indics:= [ [ [ 1, 5264680, 574442704704, 1018956583504, 4882969369620271, 26136260226112, 67774837174621184, 18136837655317972, 406074882829290275, 38490382461741120, 14114989307668062720, 0, 999486923877511345, 1751929702123709334, 12561531123993911296, 11472737232, 39308348242266209113, 142495680079872, 75137705318525446080, 31528578055488932404, 61428207681539811721, 43904818092802867200, 354877002081067603968, 149162210592818698804, 20782203151001, 5460031843517168832, 79187005769777274255, 426782284195198666, 57521967739901449, 6593966755819190, 259917564738555707136, 1499768766365702945, 1422032351251234, 111422159375727959040, 149386092109848313939, 63408887682722846528, 16867825713598883454, 87809636211562385665, 634142363765345009664, 163896609956964175075, 291999993391685758, 126443688080200768, 47048145584646374, 19512447766421169152, 3368333955116193160, 1127947661126449372800, 39459040148244721246, 55798914029037654, 140001487125057868363, 4369495969249895744, 43904849187101449576, 24201698659517499435, 990498188061931370496, 184650477834311095134, 16713988210409226560, 260369342902485368, 2685966775671976903, 243180349686101975040, 574101066316077341568, 313507236994129424, 81156557946234145792, 482031789907826713785, 600738254596440, 87824432169430442304, 10898310122614826984, 1771457780887897978, 381122858970588370880, 16851155870585915767, 4422350799177008128, 74391039154601240490, 89918366743850692295, 90649406390626934784, 46529036108093395999, 43918479960941969704, 2273011118440466086, 6881511025912256616, 2904858632356045455360, 527723442611200014565, 7740898222783031115, 338752978753595164416, 306321089420480, 15892380141103051776, 89156390322181064239, 240862555621326869440, 5713233192044364672, 1625989002785456701440, 363885387228115367055, 18881727628275821568, 457063965313638526, 104581473510227238249, 71336644368813273600, 43979523956603126956, 5195414787985634634, 1729012894604652853248, 7017818106306422315, 3880769229061059880, 151225742686673173490, 151776478316636856320, 2952914551597152049920, 2372051966654176721, 92793537278807069696, 38586200498917472, 24908156741661961555, 3718995309459228414, 365467053491465619133, 452247192567045155840, 112269648813258715392, 45713852470332528076, 29290693892267106304, 44685769928839320, 862872133978016180595, 340002199549688377280, 11472898920, 269477946565956727254, 171644464943523393024, 99920604233309351075, 46818790246122590230, 93652146853051264033, 13457725205968503897, 4065189962177925120000, 142495741661904, 1734657431120088109824, 46604295048497806992, 13795889642592600594, 139077939101527106240, 1175178124014029340672, 4958074882158800209, 47304186697758875648, 38973469818891452482, 155683214314092597674, 173257212762108954624, 407570185132693498880, 41511179708710435614, 98000580380270807521, 43904818442546085024, 1855638873401242089600, 56639534556163973120, 105306648148702114177, 148112855247051383104, 647880857712411168768, 151505309800403966160, 107467455040278685873, 145525428717744, 155463174641487984954, 549744497389138708575, 2563010358293135966208, 153290344140768445120, 154572455474890959721, 63311232691361579934, 284767544722623568235, 77240664751541536126, 5826818625208499005440, 13428934241062802112, 162951309000761909248, 64687774554345717585, 235824029919255343040, 1010607098718537120, 191603804849271031335, 43909160979846238032, 1055498089990987661952, 55505270383160991904, 711152384576128163840, 745659901379109095424, 242848104699302865625, 82078059897751136681, 4230822585830983954560, 166020176879568820724, 8228700842751270964, 44148895472764035072, 465390513189731650560, 59740773935551649, 1052440933301254374585, 1070590802250107800, 794636426515593738240, 326783320550633004480, 708363871888890192799, 511408848369938058624, 242404915878268686284, 47351454070198293440, 150563249447411071936, 1510571191162120569, 38971308412643059554, 3749774302900931291136, 291006449133238788745, 240351551697018557175, 228683554370734412800, 441803235343709005290, 1706562753588642791424, 40531795154418962112, 228689398260948790819, 456025879509129161095, 759098676921481304064, 742629041861170585600, 1449753365268336928, 307216172668321844655, 105963937950851729472, 368705803250055285004, 36584432879547578814, 10884913664910859790, 87903863203632147353, 3803110225456341596160, 526421026347828933120, 228386516516362056704, 1026641787688033026048, 6208005786698625538, 2290807535340002144085, 135119524817808474816, 2098100042054840873, 208828712499867227915, 2740070300348091947520, 334130609107818544, 11436820214329332150, 254900501917451637760, 638128834749747075840, 334217971678150362255, 64843930066425142576, 700130421062814114240, 338767513437299606011, 7036170048141408244, 7759239969117924556800, 53434629013608537088, 3509527469713933234, 101143681305968850240, 53151564642390834970, 296709545737222138880, 42204811241083208094, 246183428657349707535, 1816765096512650148480, 92572504092243560713, 2460349926813322838016, 339310137340852052419, 44992276446486605690, 1147128309736270430208, 67997789412156868696, 212120461994140888434, 653713576506950090496, 141780220937314556224, 8045774093144358144000, 190856040958138587115, 85102938189546944634, 225630123440595328099, 112469280483542936609, 715595374546113044480, 5790691932900093504, 44405781374815317634, 4103261310781247550720, 66293406377145401115, 1206117008721726701568, 398892844977744522240, 1777408490977146837504, 601756698805144214, 1617135380444196802560, 297107262621063278355, 98736429440224248832, 469486461245401512019, 5666301341749181758, 202403463932866262214, 19645741812718796352, 1456135808080191522705, 7376607654138598864, 5204183162824513142784, 295541292623297864000, 1854807553215185040000, 115901105997902833854, 408217556823284080640, 12512276849204388054, 1576884397297433329395, 72780316352516518912, 89396234099471813308, 937439927771814107904, 875696546769418502080, 1181862274324884357120, 638170288839580654, 252248880243028979347, 2040444146774072131200, 165971299986657606656, 439036253022695435875, 111378066756608269530, 826687780448514183105, 51375372231665749054, 78123016331232116755, 94715480712998180416, 65890820772951575902, 5172623992858817740800, 1614727664749566633984, 409489754208164372480, 12538992043392778174, 336430089222534714427, 8446079521839484944000, 46906084857860511374, 257217294513700562394, 23857568012448505420, 191417704959219442688, 37891693341427627840, 502357185011074575040, 9780076210604792448, 71652733069232666056, 5603294074726793656320, 32036863134222427663, 84477538440297991835, 429576870783955886080, 110639954650338721170, 1683512723012234809344, 1857089842887816720000, 1494498132901539719449, 950938804844727239680, 353239091844269853414, 1073653081485669599616, 182576496438396331055, 167468913242941197346, 153550583184588824576, 283137682258817616, 67450962136474467703, 47090999093237679054, 151892098891001900032, 453901275324330034507, 502728133062803578880, 817289427248469181185, 783033432240095712960, 7031298140597086232, 4235879060379116574720, 130152505405319130944, 611204505977259372960, 3429789661759271583744, 1106506322260794085248, 201086754932647179435, 15233993156242512264, 769656747069919382629, 1083470113979402529375, 1664032653444094107648, 169018750564927087616, 10353901961372663070720, 3519999760398127588, 522914412437096329920, 937549241276402365305, 609316258028332613376, 421834894538800165734, 1356245919185320, 185469936600934372160, 31771226176863036416, 50981931695615905844, 185895083374151107410, 121681055822894069959, 7195111375453197066240, 409623382314865567680, 623439765149068861440, 3797831714708099493888, 123263857861790028175, 2410049496719242788864, 10023626286307624870, 699414282960655867840, 227107275123909976064, 176138796378823359420, 1120566276302395358592, 114793249636596648295, 559892494868900964135, 51812267275793541224, 38031993714133376000, 5672662859982510040320, 4245931499478569992, 188893078591752457110, 159592723891642080585, 334777148573589031936, 4244170782931987445760, 988836344388423856185, 189273360607944369655, 44301824701475307108, 5538125541049820127360, 184957544616660721664, 845299854078684333421, 25670366673780405114, 2548215391330194026496, 99428995885862293184, 1051225778288940047360, 23100063674961690195, 11201502635584102954, 638925387758870469120, 7000863309723286984, 175768709355573318100, 63382941778707675010, 4264345639028606453760, 262686188777416253440, 808393587917947129280, 2228429227739692627395, 4245631764058549572480, 185318846944712700535, 452147474293397579200, 130931837862853362688, 855076269684322084981, 233797276123096587390, 5715300737170189112, 2404131861080292704256, 47713775590608973115, 345056179729606851354, 768188990871825212160, 14205587562751366840320, 350604861977755405895, 644691114132434409975, 588708095067521536261, 359419811539075522560, 64541725489868262400, 664070870906501145600, 161360382343777845841, 255382879137476487967, 7200310334945219051520, 235318948829732166912, 497871096104805581760, 66481069599730485694, 5818514043178784424, 1306899419004361775715, 2486652727722703749120, 86285542723220991060, 4004501387484956252160, 3798560981643480270336, 1446325212152304230400, 21807004775801541174, 747108092753506657455, 2677872527312301883392, 544986453197496893120, 1054395497447706015589, 6325663749965947954, 338244170974663246614, 131490375700978333449, 321267694603230641664, 243821485590998966090, 150251368542844199115, 241430069531241144320, 93182375309340978532, 780055147480468739328, 44223739025713409324, 4070738284825460939520, 1150901376460964572160, 17469034440775095673, 5619275646154101964800, 176278026419778597888, 54727022889183280554, 3358880098876686012885, 2614876048061418356736, 620932883950189397440, 40659348659192112475, 2518680815048262812928, 81754581768425248368, 3798917071014119992320, 2471072938616368791552, 18663953773448250354, 245000365116038430450, 264902721576398659584, 536868371763196113637, 659364449753033794560, 4345716954233640088320, 1794036354449211635712, 794541466851739655055, 7652123807807111729, 237735413068755621060, 192539006865445678080, 53331302649168727030, 75557619539789668352, 385580839413886033257, 44784606241916312, 1446619788586850535675, 223152502521753135544, 319605850115478945792, 9336715156943219097600, 696491297730994908160, 5011129119551767609344, 49706562600171050934, 486123732566775608000, 645603712346729872333, 79580081661418596834, 795139678317876935680, 355337788832361627894, 729062703283024896335, 2593760656151845976064, 398644720079722542336, 2675368830348536753280, 143607665908695820715, 100305876893521910992, 73956034788758557984, 88164387448292335616, 9947712560487480023040, 187422225813795491401, 1447020051470915166675, 235068840253812613952, 371836538881655159990, 463061084379127291904, 5626756726357392998400, 241369729937180301780, 4080161282707449611520, 639328404188386863040, 119227380087109225937, 145525490461464, 9618196065753858508800, 466542423045276820434, 2543530809467725190400, 892799694757676265975, 46608733742105616944, 3544055275115099701248, 191950833534737862355, 75327904230529875802, 1428577641344030433280, 240339573411423936960, 251143603889320292593, 73285253030666584614, 1847988844765815484416, 23435656213932241401, 392266410291373325915, 816816689589300257341, 5662584341953628160000, 915342991884312919040, 7727189401318461304320, 88692334387395669316, 172782382936025671514, 7992336184414619627520, 404643643644659863296, 747448889072700533760, 213464196391079010304, 2595018914998755942144, 46854425320245993192, 1511095736233150618995, 78019235260358711034, 101887539543171996585, 340294982862974100160, 2314741908937188815505, 17178396278267620090, 1921632165724663455744, 17669284213465361940480, 773614128208443078080, 43909161329589617544, 2745431173333623196800, 1652223230956146759936, 121217582687592947712, 544136340565511877654, 65240351393713104862, 970751875057759805440, 250492839199504083354, 274394318348242499648, 508260665364458492928, 1158969445071647391744, 182460945139596087730, 725155008083081006080, 299885217038015129820, 363061150390988425633, 123220273815410636225, 5844921214074797122560, 160051230236706152025, 5361018024664683724800, 172590006085011103954, 6924098301020133009408, 904238075586425780295, 44148895822568834928, 2972225426259782736000, 3708265972250215219200, 781982791723782292480, 527443244760600894330, 2619389720187844310784, 271988696008613821585, 1513950929154771859905, 263164813306302038848, 107327750000733021594, 1219291180281916846080, 424209513309493641555, 451423034130060904640, 303702929128176042960, 968167261769607494383, 1899877989300463681536, 134585918504174822737, 7667363285214454947840, 1680267311510693191680, 250290763952643469474, 63906018279262072256, 265353848411569971200, 1030692743269172442495, 166227295872924257518, 10255928592113300188800, 378167364741619662674, 3617534281185065730048, 107384399464860487194, 877034534028082887680, 360849889356398504640, 17844523557200549240, 5183820967790241607680, 171818304561949586214, 357148571602437995233, 6876768260504701317120, 418142897461962794895, 453751955308670492635, 1548755537037520460160, 112870632068161298506, 961187820318247034880, 525875087644486805970, 7722925029624688650240, 2452760632188244623360, 2760406168877860636800, 60248536200823938240, 4533941668353433947405, 287960829228469379072, 388162588327054111489, 464156836304814825280, 85878436078506279025, 5836899872397962712960, 640516288558131055855, 1181758193322827108352, 360518083089695392860, 1118563989383050076160, 11731403538952225858, 18587870774965893880, 506184867388389817095, 44153241378083306544, 378123488535947826354, 713121837930640081920, 1740662480405183606400, 1082965905301288218975, 1128305267342167367680, 1507339751618974601985, 1504251463182038893760, 3610457488079969501184, 18139341246394565320, 1351783243277235726336, 5302311366127471595520, 475264509752925565120, 1063215802476834880711, 477814547608499264233, 12434471298810987970560, 869662691163087477888, 5872794391159328223360, 390744361029722401792, 637277714711004448235, 263285058980608947564, 22177874880513790876, 3193448384763897598005, 238874050196036754058, 7370933226233764669440, 804439358418990586880, 171726243406197246144, 2111100490843757697, 12168686920443150827520, 74529350642699357874, 1663151923296676746105, 5111964090249227808768, 3951875571880058365440, 298971361918985968209, 18797575582023050600, 612769433883881301440, 1091174305318185882127, 417472291546381552640, 58263669461287232820, 1016909650502560426368, 679003099439637624210, 543021710879347735335, 2501576521013312864256, 148784152119309601018, 115428890181099062720, 953995218662009900480, 1765159940919438387840, 198919491702103419436, 1267036913754346250240, 13244277071961355622400, 453728180783440217035, 509719058404765776975, 10230867078726225100800, 1312814653592444651520, 129069830712969185334, 1180855082597179105280, 5006290753511741859840, 334816176855064961705, 5562073958861650527360, 584437284698102589975, 153095457679653628480, 393144050633619432524, 90928536916916388772, 476303982576133678080, 7193334899889484773120, 71207894993786088534, 685134638784232253910, 432995863248111196095, 2585232015821132464128, 960993880170920156160, 92668929108305821601, 5305354783875929026560, 3566155576613161359360, 1734870601497102716985, 453138266098803212371, 664089444178489270455, 59144422520256821500, 426844519766150992896, 1376332078322501646336, 1659933421720153178112, 1305932604572479158175, 1159361822340364738560, 9236944261018331320, 3193985935335414652605, 302616334522662250914, 1030357507817047078272, 200619589495909745216, 10670915362358298470400, 506560715356767352484, 250389715886966297024, 244535565729743166995, 8862178180991954780160, 124696006053445877994, 3822212473487616299520, 43607757547475881710, 112574289118205964921, 166795716181436245554, 5366687299339820482560, 1102157848200752128000, 3222367469462634096195, 4995811246522551717888, 1033477891989628798464, 5560154741555277137280, 369025474059772822528, 624286769962156329975, 126014906953662677950, 1730267330779394260992, 1040227217516607960000, 603872838961290880000, 3195349766040408915285, 2535405607315985584512, 776834586027455552190, 2574760854594202779648, 10520309725850077564, 251122804924247676096, 9861641057336329420800, 357510160672959601915, 164636556709037128704, 4087395846125430827520, 603722340312316285987, 5848203439717068064, 16327941260650945413120, 892337488458285074695, 2171319175425522730905, 1344083253138025062400, 61353058774641851632, 500088291715298780160, 384813632750149929015, 6872796214728035844096, 726317746190247572655, 374336491881958588992, 97784778914488709896, 8682966958303723192320, 2714575808880521431680, 1114744060935630426560, 161637500589065942814, 3398543770535520989184, 595116271552318713451, 35458188002183754164, 2147115082167254956515, 9928687716102344294400, 98871068242850871890, 5078378094300503592960, 130440715883746323456, 13678592851501497129600, 130397982193529818990, 289254908720877370974, 1053448809493183572480, 603263116632767624192, 196323224296771770176, 10525946166517027276800, 1192209892826218505920, 1704017359017574612992, 83312338071914549842, 3293163172645976278485, 134904019328210653434, 363414054732170162347, 391597354889959172735, 2937329494852088945280, 117772957672173348137, 526964296535179595915, 1006244877843151708160, 213941050033490169930, 3495105662960364115968, 3829722009421421406720, 51917013002749763344, 101034709515322198650, 5384017451853201880320, 1971521200013678248960, 145931942256655197955, 1885466872156252618752, 101645846927499457672, 6894890389483053465600, 642401043895479362560, 390481434098710566354, 2589861528168199234560, 1209398823484635667200, 2393663776132685611008, 216557121856716092164, 10249080599121025536000, 620599989421951492096, 1255825863106927842240, 333206142316290709275, 452787720925887726355, 11058814724231805148800, 773604257295563344891, 86487471558242128444, 9527591112230661734400, 277871279135775860154, 1128904616790579404800, 280996821589363612672, 42118199793749899328, 2007095054815964348505, 28441698916020210032, 72293436739198287634, 5700153780628653477120, 6794479266356556693504, 7636331799559090360320, 371234664087625365312, 152314274689023714635, 775535842451133967860, 709480020071757102080, 2654422873266851274240, 173210648894289708894, 639924472555061452800, 627494731667845288335, 17089162218015025254, 2476688771052348745728, 2345446196020803620475, 2717789619619718820480, 2026655164409253493273, 198037153647771374592, 1362232079435650728960, 3488068476529129875456, 779112842152976898499, 16167687247254663659520, 377220395226950116734, 1548660053656582931712, 1085456994430770692800, 1857781297668731633664, 2193563371146970823505, 222239649862208938300, 462130242582825050634, 7498936779936065144, 6664794352335576023040, 454844142673426981696, 9842180434458327244800, 2987048156934686198400, 256333084260726152192, 503071002475779185515, 242197588891755004770, 252884040337852175034, 598849036894879743331, 730098382043890769920, 11730397625741433507840, 1252371506858030132745, 2316225853417179035475, 1186621269335579719360, 1303987471388251873280, 138338306798899570752, 127481289713126370844, 6897123164881931059200, 782155559670614204580, 4720862692983705845760, 5406133155606796312320, 1600374361868775116544, 1332627850797454587840, 306117259621961532315, 665181644517433270272, 1931310896247760257024, 17143540233793460534, 2672439239258946118656, 500095422967792782211, 10665484234552371081600, 1564350620060738870775, 55041074507895034814, 2456351171982851635200, 282108190530999948288, 13304913638082207252480, 639775053129390379155, 29579126277096188782, 373721761471460819968, 245618378740247809950, 667257733965236365760, 1401465690809568613185, 81129223507043533054, 447594835369324818414, 7414361535497937285120, 170168210286494274435, 195166295633174184000, 2273062331765153375505, 6974108439845438668800, 87895439710331429164, 9409091179261494597120, 6660970709415397687296, 241112099400719117490, 2474106117163470569472, 9562073344058914744320, 591168981391513575424, 2766769574988961987200, 1992484333312846430497, 1419629386566457410560, 876195571274790871040, 10709930152923060240000, 5158040683247350720512, 103983520382742333054, 2400733113267818967795, 450270004134838704834, 227953198291766665975, 45203774696613466792, 325617090340852200448, 260004821246741367808, 861179328161859168960, 321986397939497377792, 9921916648942960696, 270020555543285242390, 7455590276185292881920, 1609701168238486185216, 148219799122311875263, 20034000897825927905280, 1484933589143424402880, 55253651564862247654, 7693548355553408081280, 645464852163616486291, 749025057597010452480, 244524313153183347630, 1138630669911977658560, 2991428577438914678400, 482851158796657998848, 2029705450836840172969, 5827214008842178744320, 296642962093160724030, 1426128727184452346880, 885280233091249288620, 1465904940437304797505, 4521896887088670474240, 1760629634639777805696, 316234165148929883935, 7325749782136911375360, 327503582057666334355, 218280243794668340002, 6644077169060827545600, 271596939694665048064, 21552057798782644224000, 1145120611617102610669, 1557604873153767361095, 2451195207504651227136, 881231502280220254208, 104186399043863499574, 269589684067358852096, 13150887892548835000320, 1516615340318947169280, 770032213098378528571, 10292429706599207376000, 1388863444719584295105, 995825005694646136320, 1210254042206581995200, 526374268587092183394, 7151125747243511112, 133456938419482691956, 5852495246327916011520, 244606219573034271040, 990327393754859573440, 892231489308403481760, 3087344561378889648435, 4632194587893256470528, 95926172440284046524, 7111344115453644165120, 230348135902759861519, 328890742156023511835, 9198588443302798448640, 2661214685642506772480, 674286365951699705280, 1155520904331457698997, 909866142622933934080, 1719611898486282983295, 295422493065464417670, 5165244219015855568896, 2534521165360891754496, 3340491274014932336640, 2321700150080418747289, 12840672730880510853120, 13778135659064422000, 516753888176089046994, 1596028267455367828480, 888079057042063989440, 1152561946136320531200, 274690136043476123540, 18130984833909018378240, 659171330412760204014, 1788770253850343072640, 515734476202483751855, 906072768458670487695, 477977923715994214400, 95216261649483414528, 51248634919253326092, 7187942068319106443520, 351659897756878277790, 231029771337725756977, 306148386860268208759, 9295307847080304599040, 9492731396968024227840, 473172573355399883776, 727755400686241664960, 5921109932625286040205, 1008287337258288865280, 5063092075303585953792, 1452998234085831008385, 1397638077040310458560, 231758300419936724415, 3437252077314338340864, 86757055980783630500, 7372308198597902501760, 5547932835331506155520, 5141642066086244536320, 367448268971395538944, 995842392981801999660, 1944632321666805800960, 4629057681923827974144, 55597760938754176734, 276060456236862460180, 1830445509213606310272, 1029667096034866469895, 3678887532678855751680, 111344960016304004064, 1362596017674113438720, 7551833429367959973120, 1387287040208729536741, 15180390409868774380, 1792316635606803239775, 192382169541600059049, 503570857987819381760, 12385694742564994744320, 274554883005888527620, 72310006809395783020, 5860920229509418844160, 371966023321321332736, 1020513691764504649920, 3108718389179469661515, 1608424403370552147705, 1169220952608032568576, 14426338801645537935360, 44546515093420983988, 5570113440580990865280, 7384187413589082284160, 1752457688465786301440, 225940597077582488576, 1239077394035821772797, 103731290873221854474, 4420988044895595674805, 412694068712944204710, 8914851090193713930240, 3603857046475621300224, 1547879722907536583680, 881916103408985311680, 72212389736840651075, 441137078698583725674, 5049463259724361838592, 1197206995507709013504, 17455054452761518571520, 5195869864258687242240, 421025671547604079375, 3420814758706646974464, 275840090317138004900, 96014660211147689902, 404087129962827456512, 1251984800640533026240, 800913107109829921069, 598957755110796861440, 3123675736171225557795, 916498522726413245440, 409016972456643255120, 5890112092680061610880, 402963276387295081063, 1086935514614228868135, 9233632409319888568320, 433653164213463936000, 789378070194259654080, 245472997573347138560, 7202994940698644401920, 75632513031946468000, 417047137424249084010, 480454993359956350281, 5820584606580509504, 15235364901581429299200, 2007046040670978264555, 3431159503481140248576, 12009786675951116697600, 5556334684069269442560, 563984066033305009134, 4950008999484941632512, 2013363130670035886080, 17097210128317681336320, 6567077601600083607552, 517488003284444923255, 7045002027795737900160, 1143970385760365162775, 724977549198407837120, 923560256892166904533, 534659466560646717440, 1486708283637900875245, 137537531839784452914, 1069296398501238010880, 433390489827822332334, 194288627584211389681, 1035517295876415184895, 9290513909506860318720, 3579287861835518668800, 614095594694758031616, 1722454258985379752960, 202685852446932195795, 164509463015349941206, 99789111043894410562, 13047498284325994045440, 1213459327862704300032, 2009138928137383469955, 86648829891313109428, 409467654788831231800, 1686449157348811811840, 5585830643060992450560, 637230063022552195072, 5038578175787765654016, 7432865208220690022400, 3218054843006998752195, 2020663092020835983360, 95802708488178571254, 4446872642986634457405, 5580786501901038314880, 3755825299811450849280, 912595204559818075840, 12454131138898041907200, 937966544003704868800, 1501450660197399734005, 25774582183459909632000, 555185108151933577794, 3472107976627309019904, 81760992189121706408, 5043991651997289784320, 3412148874284126650368, 358888725655355732010, 257752393353265981115, 384391705348666957824, 648505701213651237354, 132009857593905196504, 1963937398494625996800, 1386965136565192995072, 16571823113107010027520, 5683284805533827377920, 2607661456967902488576, 1653819847724155816960, 1204251446112823382775, 28768449331610479321, 417255951787546627440, 1135402521806858279557, 7473799205206043443200, 305858888564081216512, 1214885269212308812800, 4418615868203939504085, 10169112377001307017600, 482485285161773114449, 8904545683029917368320, 243181102268174380864, 616819925953358095104, 1003241213166186509760, 11602048653005269401600, 1125112232768397470720, 3544459434602043871488, 82103797503840756120, 5350332684002376760320, 2086248654810521558115, 6574937605108953907200, 3509210640520110047232, 89115616675339457034, 5065564702894341394944, 868422971245747323637, 3201014281746856983705, 2223404537144409907200, 128164229018137053774, 1062157338940218536960, 2693549395686021126144, 953213558290980573815, 22018392420225305149440, 1341834779990683585455, 3740973557233812062208, 1068773405213279433920, 421762356672783166620, 3736111950560053476480, 83579452360841324458, 164266705653478907904, 638922352399432810614, 435649617110251976457, 12309386034389379747840, 2178982416177712830555, 333918916657587225464, 389432138576465428032, 747010877316390521856, 11710252971138556723200, 507432753884190178190, 620374559430774677504, 266519228425526741536, 1097001921252467788800, 15902210466831153398400, 422066152056540657240, 6445050249582418329600, 5380804855948168101120, 1881066409780230978560, 832323157820374256320, 174449899475566618489, 12326473510107631257600, 7127514728464339353600, 9084972732848190812160, 197859511626617522754, 4536860849897911347285, 576866360922861105234, 1333675517078563450335, 983185200320900793535, 3657097786575105687552, 4000023295898893438080, 4871123397713191649280, 244777343904177350875, 140468265866876899444, 1782866059285334056960, 732064164994030058730, 12388167266308853667840, 3565234799982862930176, 396331623477351476761, 5064193893802700651520, 375347644763716844864, 120202768863558156954, 510223368132282496950, 657118844434426503168, 557425597086038578755, 1067534191582346092645, 7481413546037966438400, 426597811744470930180, 1222490105446312719360, 9845965925777537061120, 5694805934247412849920, 2677867424066249816064, 147667327433877008945, 10126681260033803397120, 488572608326398299360, 12025592638941443788800, 2397084854957072916480, 327391005875644669952, 3558463590555784485120, 1487060809205132420055, 46858867032129703784, 13075453104100436649600, 2259167834200144858875, 478228917747105055744, 11280691413771207475200, 4768357699695691235328, 1999491982977834393600, 1285197158583755176960, 488429837787771093440, 2985342336650039401305, 6445460032807670366208, 54257509604854581930, 188020642185379687134, 2760806803940050096128, 21275166775887939502080, 9132221698136563845120, 990064211605579870400, 586995849408518071435, 1216655684121136158541, 1383535266367663098880, 2257739752892265729024, 9898654826008112094720, 661968740200819328694, 126612490951165024576, 1266097705433802137600, 1285999120008771677135, 271614184637027296554, 10189181781400255672320, 868492691877617898240, 3752018467170856625280, 6022914580742357820525, 278546745839568486892, 1158282950261924203520, 353269406742641647616, 11942810269404560087040, 536147413073047993801, 2259314261339602245075, 609226181063020794176, 127648042286261061769, 18401138063335724728320, 7704306380019933423360, 7135105934852522803200, 3207363010630814836305, 493771637366347006080, 8741714887084144029696, 55424323711431513890, 20879805012027944878080, 1198240121579659963840, 44153241727888268088, 11590227520783078809600, 4081761844264042243200, 1085785078594784066560, 2486085254882969535744, 783958586772126381570, 809948638908833250834, 3596915060913836847360, 1551883586352130992375, 1450237799667704094720, 2059275836541365569545, 422451949207492131392, 2047178271334686932160, 4757827113860064755712, 1896743685104753565696, 235349609051023661302, 2192594851901420462080, 623013218820007296960, 503345611311363160380, 1383102668423262242839, 640254943103829102193, 15876684654289084661760, 2735621787425171681280, 7751030951048583029760, 193189036750284737529, 807715377251440657115, 2314162429194541916160, 7180254653343861964800, 271439772211756727834, 8595058542690294392832, 9495847382990958789120, 1501242887568998976615, 258544874494001552752, 12703438675807289942400, 402846814460366762114, 9784887470649853931520, 4954879514184528445440, 1211116506359851914240, 15330492401082938081280, 162643724035308704994, 1352363285345496284160, 790512920747612466750, 3657225181033006351104, 2243922378142673009985, 6766779431006894241792, 240298917482500412034, 365740876678280457897, 8850768129119490385920, 624963278070022231235, 777939866624026298560, 3307293546337401868305, 1397990670971490703903, 116995151439713842990, 2823806007977592004608, 20298957438428991406080, 782043052271245954290, 9820732129535514992640, 3388588781379819405312, 2282333740302691082240, 3833018308822651344000, 143731293039022184384, 5764263121529522408565, 2516513273123913722112, 420198761196941451264, 216873727374766197898, 1614355003224517795840, 12723869290407793372800, 16922213628408924272640, 517589196448293228354, 663817068248482639424, 706240678189198670775, 1855779858054985187328, 239660381277255558174, 1319919145710988794880, 576290738697604306920, 1645532261216454123520, 56714404868439414960, 6645003877612582907904, 405528140543192671937, 8933154529174118430720, 7394373678847212380160, 848780526103621043055, 402830601076284970954, 8590724921998446317568, 2362765523082324901248, 9432631613924521822080, 1566363735855339975495, 1438241106520639201280, 788588810150703464430, 3484488893946909671424, 1988660578635643975360, 4098834970639876483200, 4954066370411365810176, 1394780301254112302080, 5778573522709189148685, 7056578722434179205120, 888333253812404548830, 674546971863537466897, 2328793202858813674305, 660140311159602889024, 15058001200925336616960, 7741492869115663781760, 882882528073931040735, 640676483711080401920, 1930642492858826993664, 849215192751179059155, 581463524281468749660, 1650144110929612356847, 1618222570433329602560, 27686544969961313290, 24132247076024440012800, 4245040230488199849885, 9423999032248091811840, 2542422207211424686080, 517563284668365390874, 1112071086596251980800, 295582096286873213888, 15193778222600426373120, 11291516093246867177472, 1727984758794874592895, 12277903890588273820800, 2234107307716936435905, 5233453041726308375040, 2089077172537862776000, 4842455387938393473024, 57158943661159017080, 290704138219469686794, 7123017619287188920320, 808123843701074024640, 1512450948790145938999, 4261721203096814093235, 15148267347200591708160, 118098058017978470540, 6632208285756483409920, 1504009088926318342272, 8560443414946803025920, 568600544658969836544, 898465055848804183695, 873790272739647212635, 236251351022851023424, 1347470080080567174080, 2391649159342931442048, 4248790770456331640565, 298883567439676804438, 1617102205872476282880, 886282739774863702470, 16381037516649734707200, 9488881879553429514240, 3480089937524408451072, 299477362161495790272, 12627068582557857792000, 5909630845872168056205, 14859547757161916497920, 189091968554204867814, 6560570159902421839872, 5542949951501520483840, 343321898948761377649, 20497396032490378199040, 7386391276442434085760, 1149299382037469676655, 1839259712617275432960, 101609762664295222066, 724993123188133780480, 120453139958796669580, 8871546516069726616320, 973597277825736826590, 612021274209836427495, 1021673381032019161095, 3546609700709403033600, 196969456911016242178, 11197803733126094192640, 1308755061287839749120, 1429732336422723597760, 2627798308300128540288, 1809489585252903854080, 4677157033041923033088, 16035057331955551641600, 2318673672171587629185, 744601761505310007547, 2294481221697504839360, 726922071768178905215, 12701054018280091238400, 119213645062610504620, 2096411972457065490432, 6789990254795112376320, 17364621143781123062400, 1775520909883134386887, 1690837101315209420800, 14653805549815539548160, 393066585526556598534, 1521843121987156753536, 7425888013093469996160, 850753440089686371328, 264559318960922854464, 13501133647537079347200, 535021139555921639364, 129257260881699196684, 9276595536485852593920, 4362955321007386932405, 10907901083239712833536, 183783563778863771874, 622986697349265087215, 1425342514132697492480, 117880164330828875649, 14376104815350733701120, 234326315780395094274, 7126194297664278312960, 1448878313627884134400, 4788858269809246973952, 4287470775016947066315, 2509652199106077728505, 6556354302245165291520, 5242885165859690749440, 121483614121291844300, 7047568825921363870080, 613516332931013534720, 2749684674162629002240, 2529922882275114909696, 1808445373678346495503, 892691432512949181440, 4246742876133784732605, 509506622725475732274, 3491429649082324883328, 1713332286916163654016, 1081427198493681921510, 3532707699391794708480, 356204874825557744110, 13187421066564829900800, 399398668793404474304, 1601913053471380844480, 402356462596888559875, 10737233161562368475136, 15525987780203133235200, 5389282137336833579520, 943497497557518253003, 19805513521642200760320, 983105985805831028175, 12247654907048930918400, 325642060345763651334, 1605551959852029173760, 2833712208668318670945, 1917759341251439943680, 4272807516521013746595, 6429801674099856494592, 7408725137387707063680, 8683860994128435511296, 1132443110576793002775, 459426589451841985600, 170609030790673948150, 10879221440522038149120, 1106775227303927722800, 1535062912806807634880, 976793055899208545280, 8899292094320870334720, 3564357269149130118528, 228233520072207002934, 1088913811331980080810, 906721506790894828095, 3630904093793186660352, 42964504495482562844, 3032075847948407381355, 12288351244225619558400, 6793143798728462223360, 287675499200626691072, 16461098965388627798400, 4789030996046062092288, 947873543826742355539, 19423653893428177797120, 20213865305974806036480, 1167929200570241024055, 904801194720994857984, 1435839903471394409920, 2500242070422616621056, 3054768170411629015065, 1886115822349737615360, 93519799597412134024, 4360666015999548671805, 590108613403917498714, 561996913157241059495, 8538073863450629455872, 549923660222554012736, 10977260600076282347520, 12726051473891793715200, 4054884325291838628480, 599746468216964872595, 10739555404939532206080, 385537678607505527370, 318496895626965521994, 4599663424146162763776, 15085862759131051530240, 5094684022573355358720, 3004548129927123370755, 176206118946677973810, 2635880858683248624640, 6863797417087457679360, 1807744087592032460800, 16523476208565624720000, 175699314697820110846, 8871412359393286963200, 4387618198445191420995, 492079976436626433054, 1737979652101477645824, 7070934593113017079680, 824833590971715798016, 320326812796526705938, 13029392185716043468800, 1717423743577877288640, 927765999162789453824, 2585116879075430055936, 1701671400942166449600, 4361776010959935689685, 3585707929638740525952, 641989592844749517403, 28597134447162692812800, 13574197375625530224000, 97551892332764823364, 11842513346457437798400, 743173892150867809915, 1479454523523971031040, 495278824123230501888, 389864679896941827390, 5398889804102235486720, 81810635760379300864, 18869801924721839800320, 7200654039772486206720, 9727906534644944209920, 2632044770666207093760, 263722164743015176755, 1080752201046303726240, 3150133848179279655705, 8953504015745912832000, 1012888622425844904960, 3621447207667295133696, 12078774767939125334400, 838620445213950047415, 8531934135663541764096, 3419581084204438050816, 273877520631799947484, 10562827420103672709120, 839496442691137363968, 3798420171999999703680, 1795739291712262554560, 2606954932770929039905, 1919664892254776427520, 4589195397624249882624, 13630413300254030044800, 1149655351087154100331, 159521696333546554364, 3102089431688665938915, 19621261549746545541120, 11918881108118556672000, 477152306041039098834, 438934425255038807040, 16004925467196925161600, 2860579183985283111705, 327238556696154966994, 571237246678464083574, 28683100140799512312, 8447180074910003036160, 9781438101446135224320, 547345723873965693248, 24627166605267652362240, 12570293844840762777600, 1891621958557252246720, 1088392150058533545420, 334657678845418434234, 815949151907769918379, 1021705701212021104640, 840436805343050593535, 14255003507486978672640, 3233002362238512635355, 1617751339622795332800, 4060196266862632817280, 2632861965698707029865, 1694666831061301698560, 454057790377274574030, 1920347802346461209600, 4700298189642665361408, 1088547801666353312040, 5985777531019668258816, 19241931770780040069120, 6869709136691160241920, 2366165784962935402752, 2877311347048195855360, 1589261519073706941120, 458251304954775866755, 2773593837055208030208, 280267257304571815276, 8578754585508542054400, 26802789520481630208000, 709239036551396008554, 3653544238828353971712, 2124867623358703815135, 3395812645044262299648, 12267329189338469836800, 1177474216437565775872, 402305367362732504064, 16451945781064490926080, 712949251276527147675, 427700675820970498950, 945708970056743789587, 14374942398773725040640, 13159391666119766121600, 1943205983321624025225, 1702717184752868986560, 555035207941136966754, 1842596502365236633600, 255597331455286784576, 2952925830857690886105, 8955870051773422387200, 1096213005481276864980, 6111214576166735069184, 144385064849178873932, 11755973074701673969920, 7224867874357677438720, 8449620081321758294016, 9386268403670021253120, 459666275376435685835, 11859350827521743953920, 892893727322234249216, 1201998151424027846160, 3554639391233015521280, 3726927598515144763392, 1207932343382579404800, 13191956057025303177600, 2313805273135041744855, 6739168590056229826560, 116140686848366995854, 3493378539557497786368, 3333619355349349143675, 2974290963451038274201, 16104883605819919073280, 52931300354507717674, 553954002474545353728, 2126563054003662197760, 1072953097730921122240, 18684784395374803845120, 388817092076042956230, 691159588527409952934, 9523920176861306910720, 2389573256501610465024, 23867988831229609082880, 1765022587184826155200, 3174560502445485316305, 88261703720409983444, 9443969983611726929280, 11784646671162063275520, 8299055875892954775552, 426259232849139697710, 11963009008255468677120, 4120852427611938345600, 640872826907769641984, 2594116364132162252977, 7623784941760731065325, 494855232598605209670, 1988068547145018680320, 1323376185227915960320, 13901120448373764771840, 6614487646922694782976, 2020492919203585431945, 3304145177001117313875, 1922923850461653280960, 370750315696353237735, 9413240319063151292160, 322469426787416213344, 8581097487092312064000, 486065610071025377280, 1210182580815032108880, 25515715533033896755200, 6115287582865355931648, 390610879158240880190, 2450109579301941401856, 23448611763599428730880, 2067164681903978888640, 1240003467427927449600, 116371228331078207534, 1884056541834213903360, 9860077772076189214080, 1013013730564951937155, 12730074450325898313600, 2399059625370444797175, 1646073335295847303360, 679919566136537748480, 15595436189494065070080, 146357019735308253718, 7701092634695848581120, 499631095940801544450, 1225556493089070925760, 1217569991367969351180, 4116434587468998806715, 2204753458411911867585, 5890665730686255857664, 18124231566674738626560, 9134932722233158993920, 9435949586321615170560, 487076923455524332035, 3423921681108078632960, 8667403864950923673600, 25082693224985733120000, 1597409481762656295997, 11353374274649243281920, 2309803223763187277415, 493287386186142564390, 3488047636885049370624, 11530249744009400248320, 1143842246259106865152, 2934422725214435999137, 15937798175279031582720, 2103354154344354391040, 632536069485457840794, 2200168896554504360960, 12778122586586257872000, 6605472480782346184704, 1667916289433242550784, 21779238489739074109440, 788174800072231605834, 598186496507763424375, 179182695030667941328, 1474449325638162567360, 749493813309341065216, 4127443634377393491795, 96311947762903302772, 545462424419982665290, 9185482565815618590720, 466233407567420957119, 22839299236504808570880, 11556047354834776381440, 11806560745657403965440, 3420886213823842263040, 1072640439740459165120, 7336245529915910437365, 9461263986562335223680, 1354614118168506900480, 498054673432310324130, 6622594198653725491200, 19178330262110747965440, 1858984056093637165760, 4534057772073628385280, 2976609803692290848809, 7351788929802939525120, 777859233991856149974, 2196517978527611335680, 6469546761019225360896, 1337310868466089665720, 2600412471281932984320, 5884097984626148720640, 395904413536506733260, 21379416610998404874240, 2653220783970945486720, 716920292355613144735, 9050827360624577832960, 1491903935727175455855, 676955797021607845888, 24446173538359970611200, 9286856755776434776320, 1877487279478623305581, 2395355647137932756295, 269838560037366184081, 11875745071958211133440, 671801675327294243840, 15430622010750933073920, 2305037963564528378880, 7320935325607887961485, 2188642859170498762305, 1688961471651306347520, 1950158475739315140800, 17212801111603532021760, 87120818471711143380, 9480991262526521458560, 2398902468101599308800, 7386391270183780792320, 6568484497296838978560, 1345617198176947388460, 4237571353757822717235, 2601896002106422927360, 6008936585024307068928, 158122780749375010254, 5657394034734433862685, 11130849304051686512640, 4926618806866666487808, 3698994695058489466880, 1919150365729062937600, 1252327828427264210880, 1892853533146839501109, 31491395935538157158400, 2592529027727236333695, 6615229032406434969600, 6640379741948582691840, 4514189613375258378240, 15094307760976317726720, 395918881602444723380, 106947692635082365432, 543202357064396546048, 875698740645949446594, 1510978125101990709440, 4152179607708965900715, 1889940617682514694400, 17344224917246059560960, 550568784219505244840, 20791975819870677565440, 7434337887274381303680, 2366053787862968519680, 1562020040560763076495, 667299223722042226980, 370317149345740274688, 8901093989047650405120, 5631523969214876437365, 647206704959672655090, 592017577720376500273, 18600230717250912000000, 11236889810724296663040, 11438853308436802928640, 1325347910512879808960, 14568920587626394828800, 7472424223859271349005, 684529060613461267614, 6492197597286342506496, 20646816531550181867520, 6991034311091067248640, 8344601489658392936448, 597048261548346615615, 4625491316268236734464, 9097424716357625074560, 6599943026764551177216, 1187183209561762246141, 820230265753819832320, 2840953158616282357760, 199437483473660774934, 1381624453757503073280, 553550839135944435880, 1300063357753295872295, 1720780723393747013895, 11581098423786400235520, 4908313271558497449984, 673011569111128740360, 2133854354746564305920, 9304007758987569534720, 110946521869356960388, 536404314515529176745, 15731456650268711639040, 18230235228786543206400, 2857500259901963267595, 14684063682715900723200, 551254300537355666920, 7394926379550176040960, 814169781403500371968, 6344597490838618478592, 19849263068857102531200, 4262668447804935671115, 2680950248777403801600, 16821298166365340712960, 8192185334710591930368, 7088088018435889207680, 9112906149238475256960, 2631339777303025187840, 1139459521175629182400, 15512454795057926400000, 2000188159271609962621, 284346277903227182274, 5766120094854336209205, 30094655590123587993600, 674795522616272047674, 1334216700782835508015, 4812403493947440150528, 2344407992336494689280, 319326325951406996675, 776559157551530662074, 214990220288861862058, 2374296778566022963200, 15824373103869121290240, 1949214912578037052416, 20069231340126928158720, 6662504571953570826240, 554151242571657998600, 2282616866850839219200, 859562521003500806144, 1426923717570482005165, 9544651207177501900800, 4277371959052084322595, 1567342777408232074240, 5654823122411851257405, 12581075457420530716800, 7447109079426025553280, 11150388903412958085120, 757355037171583491900, 15174726910315491225600, 1400496928637085343680, 29624115842659266969600, 4652457893390481540864, 82110210942813114800, 17692700723538458112000, 6815151383057424952320, 2950719719835297931755, 4616650493651468402688, 14202199617989073715200, 936181409381350675134, 6385664683114158213120, 2624936609535240642560, 3983048495966730683745, 2925892503039547924480, 19685287927576799723520, 8197208767374719483904, 3673538415668312475648, 26023061748467786711040, 1867601325354306775575, 1319093051594239939520, 652545670337150126760, 1589957019308075295829, 1745410585539564078080, 12640396654488706646400, 766041228621494446734, 538573405907821506289, 1684868053134450016895, 11216591506495033835520, 357969693219598610144, 1173070548784878167808, 14232848907105477427200, 380445030184108782610, 1618872094528706513920, 18912821951699387683200, 15320508222013644349440, 2952558771557095892355, 8200948354181988089856, 22712344926137617121280, 2552064238045484579840, 6483055874005120986624, 9153625436539298611200, 4239656815359809987865, 2923042205745460060160, 11155260888640668284928, 270907754594515363854, 5789177837366019676605, 1239105409503338136295, 25585722430310960087040, 4996400306699455236096, 1561681945308119016640, 14684892364146788352000, 5280510534182288561280, 28932135597645222297600, 1029356613444424168170, 924611111440704421794, 15007103180115623792640, 4687313923940264593152, 6492088314798280043520, 562716615886368634944, 667112200769809024110, 844267712043737899008, 329726260637111247508, 2845148751601157529600, 18951183891106198876800, 658557008809407239400, 7215193625560009739520, 3654425603957862524928, 2509284669775940623360, 208909189872016850137, 735485895415487056140, 15034009596517565337600, 3141876971388887408640, 9203880536419756032000, 10982007535121078759424, 5760667226838717478485, 12185446993976154787200, 2043993197628559066815, 15818941126475265340800, 505837798590340326664, 13758546055841628979200, 6287515441336166645760, 2413680804355490979840, 1849268140998564101120, 1036817158860853748190, 4768487396503138196736, 6837451755694432619520, 8207621786739173720064, 259402253629450643634, 11386728841066063134720, 783924390377664989555, 1518791126741468950645, 4355454068215865108505, 1750582783366015861760, 12280052541856544651520, 3754854442269553514496, 1582645484470031892215, 24942821080794950615040, 12580789296924309841920, 741347373794427124920, 3109828911883061780480, 4995581427394782948480, 7434051377239886015445, 497031608784871317504, 14517004889314831011840, 15851141747333579433600, 3155601069404559793755, 633607538704201225664, 836968248228150305856, 22082817736808710225920, 13876071476870020300800, 1811007570837746457600, 18404168196241832630400, 3994020004446204884505, 741860807856005111940, 8056855139804815294464, 113796054673009984690, 24785827087672871239680, 11481418067234526597120, 1461563425591696918720, 14546446302146617958400, 10983425271731727095808, 3220447372449697001472, 952245134155320086034, 2121663661029782861535, 1805484033480099389440, 1607649764489243414335, 2607120219403625681600, 5298515181624688510080, 6283248504832473759744, 7445107563016988497965, 343088684739943763344, 2646913126218735247360, 1147806019053065662830, 14605107224129408931840, 864759146413175627161, 830436502368462433088, 18822499448444251176960, 21679472654072019025920, 9873037308383076130560, 1045370073499410447555, 9211605003436571443200, 747747541037638914480, 10604764747796688875520, 29681271298556714188800, 11832863938463839345920, 12131753692277408901120, 14219466342874139289600, 3407956806175776890880, 1574819196667206650880, 18705629915046325370880, 1098291037704713907750, 4789321818968390350080, 2310215308413139786455, 15351655159703648822400, 2905303851631806182025, 2720879286141313799360, 6159603515407150497792, 2888808982267742822400, 996403271928872853440, 4106798226407017138905, 1879350790509160821319, 18926900816400441999360, 197074736864510030430, 3825913723565900500992, 24152781337861335367680, 11057783415962745937920, 1069972963811181242635, 3009478096225375969280, 3255261566436992947200, 11889155056584084779520, 320844580984791196012, 2009730689976571289600, 15434000565491139926400, 20448898961485405501440, 546290822982630467154, 12203575316538965176320, 7595230600759208729325, 18334552436031567790080, 319383801458883160134, 1888497135267238353920, 8420051959871619004416, 414661254926984371081, 21093860325171116113920, 11164416837693777899520, 9471998875806153480960, 4363985255644580529105, 10606694776436774393856, 199853285694139816790, 11345985649826486110080, 23731320485895049543680, 1096019549723038566510, 4586680960602084950016, 5391191228656545590400, 1798612444501125237760, 7157109685983240918645, 3527849274017230705920, 1212241344194227786470, 2219140716566980485120, 20061874007785291530240, 3003022362602172068745, 892806215903269679168, 2959105966176011693760, 957746366399051674535, 2771028075054585569280, 848498954834953617480, 2179815892305977646103, 2238440080505569812480, 28324010181256796160000, 18373931134064206479360, 9522325664724473487360, 3311767372272679772160, 546292574024292674834, 10439159140635101908992, 11803251097658220842880, 13589910565223091683328, 2327439155451465811815, 14943654005296068374400, 2653708343408851220160, 6378153889312173244416, 1949213804622700323840, 17796640066210047098880, 377936020158820454994, 9134547415498766929920, 1220150751663417401250, 5475625373301459187515, 3222835259460267464385, 18029059689219810754560, 8413520017347453100032, 10746964429569963294720, 864565522961779612672, 1117497104954303488835, 2199669855808067214367, 27866972569438446796800, 5448597326278597201245, 1209843452771920601190, 11799210125472627056640, 4578851164088905089024, 3269788424735940976640, 456338887842170734016, 7304276742406416402165, 18184778572541540843520, 13392645634420007436288, 14967686837786242204800, 19492129650430829629440, 7044271539419648893440, 24373755059301537546240, 1252099090120446629175, 491727941895866037774, 2501678031828085841920, 5457013814722164656595, 201580146150479416260, 8270865172545318918144, 10838671932519695339520, 1493173292104015071855, 296089930803505367464, 13674565489659119370240, 1903429253258664233920, 3383133122354230091136, 11375972358648700164480, 2219455280807386849280, 1217744284145081640930, 19471957289866279526400, 4689292176249567707136, 2884639078532554682560, 15354517962016594329600, 7318333307841475897485, 8756778757110191185920, 20482983872931083068800, 17489856597938259394560, 23949917876790682583040, 9512826522063610354560, 1459193768995865501535, 1203765637609482669056, 2464218082400073359360, 141944454022324597498, 27201987929317017600000, 11174551270737972837120, 5578871610089849069085, 833781462485471983895, 13784907475327198986240, 1833004098685970048000, 17649137454517775646720, 13400719235099667578880, 6066223643701609144320, 3209511835883102103105, 6707282475718350359040, 3004606719785847121600, 202845454298637036380, 3524941331580165145600, 8832538756858304901120, 20552933366936207452800, 2344458391873017093175, 5587573109190998362035, 17589443847108618485760, 624420969340549464054, 2333663496716881825920, 1109541140514471214080, 486270787781672244916, 16317778864965959577600, 2101136656271382879680, 5582368314313373614965, 12975045682852509990912, 34612240700074228531200, 18910689561901278720000, 14856377556888934809600, 17288807900972974571520, 417636755555901884214, 2012172828715514142720, 5486125532173290025515, 8182434348864853530624, 7055801794384628067840, 23334012132167288586240, 9115883339825672196480, 3520885872949148820480, 1466117106688884765780, 1325512052887219809280, 10760323550513521777920, 4674952608124860879744, 1444769198743782403890, 1158242427205924597095, 4755214856054379085824, 428769729544284673270, 13319550758310124093440, 2202949959964612941760, 6062965529847745622016, 18538610289100804454400, 1354073413955959691515, 23201365667641781944320, 24057364496854790062080, 1267837146611839996415, 14939684095506272256000, 19974656060165391235200, 3833217769756964417505, 2553041148701988659200, 712531421776714396734, 10541228261893412585472, 651821967528648619584, 13430777522199467704320, 15804211096080340992000, 1474962996204964559160, 11204394979820713355520, 12983631575561607315456, 409557010721285966274, 1164240488334644559215, 17932753532917414563840, 4037723605806239104395, 8835825561420286709760, 2254494409395175628800, 19568603513842112188800, 6189207666208641914880, 5617045947357664275915, 23636989948882353684480, 8741168517491513412480, 1172404524681394807808, 3804191876715119088640, 2007926974837953355200, 3547705507944072560640, 5577493564411471391805, 865746723470732260074, 4710383933783435280768, 33145313224807474790400, 15464399427001800345600, 825095512526706105475, 12792084362476440109056, 612724083416533138590, 18066827645885096663040, 6883595935326047838720, 22595315522722861547520, 3389653667574613632000, 2436437987975827906560, 3941431133778840280545, 11187288425561016729600, 5602128853117123711395, 14718843219339452649600, 9141347237848922206080, 10541352183438258487296, 389300486560558264138, 12971603048330358865920, 1192695308053427101696, 1606102213977298478700, 2321806884964884524480, 4792133568438379267968, 32650758173572968038400, 16408417143037111920000, 174608293923659388644, 4151374640827978248555, 14491065782250203136000, 699249283410357472256, 19005671612097860630400, 22187356806402547384320, 23019167767875073966080, 12130275276436859473920, 28859941304491237539840, 2205580519582477712320, 1444871283599279257560, 4197653450778938579865, 14754149112637442851200, 1083331873063637017895, 10374685761352629583872, 13078963310779707064320, 5360570937314792100480, 3279586446944397945457, 693047167321587681870, 2571029853404423070720, 5967789028201385865216, 17534497810533953034240, 4123593087062086993155, 22995645586494270750720, 3677121053095172592640, 19071651073164527952000, 396919439127465546850, 10767797701427146752000, 31205112697134777139200, 842810136258214425654, 28398586682564225187840, 15295582112943254169600, 2542135598041429429440, 1587720301016842035200, 1214227025696920921435, 31930312975063256678400, 17156810720424140605440, 15893014348527295996800, 2214069310457467962560, 2293176265474639421440, 698729242104727511490, 1453868022422591926200, 7542493331666297978880, 8908187973513919768320, 11690364284764246302720, 3663134706433243100160, 643569674883731685555, 1574607258389495354940, 4428243385446553149440, 10859210460674876620800, 30725915079360098304000, 4862603895293944078848, 14270734498629224304000, 2990378842535546151615, 4599203930082508947456, 1477302186502289055744, 3669327106535424361633, 19552055262024551546880, 2819445914200194257920, 15952832491045466217600, 22386300034876452126720, 823064056710401485434, 3970480567640562289305, 144870400958239264212, 14394149757991599448320, 10279794866841698844672, 11753216954460541317120, 27727220379552549027840, 14517548931623168286720, 1583602280895428703720, 4424988547548341985280, 9219735882372795196245, 1715013360772057456640, 16638247476127681136640, 8387705172773957351424, 4385246129180610798555, 2459802662130313656000, 3700200100417063458793, 2809978565646991078400, 1583967571181068966740, 7543135498274240200704, 21980871167803655454720, 530700033325990102990, 3384552964774457144064, 27582739210225458708480, 2394126900560280803520, 30021136239225574195200, 11830243518206386462080, 3088480881025174426335, 867776626805313401856, 18990409669486115143680, 9201171462662208462765, 749106141391821983850, 16767507470309531504640, 2875398003280731964425, 2564319554611460948160, 21232978768673550581760, 11786061314637211887360, 10861686622887278592000, 1592987848489696049280, 29346490472459334451200, 7683113443014879363072, 13918496201103227454720, 14040048373480600657920, 1548647067028265836544, 4741136456166970695680, 2530695759295974087680, 15478388521702305609600, 3312584886058300311255, 8384953655965542346752, 18617248406135252090880, 194088743739740070610, 1756551645587274082240, 5304748370565465958875, 21378537795997013852160, 707259433050949604730, 11466333612500003819520, 26921228506918256148480, 4276842447528250286080, 11394505454633063671680, 13950772015453287160320, 747182341498564424610, 22933120966168332810240, 14153027657109429381120, 3655757091710323469617, 9371726075492833174125, 918105510912404327934, 2893907845865584030720, 8239393421424184455168, 25327809780050809405440, 808511761354945836135, 11356557928564622549760, 994504542236406472704, 28657772609620989542400, 710664954856200383090, 26475752351181784596480, 14446836860552461271040, 2772509021455806274560, 8884285632996475667445, 11849635651988591556480, 22522080708698033111040, 2491726510210025210560, 9447509804560084561920, 8050960489439211265536, 1738348448606811008280, 5430985823206091760315, 3350925389960386273280, 7430340805190228312064, 20797103160165111644160, 11382869413712756828160, 4597151737901467688960, 28198651213466534707200, 2449478485300748638909, 36250134784603729920000, 3311624605360905312615, 18439374542384604856320, 3017076566322454000640, 1023453479324220790794, 2538526732356396969984, 20387949667108924047360, 24688170812710499696640, 3105747805737617689600, 5441741034369879200595, 7016144669151677934045, 13710150464487139645440, 13965203803134553866240, 4583966011972343357440, 1775981690948542070720, 9051884264508055630965, 35733419727412893696000, 8250052989010799099904, 21923871397847904522240, 8655288306852841098240, 5885230088400448634880, 1205551908325717829574, 8096499684075887457792, 3632183355608815902720, 716395268533797934560, 24262249845863539261440, 2311921815442820684655, 957920403565282985100, 11221850925408453937920, 653986241925631775377, 21895240557678374707200, 14043709232330465034240, 17500460034296049254400, 9036320224455425910285, 23195731168988166153600, 19820281622331705999360, 10161798841811284721664, 11427950029189719231360, 3413234604316244556800, 8204259434941639827456, 3623516627788417884160, 370710325148282888454, 7166850528051334281885, 1630532116834197860695, 6333518522712802394112, 2815708491534032204800, 34973180328890087424000, 18765593909716709283840, 8289834289655875875840, 717230505955173942680, 1066337631942112993280, 23241665359223104809600, 5470200273947984550315, 19961026530869337538560, 9174154714032754846080, 3370235665432725806080, 1058393845050459533280, 18533190079697724518400, 7140726626787169611765, 34244328762545294131200, 21305507876217707212800, 16973854675672723046400, 1088698961330409484014, 3095196393042990571520, 23482835667819066654720, 8679511267689426032640, 10173085923807345868800, 1932896155698985978237, 2157768497171840302080, 15314980926297287145600, 2021909624464635241895, 13719697166782944952320, 1065461263933249576260, 18216987733964733143040, 20909413299647047219200, 3965244546679835574795, 26783949487998704762880, 17098318873657332940800, 7957727151434329267200, 22634923098956621904000, 5137747595682223150305, 3718779409879434240000, 9999790477451722014720, 29890531271775790448640, 1858874812303979684800, 17991157357316439244800, 33500150341318667059200, 1076194083273945442074, 2051095605483466180015, 455305337384640991462, 3355537988048565657600, 22224416567363789961600, 18319225290460246794240, 26339559636256082657280, 3273531736280030387200, 11487253684399585689600, 13244385309955939694592, 7161198924404789116605, 14815650105409183286400, 17627330384467712870400, 33003511505748054835200, 1385372382256823811390, 6045137817669931322112, 8485090294761890411520, 3631447751374290575360, 5266392534792503493345, 4897776539624766720000, 29195431746047198576640, 1039523435829091835460, 3947870266553712435200, 14878573520367029616000, 18857250961097764924800, 665238596363026635944, 16611188558845312204800, 2468327791491391544320, 21633019712123871715200, 10011106512778702110720, 25693272501753136250880, 13993187650068896286720, 5558167209442370752665, 13252066695898521624576, 1936065483124985294695, 28731993339784080752640, 6761822259920493233280, 9004459069612480001685, 1512491215873757522670, 17436564283944550256640, 1091184242333590920768, 25661291840767353323520, 21674983869420353308800, 1047099486472872974100, 34311699846190964736000, 17475824637460027238400, 4288198969984997744640, 13057934050971109251072, 2996051949193331118015, 18313383213092282313600, 3361043289627635911360, 7877114525421942964224, 3403027660021410570240, 1521306834783890632290, 22129978050460478914560, 13524811704900616427520, 1339397014233632698355, 33808486924646100172800, 14488792803446322136320, 14807703978071390545920, 4246000651834284154880, 9170691840614896809045, 22009829463217303879680, 18349186051840266806400, 25023481335653868011520, 5279546501816735262105, 301225488753927513190, 27885283898549742305280, 13628822033964183889920, 4395443162960918427648, 2674416806755386941440, 23888698854084121559040, 3624796655626395204800, 9181494190647392046765, 21532267074227744194560, 24594037164810885611520, 11862572053072771388160, 12647218614115813447680, 33075243131015909376000, 13936349251632063530880, 2412946351306066222080, 21419718917183200788480, 1595321616990816592650, 4013120985306165321225, 3758106769715156960960, 2795766350068447872583, 32358875187893151744000, 21645989545079039016960, 4132382828036032225280, 15883129725438615404544, 17896058143883393558400, 23266756320517077258240, 21022542350062152007680, 603423919446396190134, 6819132695024773059675, 10244266523178672070656, 13282455387047726008320, 13472146234563074052480, 1592567772087714493410, 5954417320277664841728, 8861193914473687552245, 22853632278710672087040, 28126416416824190730240, 1571132925772895472935, 3219885639849719930880, 31641692371559140147200, 16518931671765094563840, 13968434091285874385280, 15897466975450209140736, 3674986632038280327360, 11056589699078254110720, 23933917287475524259200, 6965801722753803341115, 20682757335136208732160, 1508586193655719287808, 31158555671634499584000, 6946499313493799060445, 39599084920120904908800, 20861980053362365317120, 15679322753239302045696, 8739943222315166077440, 27458312495988214333440, 4389391768605521126400, 6946936328429901565395, 570488917489346876956, 16008833660851520471040, 2782395618181998339520, 39058354559159882956800, 22223451584021298739200, 17805669185251146547200, 23311258820329156041600, 27008376225371068170240, 1885567650535497555900, 13285170554085243198720, 1447530762924155993495, 16128496749414704087040, 7629506117473925941248, 27780628652984686510080, 4714898581510061593600, 23384810532223950825600, 1012633627454708542254, 18842698562412696422400, 15228250152140898680832, 38269650207141409996800, 21170980859576330096640, 2943088713215324037120, 6979771312127559875115, 11031325280299296938880, 4700692864234157306880, 2032836841732553272080, 6071380869792465485184, 37499076464440098816000, 26213009917625917931520, 27110608295764824391680, 5105007302481038667105, 17656838755427126966400, 12576193428169729769472, 15745001378911263621120, 2043037804742336595060, 20593909730328687267840, 5321093006299362611595, 22335018409454820220800, 26664134659686096814080, 32931500895010159165440, 2902967379681555057600, 36726433089717805056000, 988981393994616573090, 20737304946191473367040, 4556193650719056000000, 13305516016498351718400, 35428377769235594035200, 17129042981043356419200, 1933581126703017091072, 36205778950377007104000, 18949076364842352892800, 14314575275459636766720, 32207936415785900605440, 2007474162806472166260, 5391841780000715776000, 17167951092231017020800, 4461660956385464915185, 3596110664082359301120, 25982526320527652536320, 34671400752888487526400, 31720482705752597053440, 10945337113372235902485, 19761896937968318269440, 3181420421697504685760, 2018035613801308860900, 9277325275887364128768, 5750190497757914685440, 34166104047007517491200, 4118062707815569402815, 22312361399349650964480, 24744547437900696207360, 16778515133296628133120, 16920088726485500190720, 5736785401214815559680, 11132001459463057189845, 10210964215649764079616, 893754581122158831490, 30857821134817580974080, 14002621238131198404480, 26577010925977966755840, 11113183204007863211565, 24118371508172294799360, 13951221173042158344960, 32710389797949902438400, 3544448027650084858880, 6783370213916111552475, 24273251638390862069760, 5575372293054157742080, 40792298089700815257600, 25926603438915255767040, 1377770742615168557934, 28458584351925710192640, 16827322166933086371840, 10763994975202173501045, 25489464093338664867840, 9855387389462367570432, 4507996063019787591680, 39979860514965426585600, 26850754650743525232000, 23217272426740573224960, 4245379730684781337600, 8689671770082130993245, 39437046369668299161600, 10526585103463609482240, 1417762846757701571400, 24822359965548645120000, 20127236371245852672000, 26199631230101490326400, 12167757252926731862016, 2419906530988133070295, 21472967242316205987840, 30711303711339519098880, 26249167638226099382400, 21233734890859712563200, 37871665762643848396800, 4201737391258051665920, 17771397823189414915200, 30012818400623990292480, 6585162242121548599905, 33284743518258677514240, 25166456576691749193600, 29542329460775076986880, 15518665094180287242240, 1937254806550158445890, 38739054985502699520000, 5219492053882341171200, 21573535296618257097600, 16353112762806924779520, 10905170140601043435285, 28823797688515986309120, 37953613015659926323200, 4504019514582923834560, 25061587925147447132160, 37424301006008770560000, 24945760714257654497280, 26928398462019268515840, 16284352085272126673280, 35898399627098970931200, 18368160112632227069952, 8473379652090669853275, 44345338292428908134400, 31432816102414342717440, 19075042091860970864640, 26984034483777072432000, 43504435764197852774400, 5704648807267935974400, 42937606315130539622400, 2521035207443167342200, 31055714700798196039680, 24053979305891078000640, 41302038578253904281600, 20288880766034505936000, 36501338255208297431040, 39116508073892779622400, 6839088681044595712000, 13021673298076050536085, 27851782426302915624960, 29792335647628364912640, 44743866068965987123200, 30076496960760324604800, 34162014872868279828480, 42602810403875136307200, 48472531385409331200000 ], 160 ], [ [ 1, 5264756, 574442704704, 1018956604336, 4882969369641467, 26136260226112, 67774837174621184, 18136837655697812, 406074882834452915, 38490382461741120, 14114989307668062720, 0, 999486923877511345, 1751929702123891026, 12561531123993911296, 11472737232, 39308348242266230309, 142495680079872, 75137705318525446080, 31528578055489016054, 61428207681539811721, 43904818092802867200, 354877002081067603968, 149162210592818719636, 20782203151001, 5460031843517168832, 79187005769794420395, 426782284195198742, 57521967739901449, 6593966755857950, 259917564738555707136, 1499768766365702945, 1422032351251310, 111422159375727959040, 149386092109848335135, 63408887682722846528, 16867825713603017766, 87809636211562385665, 634142363765345009664, 163896609956969337715, 291999993391685834, 126443688080200768, 47048145584667206, 19512447766421169152, 3368333955116193236, 1127947661126449372800, 39459040148245530260, 55798914029058486, 140001487125057889559, 4369495969249895744, 43904849187101449652, 24201698659522662075, 990498188061931370496, 184650477834311276826, 16713988210409226560, 260369342902485368, 2685966775671998099, 243180349686101975040, 574101066316077341568, 313507236994150256, 81156557946234145792, 482031789907843859925, 600738254596440, 87824432169430442304, 10898310122614847816, 1771457780888277818, 381122858970588370880, 16851155870585936963, 4422350799177008128, 74391039154602608220, 89918366743855854935, 90649406390626934784, 46529036108093417195, 43918479960941990536, 2273011118440845926, 6881511025912256616, 2904858632356045455360, 527723442611200035761, 7740898222788193755, 338752978753595164416, 306321089420480, 15892380141103051776, 89156390322181085435, 240862555621326869440, 5713233192044364672, 1625989002785456701440, 363885387228132513195, 18881727628275821568, 457063965314018366, 104581473510227238249, 71336644368813273600, 43979523956603126956, 5195414787985816326, 1729012894604652853248, 7017818106311584955, 3880769229061439720, 151225742686673212250, 151776478316636856320, 2952914551597152049920, 2372051966654176721, 92793537278807069696, 38586200498917472, 24908156741667124195, 3718995309459410106, 365467053491465640329, 452247192567045155840, 112269648813258715392, 45713852470332907916, 29290693892267106304, 44685769928839320, 862872133978033326735, 340002199549688377280, 11472898920, 269477946565960861566, 171644464943523393024, 99920604233314513715, 46818790246122673880, 93652146853051285229, 13457725205968503897, 4065189962177925120000, 142495741661904, 1734657431120088109824, 46604295048497806992, 13795889642592782286, 139077939101527106240, 1175178124014029340672, 4958074882158800209, 47304186697758875648, 38973469818891536132, 155683214314092618506, 173257212762108954624, 407570185132693498880, 41511179708710617306, 98000580380270807521, 43904818442546085024, 1855638873401242089600, 56639534556163973120, 105306648148702135373, 148112855247051383104, 647880857712411168768, 151505309800411705710, 107467455040278685873, 145525428717744, 155463174641488005786, 549744497389155854715, 2563010358293135966208, 153290344140768445120, 154572455474890980917, 63311232691361761626, 284767544722628730875, 77240664751541619776, 5826818625208499005440, 13428934241062802112, 162951309000761909248, 64687774554345717585, 235824029919255343040, 1010607098718575880, 191603804849288177475, 43909160979846238032, 1055498089990987661952, 55505270383161075554, 711152384576128163840, 745659901379109095424, 242848104699302886821, 82078059897751136681, 4230822585830983954560, 166020176879568841556, 8228700842751271040, 44148895472764035072, 465390513189731650560, 59740773935551649, 1052440933301271520725, 1070590802250146560, 794636426515593738240, 326783320550633004480, 708363871888890213995, 511408848369938058624, 242404915878268707116, 47351454070198293440, 150563249447411155586, 1510571191162120569, 38971308412647193866, 3749774302900931291136, 291006449133238788745, 240351551697035703315, 228683554370734412800, 441803235343710373020, 1706562753588642791424, 40531795154418962112, 228689398260948812015, 456025879509134323735, 759098676921481304064, 742629041861170585600, 1449753365268337004, 307216172668338990795, 105963937950851729472, 368705803250055305836, 36584432879551713126, 10884913664910898550, 87903863203632147353, 3803110225456341596160, 526421026347828933120, 228386516516362056704, 1026641787688033026048, 6208005786698625614, 2290807535340019290225, 135119524817808474816, 2098100042054840873, 208828712499872390555, 2740070300348091947520, 334130609107818620, 11436820214329370910, 254900501917451637760, 638128834749747075840, 334217971678167508395, 64843930066425951590, 700130421062814114240, 338767513437299627207, 7036170048141429076, 7759239969117924556800, 53434629013608537088, 3509527469713933310, 101143681305968850240, 53151564642390835046, 296709545737222138880, 42204811241087342406, 246183428657354870175, 1816765096512650148480, 92572504092243560713, 2460349926813322838016, 339310137340852073615, 44992276446486644450, 1147128309736270430208, 67997789412157677710, 212120461994141070126, 653713576506950090496, 141780220937314556224, 8045774093144358144000, 190856040958143749755, 85102938189551078946, 225630123440595349295, 112469280483542936609, 715595374546113044480, 5790691932900093504, 44405781374815317710, 4103261310781247550720, 66293406377150563755, 1206117008721726701568, 398892844977744522240, 1777408490977146837504, 601756698805165046, 1617135380444196802560, 297107262621068440995, 98736429440224248832, 469486461245401533215, 5666301341749181834, 202403463932866443906, 19645741812718796352, 1456135808080208668845, 7376607654138598864, 5204183162824513142784, 295541292623297864000, 1854807553215185040000, 115901105997906968166, 408217556823284080640, 12512276849204408886, 1576884397297450475535, 72780316352516518912, 89396234099472622322, 937439927771814107904, 875696546769418502080, 1181862274324884357120, 638170288839601486, 252248880243029000543, 2040444146774072131200, 165971299986657606656, 439036253022700598515, 111378066756609637260, 826687780448531329245, 51375372231665749130, 78123016331237279395, 94715480712998180416, 65890820772952384916, 5172623992858817740800, 1614727664749566633984, 409489754208164372480, 12538992043392799006, 336430089222534735623, 8446079521839484944000, 46906084857860532206, 257217294513700744086, 23857568012448885260, 191417704959219442688, 37891693341427627840, 502357185011074575040, 9780076210604792448, 71652733069232666132, 5603294074726793656320, 32036863134222448859, 84477538440303154475, 429576870783955886080, 110639954650340088900, 1683512723012234809344, 1857089842887816720000, 1494498132901539740645, 950938804844727239680, 353239091844270035106, 1073653081485669599616, 182576496438401493695, 167468913242942006360, 153550583184588824576, 283137682258817616, 67450962136474488899, 47090999093237699886, 151892098891001900032, 453901275324330055703, 502728133062803578880, 817289427248486327325, 783033432240095712960, 7031298140597086232, 4235879060379116574720, 130152505405319130944, 611204505977267112510, 3429789661759271583744, 1106506322260794085248, 201086754932652342075, 15233993156242533096, 769656747069919403825, 1083470113979419675515, 1664032653444094107648, 169018750564927087616, 10353901961372663070720, 3519999760398507428, 522914412437096329920, 937549241276419511445, 609316258028332613376, 421834894538800347426, 1356245919185320, 185469936600934372160, 31771226176863036416, 50981931695615905844, 185895083374152475140, 121681055822894091155, 7195111375453197066240, 409623382314865567680, 623439765149068861440, 3797831714708099493888, 123263857861795190815, 2410049496719242788864, 10023626286308004710, 699414282960655867840, 227107275123909976064, 176138796378823398180, 1120566276302395358592, 114793249636596669491, 559892494868918110275, 51812267275793562056, 38031993714133376000, 5672662859982510040320, 4245931499478949832, 188893078591753824840, 159592723891642080585, 334777148573589031936, 4244170782931987445760, 988836344388441002325, 189273360607949532295, 44301824701475307108, 5538125541049820127360, 184957544616660721664, 845299854078684354617, 25670366673780586806, 2548215391330194026496, 99428995885862314016, 1051225778288940047360, 23100063674966852835, 11201502635584482794, 638925387758870469120, 7000863309723286984, 175768709355573356860, 63382941778708054850, 4264345639028606453760, 262686188777416253440, 808393587917947129280, 2228429227739709773535, 4245631764058549572480, 185318846944712721731, 452147474293397579200, 130931837862853362688, 855076269684322106177, 233797276123097955120, 5715300737170189112, 2404131861080292704256, 47713775590614135755, 345056179729610985666, 768188990871825212160, 14205587562751366840320, 350604861977760568535, 644691114132451556115, 588708095067521557457, 359419811539075522560, 64541725489868262400, 664070870906501145600, 161360382343777845841, 255382879137476509163, 7200310334945219051520, 235318948829732166912, 497871096104805581760, 66481069599730865534, 5818514043178784424, 1306899419004378921855, 2486652727722703749120, 86285542723220991060, 4004501387484956252160, 3798560981643480270336, 1446325212152304230400, 21807004775801722866, 747108092753523803595, 2677872527312301883392, 544986453197496893120, 1054395497447706036785, 6325663749966327794, 338244170974667380926, 131490375700978333449, 321267694603230641664, 243821485590999004850, 150251368542849361755, 241430069531241144320, 93182375309341062182, 780055147480468739328, 44223739025713409324, 4070738284825460939520, 1150901376460964572160, 17469034440775095673, 5619275646154101964800, 176278026419778597888, 54727022889183462246, 3358880098876703159025, 2614876048061418356736, 620932883950189397440, 40659348659197275115, 2518680815048262812928, 81754581768425248368, 3798917071014119992320, 2471072938616368791552, 18663953773448432046, 245000365116038469210, 264902721576398659584, 536868371763196134833, 659364449753033794560, 4345716954233640088320, 1794036354449211635712, 794541466851756801195, 7652123807807111729, 237735413068763360610, 192539006865445678080, 53331302649169106870, 75557619539789668352, 385580839413886033257, 44784606241916312, 1446619788586867681815, 223152502521753156376, 319605850115478945792, 9336715156943219097600, 696491297730994908160, 5011129119551767609344, 49706562600171232626, 486123732566775608000, 645603712346729893529, 79580081661418778526, 795139678317876935680, 355337788832365762206, 729062703283030058975, 2593760656151845976064, 398644720079722542336, 2675368830348536753280, 143607665908700983355, 100305876893521994642, 73956034788758937824, 88164387448292335616, 9947712560487480023040, 187422225813795512597, 1447020051470932312815, 235068840253812613952, 371836538881655198750, 463061084379127291904, 5626756726357392998400, 241369729937188041330, 4080161282707449611520, 639328404188386863040, 119227380087109225937, 145525490461464, 9618196065753858508800, 466542423045280954746, 2543530809467725190400, 892799694757693412115, 46608733742105616944, 3544055275115099701248, 191950833534743024995, 75327904230529959452, 1428577641344030433280, 240339573411423936960, 251143603889320313789, 73285253030666766306, 1847988844765815484416, 23435656213932241401, 392266410291378488555, 816816689589300278537, 5662584341953628160000, 915342991884312919040, 7727189401318461304320, 88692334387395752966, 172782382936025692346, 7992336184414619627520, 404643643644659863296, 747448889072700533760, 213464196391079010304, 2595018914998755942144, 46854425320245993192, 1511095736233167765135, 78019235260358892726, 101887539543171996585, 340294982862974100160, 2314741908937205961645, 17178396278267658850, 1921632165724663455744, 17669284213465361940480, 773614128208443078080, 43909161329589617544, 2745431173333623196800, 1652223230956146759936, 121217582687592947712, 544136340565516011966, 65240351393713188512, 970751875057759805440, 250492839199504104186, 274394318348242499648, 508260665364458492928, 1158969445071647391744, 182460945139596171380, 725155008083081006080, 299885217038022869370, 363061150390988446829, 123220273815410636225, 5844921214074797122560, 160051230236706152025, 5361018024664683724800, 172590006085011124786, 6924098301020133009408, 904238075586442926435, 44148895822568834928, 2972225426259782736000, 3708265972250215219200, 781982791723782292480, 527443244760602262060, 2619389720187844310784, 271988696008613842781, 1513950929154789006045, 263164813306302038848, 107327750000733203286, 1219291180281916846080, 424209513309498804195, 451423034130060904640, 303702929128183782510, 968167261769607515579, 1899877989300463681536, 134585918504174822737, 7667363285214454947840, 1680267311510693191680, 250290763952643490306, 63906018279262072256, 265353848411569971200, 1030692743269189588635, 166227295872924341168, 10255928592113300188800, 378167364741619683506, 3617534281185065730048, 107384399464864621506, 877034534028082887680, 360849889356398504640, 17844523557200588000, 5183820967790241607680, 171818304561949767906, 357148571602437995233, 6876768260504701317120, 418142897461979941035, 453751955308675655275, 1548755537037520460160, 112870632068161382156, 961187820318247034880, 525875087644488173700, 7722925029624688650240, 2452760632188244623360, 2760406168877860636800, 60248536200823938240, 4533941668353451093545, 287960829228469379072, 388162588327054132685, 464156836304814825280, 85878436078506279025, 5836899872397962712960, 640516288558136218495, 1181758193322827108352, 360518083089703132410, 1118563989383050076160, 11731403538952225934, 18587870774965932640, 506184867388406963235, 44153241378083306544, 378123488535947847186, 713121837930640081920, 1740662480405183606400, 1082965905301305365115, 1128305267342167367680, 1507339751618991748125, 1504251463182038893760, 3610457488079969501184, 18139341246394604080, 1351783243277235726336, 5302311366127471595520, 475264509752925565120, 1063215802476834901907, 477814547608499285429, 12434471298810987970560, 869662691163087477888, 5872794391159328223360, 390744361029722401792, 637277714711009610875, 263285058980608968396, 22177874880513790952, 3193448384763914744145, 238874050196036837708, 7370933226233764669440, 804439358418990586880, 171726243406197246144, 2111100490843757697, 12168686920443150827520, 74529350642703492186, 1663151923296693892245, 5111964090249227808768, 3951875571880058365440, 298971361918985968209, 18797575582023089360, 612769433883881301440, 1091174305318185903323, 417472291546381552640, 58263669461287271580, 1016909650502560426368, 679003099439638991940, 543021710879364881475, 2501576521013312864256, 148784152119310410032, 115428890181099062720, 953995218662009900480, 1765159940919438387840, 198919491702103503086, 1267036913754346250240, 13244277071961355622400, 453728180783440238231, 509719058404770939615, 10230867078726225100800, 1312814653592444651520, 129069830712973319646, 1180855082597179105280, 5006290753511741859840, 334816176855064961705, 5562073958861650527360, 584437284698119736115, 153095457679653628480, 393144050633619453356, 90928536916916388848, 476303982576133678080, 7193334899889484773120, 71207894993790222846, 685134638784233621640, 432995863248116358735, 2585232015821132464128, 960993880170920156160, 92668929108305821601, 5305354783875929026560, 3566155576613161359360, 1734870601497119863125, 453138266098803233567, 664089444178494433095, 59144422520256860260, 426844519766150992896, 1376332078322501646336, 1659933421720153178112, 1305932604572479179371, 1159361822340364738560, 9236944261018331396, 3193985935335431798745, 302616334522662432606, 1030357507817047078272, 200619589495909745216, 10670915362358298470400, 506560715356767373316, 250389715886966297024, 244535565729748329635, 8862178180991954780160, 124696006053450012306, 3822212473487616299520, 43607757547475920470, 112574289118205964921, 166795716181440379866, 5366687299339820482560, 1102157848200752128000, 3222367469462651242335, 4995811246522551717888, 1033477891989628798464, 5560154741555277137280, 369025474059772822528, 624286769962173476115, 126014906953663486964, 1730267330779394260992, 1040227217516607960000, 603872838961290880000, 3195349766040426061425, 2535405607315985584512, 776834586027456919920, 2574760854594202779648, 10520309725850098396, 251122804924247676096, 9861641057336329420800, 357510160672964764555, 164636556709037128704, 4087395846125430827520, 603722340312316307183, 5848203439717068140, 16327941260650945413120, 892337488458290237335, 2171319175425539877045, 1344083253138025062400, 61353058774641851708, 500088291715298780160, 384813632750155091655, 6872796214728035844096, 726317746190264718795, 374336491881958588992, 97784778914489518910, 8682966958303723192320, 2714575808880521431680, 1114744060935630426560, 161637500589070077126, 3398543770535520989184, 595116271552318734647, 35458188002183774996, 2147115082167272102655, 9928687716102344294400, 98871068242850910650, 5078378094300503592960, 130440715883746323456, 13678592851501497129600, 130397982193530628004, 289254908720877552666, 1053448809493183572480, 603263116632767624192, 196323224296771770176, 10525946166517027276800, 1192209892826218505920, 1704017359017574612992, 83312338071914549918, 3293163172645993424625, 134904019328214787746, 363414054732170183543, 391597354889964335375, 2937329494852088945280, 117772957672173348137, 526964296535184758555, 1006244877843151708160, 213941050033491537660, 3495105662960364115968, 3829722009421421406720, 51917013002749763420, 101034709515322237410, 5384017451853201880320, 1971521200013678248960, 145931942256660360595, 1885466872156252618752, 101645846927500266686, 6894890389483053465600, 642401043895479362560, 390481434098710748046, 2589861528168199234560, 1209398823484635667200, 2393663776132685611008, 216557121856716901178, 10249080599121025536000, 620599989421951492096, 1255825863106927842240, 333206142316295871915, 452787720925887747551, 11058814724231805148800, 773604257295563366087, 86487471558242149276, 9527591112230661734400, 277871279135776041846, 1128904616790579404800, 280996821589363612672, 42118199793749899328, 2007095054815981494645, 28441698916020210032, 72293436739198287710, 5700153780628653477120, 6794479266356556693504, 7636331799559090360320, 371234664087625365312, 152314274689028877275, 775535842451141707410, 709480020071757102080, 2654422873266851274240, 173210648894293843206, 639924472555061452800, 627494731667850450975, 17089162218015046086, 2476688771052348745728, 2345446196020820766615, 2717789619619718820480, 2026655164409253514469, 198037153647771374592, 1362232079435650728960, 3488068476529129875456, 779112842152976919695, 16167687247254663659520, 377220395226950298426, 1548660053656582931712, 1085456994430770692800, 1857781297668731633664, 2193563371146987969645, 222239649862209747314, 462130242582825232326, 7498936779936065144, 6664794352335576023040, 454844142673426981696, 9842180434458327244800, 2987048156934686198400, 256333084260726152192, 503071002475784348155, 242197588891756372500, 252884040337856309346, 598849036894879764527, 730098382043890769920, 11730397625741433507840, 1252371506858047278885, 2316225853417196181615, 1186621269335579719360, 1303987471388251873280, 138338306798899570752, 127481289713127179858, 6897123164881931059200, 782155559670621944130, 4720862692983705845760, 5406133155606796312320, 1600374361868775116544, 1332627850797454587840, 306117259621966694955, 665181644517433270272, 1931310896247760257024, 17143540233793481366, 2672439239258946118656, 500095422967792803407, 10665484234552371081600, 1564350620060756016915, 55041074507895055646, 2456351171982851635200, 282108190530999948288, 13304913638082207252480, 639775053129395541795, 29579126277096568622, 373721761471460819968, 245618378740249177680, 667257733965236365760, 1401465690809585759325, 81129223507043533130, 447594835369325000106, 7414361535497937285120, 170168210286499437075, 195166295633174184000, 2273062331765170521645, 6974108439845438668800, 87895439710331429164, 9409091179261494597120, 6660970709415397687296, 241112099400720485220, 2474106117163470569472, 9562073344058914744320, 591168981391513575424, 2766769574988961987200, 1992484333312846451693, 1419629386566457410560, 876195571274790871040, 10709930152923060240000, 5158040683247350720512, 103983520382742353886, 2400733113267836113935, 450270004134838886526, 227953198291771828615, 45203774696613846632, 325617090340852200448, 260004821246742176822, 861179328161859168960, 321986397939497377792, 9921916648942960696, 270020555543285281150, 7455590276185292881920, 1609701168238486185216, 148219799122311896459, 20034000897825927905280, 1484933589143424402880, 55253651564862268486, 7693548355553408081280, 645464852163616507487, 749025057597010452480, 244524313153184715360, 1138630669911977658560, 2991428577438914678400, 482851158796657998848, 2029705450836840194165, 5827214008842178744320, 296642962093162091760, 1426128727184452346880, 885280233091257028170, 1465904940437321943645, 4521896887088670474240, 1760629634639777805696, 316234165148935046575, 7325749782136911375360, 327503582057671496995, 218280243794669149016, 6644077169060827545600, 271596939694665048064, 21552057798782644224000, 1145120611617102631865, 1557604873153784507235, 2451195207504651227136, 881231502280220254208, 104186399043863520406, 269589684067358852096, 13150887892548835000320, 1516615340318947169280, 770032213098378549767, 10292429706599207376000, 1388863444719601441245, 995825005694646136320, 1210254042206581995200, 526374268587092365086, 7151125747243511112, 133456938419483071796, 5852495246327916011520, 244606219573034271040, 990327393754859573440, 892231489308411221310, 3087344561378906794575, 4632194587893256470528, 95926172440284046524, 7111344115453644165120, 230348135902759882715, 328890742156028674475, 9198588443302798448640, 2661214685642506772480, 674286365951699705280, 1155520904331457720193, 909866142622933934080, 1719611898486300129435, 295422493065465785400, 5165244219015855568896, 2534521165360891754496, 3340491274014932336640, 2321700150080418768485, 12840672730880510853120, 13778135659064801840, 516753888176093181306, 1596028267455367828480, 888079057042063989440, 1152561946136320531200, 274690136043476162300, 18130984833909018378240, 659171330412760385706, 1788770253850343072640, 515734476202488914495, 906072768458687633835, 477977923715994214400, 95216261649483414528, 51248634919253326092, 7187942068319106443520, 351659897756879645520, 231029771337725756977, 306148386860268229955, 9295307847080304599040, 9492731396968024227840, 473172573355399883776, 727755400686241664960, 5921109932625303186345, 1008287337258288865280, 5063092075303585953792, 1452998234085848154525, 1397638077040310458560, 231758300419941887055, 3437252077314338340864, 86757055980783630500, 7372308198597902501760, 5547932835331506155520, 5141642066086244536320, 367448268971395538944, 995842392981809739210, 1944632321666805800960, 4629057681923827974144, 55597760938754358426, 276060456236862498940, 1830445509213606310272, 1029667096034883616035, 3678887532678855751680, 111344960016304024896, 1362596017674113438720, 7551833429367959973120, 1387287040208729557937, 15180390409869154220, 1792316635606820385915, 192382169541600059049, 503570857987819381760, 12385694742564994744320, 274554883005888566380, 72310006809396162860, 5860920229509418844160, 371966023321321332736, 1020513691764504649920, 3108718389179486807655, 1608424403370569293845, 1169220952608032568576, 14426338801645537935360, 44546515093420983988, 5570113440580990865280, 7384187413589082284160, 1752457688465786301440, 225940597077582488576, 1239077394035821793993, 103731290873222036166, 4420988044895612820945, 412694068712945572440, 8914851090193713930240, 3603857046475621300224, 1547879722907536583680, 881916103408985311680, 72212389736845813715, 441137078698587859986, 5049463259724361838592, 1197206995507709013504, 17455054452761518571520, 5195869864258687242240, 421025671547609242015, 3420814758706646974464, 275840090317138043660, 96014660211148069742, 404087129962827456512, 1251984800640533026240, 800913107109829942265, 598957755110796861440, 3123675736171242703935, 916498522726413245440, 409016972456643293880, 5890112092680061610880, 402963276387295102259, 1086935514614246014275, 9233632409319888568320, 433653164213471675550, 789378070194259654080, 245472997573347138560, 7202994940698644401920, 75632513031946847840, 417047137424250451740, 480454993359956350281, 5820584606580509504, 15235364901581429299200, 2007046040670995410695, 3431159503481140248576, 12009786675951116697600, 5556334684069269442560, 563984066033309143446, 4950008999484941632512, 2013363130670035886080, 17097210128317681336320, 6567077601600083607552, 517488003284450085895, 7045002027795737900160, 1143970385760382308915, 724977549198407837120, 923560256892166925729, 534659466560646717440, 1486708283637900896441, 137537531839784634606, 1069296398501238010880, 433390489827826466646, 194288627584211389681, 1035517295876420347535, 9290513909506860318720, 3579287861835518668800, 614095594694758031616, 1722454258985379752960, 202685852446937358435, 164509463015350024856, 99789111043894790402, 13047498284325994045440, 1213459327862704300032, 2009138928137400616095, 86648829891313109428, 409467654788831270560, 1686449157348811811840, 5585830643060992450560, 637230063022552195072, 5038578175787765654016, 7432865208220690022400, 3218054843007015898335, 2020663092020835983360, 95802708488178752946, 4446872642986651603545, 5580786501901038314880, 3755825299811450849280, 912595204559818075840, 12454131138898041907200, 937966544003704868800, 1501450660197399755201, 25774582183459909632000, 555185108151937712106, 3472107976627309019904, 81760992189121706408, 5043991651997289784320, 3412148874284126650368, 358888725655355770770, 257752393353271143755, 384391705348666957824, 648505701213655371666, 132009857593905280154, 1963937398494625996800, 1386965136565192995072, 16571823113107010027520, 5683284805533827377920, 2607661456967902488576, 1653819847724155816960, 1204251446112840528915, 28768449331610479321, 417255951787554366990, 1135402521806858300753, 7473799205206043443200, 305858888564081216512, 1214885269212308812800, 4418615868203956650225, 10169112377001307017600, 482485285161773114449, 8904545683029917368320, 243181102268174401696, 616819925953358095104, 1003241213166186509760, 11602048653005269401600, 1125112232768397470720, 3544459434602043871488, 82103797503840756120, 5350332684002376760320, 2086248654810538704255, 6574937605108953907200, 3509210640520110047232, 89115616675339638726, 5065564702894341394944, 868422971245747344833, 3201014281746874129845, 2223404537144409907200, 128164229018137235466, 1062157338940218536960, 2693549395686021126144, 953213558290985736455, 22018392420225305149440, 1341834779990700731595, 3740973557233812062208, 1068773405213279433920, 421762356672790906170, 3736111950560053476480, 83579452360841704298, 164266705653478907904, 638922352399436944926, 435649617110251976457, 12309386034389379747840, 2178982416177729976695, 333918916657587246296, 389432138576465428032, 747010877316390521856, 11710252971138556723200, 507432753884190216950, 620374559430774677504, 266519228425526825186, 1097001921252467788800, 15902210466831153398400, 422066152056548396790, 6445050249582418329600, 5380804855948168101120, 1881066409780230978560, 832323157820374256320, 174449899475566618489, 12326473510107631257600, 7127514728464339353600, 9084972732848190812160, 197859511626617704446, 4536860849897928493425, 576866360922865239546, 1333675517078580596475, 983185200320905956175, 3657097786575105687552, 4000023295898893438080, 4871123397713191649280, 244777343904182513515, 140468265866876983094, 1782866059285334056960, 732064164994031426460, 12388167266308853667840, 3565234799982862930176, 396331623477351497957, 5064193893802700651520, 375347644763716844864, 120202768863558338646, 510223368132282535710, 657118844434426503168, 557425597086043741395, 1067534191582346113841, 7481413546037966438400, 426597811744478669730, 1222490105446312719360, 9845965925777537061120, 5694805934247412849920, 2677867424066249816064, 147667327433877008945, 10126681260033803397120, 488572608326406038910, 12025592638941443788800, 2397084854957072916480, 327391005875644669952, 3558463590555784485120, 1487060809205149566195, 46858867032129703784, 13075453104100436649600, 2259167834200162005015, 478228917747105076576, 11280691413771207475200, 4768357699695691235328, 1999491982977834393600, 1285197158583755176960, 488429837787771093440, 2985342336650056547445, 6445460032807670366208, 54257509604854620690, 188020642185379868826, 2760806803940050096128, 21275166775887939502080, 9132221698136563845120, 990064211605579870400, 586995849408523234075, 1216655684121136179737, 1383535266367663098880, 2257739752892265729024, 9898654826008112094720, 661968740200823463006, 126612490951165108226, 1266097705433802137600, 1285999120008776839775, 271614184637027317386, 10189181781400255672320, 868492691877617898240, 3752018467170856625280, 6022914580742374966665, 278546745839568570542, 1158282950261924203520, 353269406742641647616, 11942810269404560087040, 536147413073048014997, 2259314261339619391215, 609226181063020794176, 127648042286261061769, 18401138063335724728320, 7704306380019933423360, 7135105934852522803200, 3207363010630831982445, 493771637366354745630, 8741714887084144029696, 55424323711431552650, 20879805012027944878080, 1198240121579659963840, 44153241727888268088, 11590227520783078809600, 4081761844264042243200, 1085785078594784066560, 2486085254882969535744, 783958586772127749300, 809948638908837385146, 3596915060913836847360, 1551883586352148138515, 1450237799667704094720, 2059275836541382715685, 422451949207492131392, 2047178271334686932160, 4757827113860064755712, 1896743685104753565696, 235349609051023744952, 2192594851901420462080, 623013218820007296960, 503345611311370899930, 1383102668423262264035, 640254943103829123389, 15876684654289084661760, 2735621787425171681280, 7751030951048583029760, 193189036750284737529, 807715377251445819755, 2314162429194541916160, 7180254653343861964800, 271439772211756748666, 8595058542690294392832, 9495847382990958789120, 1501242887569016122755, 258544874494001636402, 12703438675807289942400, 402846814460366782946, 9784887470649853931520, 4954879514184528445440, 1211116506359851914240, 15330492401082938081280, 162643724035312839306, 1352363285345496284160, 790512920747613834480, 3657225181033006351104, 2243922378142690156125, 6766779431006894241792, 240298917482500593726, 365740876678280457897, 8850768129119490385920, 624963278070027393875, 777939866624026298560, 3307293546337419014445, 1397990670971490725099, 116995151439713881750, 2823806007977592004608, 20298957438428991406080, 782043052271247322020, 9820732129535514992640, 3388588781379819405312, 2282333740302691082240, 3833018308822651344000, 143731293039022184384, 5764263121529539554705, 2516513273123913722112, 420198761196941451264, 216873727374766281548, 1614355003224517795840, 12723869290407793372800, 16922213628408924272640, 517589196448293249186, 663817068248482639424, 706240678189203833415, 1855779858054985187328, 239660381277259692486, 1319919145710988794880, 576290738697612046470, 1645532261216454123520, 56714404868439453720, 6645003877612582907904, 405528140543192671937, 8933154529174118430720, 7394373678847212380160, 848780526103638189195, 402830601076284991786, 8590724921998446317568, 2362765523082324901248, 9432631613924521822080, 1566363735855357121635, 1438241106520639201280, 788588810150704832160, 3484488893946909671424, 1988660578635643975360, 4098834970639876483200, 4954066370411365810176, 1394780301254112302080, 5778573522709206294825, 7056578722434179205120, 888333253812405916560, 674546971863537488093, 2328793202858830820445, 660140311159602889024, 15058001200925336616960, 7741492869115663781760, 882882528073936203375, 640676483711080401920, 1930642492858826993664, 849215192751184221795, 581463524281476489210, 1650144110929612378043, 1618222570433329602560, 27686544969961313366, 24132247076024440012800, 4245040230488216996025, 9423999032248091811840, 2542422207211424686080, 517563284668365411706, 1112071086596251980800, 295582096286873213888, 15193778222600426373120, 11291516093246867177472, 1727984758794891739035, 12277903890588273820800, 2234107307716953582045, 5233453041726308375040, 2089077172537862776000, 4842455387938393473024, 57158943661159055840, 290704138219473821106, 7123017619287188920320, 808123843701074024640, 1512450948790145960195, 4261721203096831239375, 15148267347200591708160, 118098058017978509300, 6632208285756483409920, 1504009088926318342272, 8560443414946803025920, 568600544658969836544, 898465055848821329835, 873790272739652375275, 236251351022851832438, 1347470080080567174080, 2391649159342931442048, 4248790770456348786705, 298883567439676888088, 1617102205872476282880, 886282739774865070200, 16381037516649734707200, 9488881879553429514240, 3480089937524408451072, 299477362161495790272, 12627068582557857792000, 5909630845872185202345, 14859547757161916497920, 189091968554209002126, 6560570159902421839872, 5542949951501520483840, 343321898948761377649, 20497396032490378199040, 7386391276442434085760, 1149299382037474839295, 1839259712617275432960, 101609762664295222142, 724993123188133780480, 120453139958796708340, 8871546516069726616320, 973597277825738194320, 612021274209841590135, 1021673381032036307235, 3546609700709403033600, 196969456911017051192, 11197803733126094192640, 1308755061287839749120, 1429732336422723597760, 2627798308300128540288, 1809489585252903854080, 4677157033041923033088, 16035057331955551641600, 2318673672171604775325, 744601761505310028743, 2294481221697504839360, 726922071768184067855, 12701054018280091238400, 119213645062610543380, 2096411972457065490432, 6789990254795112376320, 17364621143781123062400, 1775520909883134408083, 1690837101315209420800, 14653805549815539548160, 393066585526556780226, 1521843121987156753536, 7425888013093469996160, 850753440089686371328, 264559318960922854464, 13501133647537079347200, 535021139555921660196, 129257260881699196760, 9276595536485852593920, 4362955321007404078545, 10907901083239712833536, 183783563778867906186, 622986697349270249855, 1425342514132697492480, 117880164330828875649, 14376104815350733701120, 234326315780399228586, 7126194297664278312960, 1448878313627884134400, 4788858269809246973952, 4287470775016964212455, 2509652199106094874645, 6556354302245165291520, 5242885165859690749440, 121483614121291883060, 7047568825921363870080, 613516332931013534720, 2749684674162629002240, 2529922882275114909696, 1808445373678346516699, 892691432512949181440, 4246742876133801878745, 509506622725475913966, 3491429649082324883328, 1713332286916163654016, 1081427198493683289240, 3532707699391794708480, 356204874825558553124, 13187421066564829900800, 399398668793404474304, 1601913053471380844480, 402356462596893722515, 10737233161562368475136, 15525987780203133235200, 5389282137336833579520, 943497497557518274199, 19805513521642200760320, 983105985805836190815, 12247654907048930918400, 325642060345767785646, 1605551959852029173760, 2833712208668335817085, 1917759341251439943680, 4272807516521030892735, 6429801674099856494592, 7408725137387707063680, 8683860994128435511296, 1132443110576810148915, 459426589451841985600, 170609030790674757164, 10879221440522038149120, 1106775227303935462350, 1535062912806807634880, 976793055899208545280, 8899292094320870334720, 3564357269149130118528, 228233520072211137246, 1088913811331981448540, 906721506790899990735, 3630904093793186660352, 42964504495482583676, 3032075847948424527495, 12288351244225619558400, 6793143798728462223360, 287675499200626691072, 16461098965388627798400, 4789030996046062092288, 947873543826742376735, 19423653893428177797120, 20213865305974806036480, 1167929200570246186695, 904801194720994857984, 1435839903471394409920, 2500242070422616621056, 3054768170411646161205, 1886115822349737615360, 93519799597412134100, 4360666015999565817945, 590108613403917680406, 561996913157246222135, 8538073863450629455872, 549923660222554012736, 10977260600076282347520, 12726051473891793715200, 4054884325291838628480, 599746468216970035235, 10739555404939532206080, 385537678607506895100, 318496895626969656306, 4599663424146162763776, 15085862759131051530240, 5094684022573355358720, 3004548129927140516895, 176206118946678012570, 2635880858683248624640, 6863797417087457679360, 1807744087592032460800, 16523476208565624720000, 175699314697820919860, 8871412359393286963200, 4387618198445208567135, 492079976436626614746, 1737979652101477645824, 7070934593113017079680, 824833590971715798016, 320326812796527514952, 13029392185716043468800, 1717423743577877288640, 927765999162789453824, 2585116879075430055936, 1701671400942166449600, 4361776010959952835825, 3585707929638740525952, 641989592844749538599, 28597134447162692812800, 13574197375625530224000, 97551892332764844196, 11842513346457437798400, 743173892150872972555, 1479454523523971031040, 495278824123230501888, 389864679896943195120, 5398889804102235486720, 81810635760379300940, 18869801924721839800320, 7200654039772486206720, 9727906534644944209920, 2632044770666207093760, 263722164743020339395, 1080752201046311465790, 3150133848179296801845, 8953504015745912832000, 1012888622425844904960, 3621447207667295133696, 12078774767939125334400, 838620445213955210055, 8531934135663541764096, 3419581084204438050816, 273877520631800756498, 10562827420103672709120, 839496442691137363968, 3798420171999999703680, 1795739291712262554560, 2606954932770929061101, 1919664892254776427520, 4589195397624249882624, 13630413300254030044800, 1149655351087154121527, 159521696333546575196, 3102089431688683085055, 19621261549746545541120, 11918881108118556672000, 477152306041039280526, 438934425255038807040, 16004925467196925161600, 2860579183985300257845, 327238556696155776008, 571237246678464265266, 28683100140799512312, 8447180074910003036160, 9781438101446135224320, 547345723873965693248, 24627166605267652362240, 12570293844840762777600, 1891621958557252246720, 1088392150058541284970, 334657678845422568546, 815949151907769939575, 1021705701212021104640, 840436805343055756175, 14255003507486978672640, 3233002362238529781495, 1617751339622795332800, 4060196266862632817280, 2632861965698707051061, 1694666831061301698560, 454057790377275941760, 1920347802346461209600, 4700298189642665361408, 1088547801666361051590, 5985777531019668258816, 19241931770780040069120, 6869709136691160241920, 2366165784962935402752, 2877311347048195855360, 1589261519073706941120, 458251304954781029395, 2773593837055208030208, 280267257304572624290, 8578754585508542054400, 26802789520481630208000, 709239036551396190246, 3653544238828353971712, 2124867623358720961275, 3395812645044262299648, 12267329189338469836800, 1177474216437565775872, 402305367362732504064, 16451945781064490926080, 712949251276532310315, 427700675820971866680, 945708970056743810783, 14374942398773725040640, 13159391666119766121600, 1943205983321641171365, 1702717184752868986560, 555035207941137148446, 1842596502365236633600, 255597331455286784576, 2952925830857708032245, 8955870051773422387200, 1096213005481284604530, 6111214576166735069184, 144385064849178873932, 11755973074701673969920, 7224867874357677438720, 8449620081321758294016, 9386268403670021253120, 459666275376440848475, 11859350827521743953920, 892893727322234249216, 1201998151424035585710, 3554639391233015521280, 3726927598515144763392, 1207932343382579404800, 13191956057025303177600, 2313805273135058890995, 6739168590056229826560, 116140686848367016686, 3493378539557497786368, 3333619355349366289815, 2974290963451038295397, 16104883605819919073280, 52931300354508097514, 553954002474545353728, 2126563054003662197760, 1072953097730921122240, 18684784395374803845120, 388817092076042994990, 691159588527410134626, 9523920176861306910720, 2389573256501610465024, 23867988831229609082880, 1765022587184826155200, 3174560502445502462445, 88261703720409983444, 9443969983611726929280, 11784646671162063275520, 8299055875892954775552, 426259232849141065440, 11963009008255468677120, 4120852427611938345600, 640872826907769641984, 2594116364132162274173, 7623784941760748211465, 494855232598606577400, 1988068547145018680320, 1323376185227915960320, 13901120448373764771840, 6614487646922694782976, 2020492919203602578085, 3304145177001134460015, 1922923850461653280960, 370750315696358400375, 9413240319063151292160, 322469426787417022358, 8581097487092312064000, 486065610071025377280, 1210182580815039848430, 25515715533033896755200, 6115287582865355931648, 390610879158240918950, 2450109579301941401856, 23448611763599428730880, 2067164681903978888640, 1240003467427927449600, 116371228331078228366, 1884056541834213903360, 9860077772076189214080, 1013013730564951958351, 12730074450325898313600, 2399059625370461943315, 1646073335295847303360, 679919566136537748480, 15595436189494065070080, 146357019735308633558, 7701092634695848581120, 499631095940802912180, 1225556493089070925760, 1217569991367977090730, 4116434587469015952855, 2204753458411929013725, 5890665730686255857664, 18124231566674738626560, 9134932722233158993920, 9435949586321615170560, 487076923455529494675, 3423921681108078632960, 8667403864950923673600, 25082693224985733120000, 1597409481762656317193, 11353374274649243281920, 2309803223763204423555, 493287386186143932120, 3488047636885049370624, 11530249744009400248320, 1143842246259106865152, 2934422725214436020333, 15937798175279031582720, 2103354154344354391040, 632536069485461975106, 2200168896554504360960, 12778122586586257872000, 6605472480782346184704, 1667916289433242550784, 21779238489739074109440, 788174800072231787526, 598186496507768587015, 179182695030668321168, 1474449325638162567360, 749493813309341065216, 4127443634377410637935, 96311947762903302772, 545462424419982704050, 9185482565815618590720, 466233407567420978315, 22839299236504808570880, 11556047354834776381440, 11806560745657403965440, 3420886213823842263040, 1072640439740459165120, 7336245529915927583505, 9461263986562335223680, 1354614118168506900480, 498054673432311691860, 6622594198653725491200, 19178330262110747965440, 1858984056093637165760, 4534057772073628385280, 2976609803692290870005, 7351788929802939525120, 777859233991860284286, 2196517978527611335680, 6469546761019225360896, 1337310868466097405270, 2600412471281932984320, 5884097984626148720640, 395904413536506772020, 21379416610998404874240, 2653220783970945486720, 716920292355618307375, 9050827360624577832960, 1491903935727192601995, 676955797021607845888, 24446173538359970611200, 9286856755776434776320, 1877487279478623326777, 2395355647137949902435, 269838560037366184081, 11875745071958211133440, 671801675327294243840, 15430622010750933073920, 2305037963564528378880, 7320935325607905107625, 2188642859170515908445, 1688961471651306347520, 1950158475739315140800, 17212801111603532021760, 87120818471711143380, 9480991262526521458560, 2398902468101599308800, 7386391270183780792320, 6568484497296838978560, 1345617198176955128010, 4237571353757839863375, 2601896002106422927360, 6008936585024307068928, 158122780749375191946, 5657394034734451008825, 11130849304051686512640, 4926618806866666487808, 3698994695058489466880, 1919150365729062937600, 1252327828427264210880, 1892853533146839522305, 31491395935538157158400, 2592529027727253479835, 6615229032406434969600, 6640379741948582691840, 4514189613375258378240, 15094307760976317726720, 395918881602444762140, 106947692635082745272, 543202357064396546048, 875698740645953580906, 1510978125101990709440, 4152179607708983046855, 1889940617682514694400, 17344224917246059560960, 550568784219505283600, 20791975819870677565440, 7434337887274381303680, 2366053787862968519680, 1562020040560780222635, 667299223722049966530, 370317149345740274688, 8901093989047650405120, 5631523969214893583505, 647206704959674022820, 592017577720376500273, 18600230717250912000000, 11236889810724296663040, 11438853308436802928640, 1325347910512879808960, 14568920587626394828800, 7472424223859288495145, 684529060613465401926, 6492197597286342506496, 20646816531550181867520, 6991034311091067248640, 8344601489658392936448, 597048261548351778255, 4625491316268236734464, 9097424716357625074560, 6599943026764551177216, 1187183209561762267337, 820230265753819832320, 2840953158616282357760, 199437483473660956626, 1381624453757503073280, 553550839135944474640, 1300063357753301034935, 1720780723393764160035, 11581098423786400235520, 4908313271558497449984, 673011569111136479910, 2133854354746564305920, 9304007758987569534720, 110946521869357340228, 536404314515529176745, 15731456650268711639040, 18230235228786543206400, 2857500259901980413735, 14684063682715900723200, 551254300537355705680, 7394926379550176040960, 814169781403500371968, 6344597490838618478592, 19849263068857102531200, 4262668447804952817255, 2680950248777403801600, 16821298166365340712960, 8192185334710591930368, 7088088018435889207680, 9112906149238475256960, 2631339777303025187840, 1139459521175629182400, 15512454795057926400000, 2000188159271609983817, 284346277903227363966, 5766120094854353355345, 30094655590123587993600, 674795522616276181986, 1334216700782840670655, 4812403493947440150528, 2344407992336494689280, 319326325951412159315, 776559157551534796386, 214990220288861945708, 2374296778566022963200, 15824373103869121290240, 1949214912578037052416, 20069231340126928158720, 6662504571953570826240, 554151242571658037360, 2282616866850839219200, 859562521003500806144, 1426923717570482026361, 9544651207177501900800, 4277371959052101468735, 1567342777408232074240, 5654823122411868403545, 12581075457420530716800, 7447109079426025553280, 11150388903412958085120, 757355037171591231450, 15174726910315491225600, 1400496928637085343680, 29624115842659266969600, 4652457893390481540864, 82110210942813114800, 17692700723538458112000, 6815151383057424952320, 2950719719835315077895, 4616650493651468402688, 14202199617989073715200, 936181409381354809446, 6385664683114158213120, 2624936609535240642560, 3983048495966747829885, 2925892503039547924480, 19685287927576799723520, 8197208767374719483904, 3673538415668312475648, 26023061748467786711040, 1867601325354323921715, 1319093051594239939520, 652545670337157866310, 1589957019308075317025, 1745410585539564078080, 12640396654488706646400, 766041228621498581046, 538573405907821506289, 1684868053134455179535, 11216591506495033835520, 357969693219598630976, 1173070548784878167808, 14232848907105477427200, 380445030184108866260, 1618872094528706513920, 18912821951699387683200, 15320508222013644349440, 2952558771557113038495, 8200948354181988089856, 22712344926137617121280, 2552064238045484579840, 6483055874005120986624, 9153625436539298611200, 4239656815359827134005, 2923042205745460060160, 11155260888640668284928, 270907754594515545546, 5789177837366036822745, 1239105409503343298935, 25585722430310960087040, 4996400306699455236096, 1561681945308119016640, 14684892364146788352000, 5280510534182288561280, 28932135597645222297600, 1029356613444425535900, 924611111440708556106, 15007103180115623792640, 4687313923940264593152, 6492088314798280043520, 562716615886368634944, 667112200769809062870, 844267712043737899008, 329726260637111331158, 2845148751601157529600, 18951183891106198876800, 658557008809414978950, 7215193625560009739520, 3654425603957862524928, 2509284669775940623360, 208909189872016850137, 735485895415494795690, 15034009596517565337600, 3141876971388887408640, 9203880536419756032000, 10982007535121078759424, 5760667226838734624625, 12185446993976154787200, 2043993197628576212955, 15818941126475265340800, 505837798590340347496, 13758546055841628979200, 6287515441336166645760, 2413680804355490979840, 1849268140998564101120, 1036817158860855115920, 4768487396503138196736, 6837451755694432619520, 8207621786739173720064, 259402253629450825326, 11386728841066063134720, 783924390377670152195, 1518791126741468971841, 4355454068215882254645, 1750582783366015861760, 12280052541856544651520, 3754854442269553514496, 1582645484470037054855, 24942821080794950615040, 12580789296924309841920, 741347373794434864470, 3109828911883061780480, 4995581427394782948480, 7434051377239903161585, 497031608784871317504, 14517004889314831011840, 15851141747333579433600, 3155601069404576939895, 633607538704201246496, 836968248228150305856, 22082817736808710225920, 13876071476870020300800, 1811007570837746457600, 18404168196241832630400, 3994020004446222030645, 741860807856012851490, 8056855139804815294464, 113796054673010023450, 24785827087672871239680, 11481418067234526597120, 1461563425591696918720, 14546446302146617958400, 10983425271731727095808, 3220447372449697001472, 952245134155324220346, 2121663661029800007675, 1805484033480099389440, 1607649764489248576975, 2607120219403625681600, 5298515181624688510080, 6283248504832473759744, 7445107563017005644105, 343088684739943846994, 2646913126218735247360, 1147806019053067030560, 14605107224129408931840, 864759146413175648357, 830436502368462433088, 18822499448444251176960, 21679472654072019025920, 9873037308383076130560, 1045370073499415610195, 9211605003436571443200, 747747541037646654030, 10604764747796688875520, 29681271298556714188800, 11832863938463839345920, 12131753692277408901120, 14219466342874139289600, 3407956806175776890880, 1574819196667206650880, 18705629915046325370880, 1098291037704715275480, 4789321818968390350080, 2310215308413156932595, 15351655159703648822400, 2905303851631823328165, 2720879286141313799360, 6159603515407150497792, 2888808982267742822400, 996403271928872853440, 4106798226407034285045, 1879350790509160842515, 18926900816400441999360, 197074736864510069190, 3825913723565900500992, 24152781337861335367680, 11057783415962745937920, 1069972963811186405275, 3009478096225375969280, 3255261566436992947200, 11889155056584084779520, 320844580984791279662, 2009730689976571289600, 15434000565491139926400, 20448898961485405501440, 546290822982630487986, 12203575316538965176320, 7595230600759225875465, 18334552436031567790080, 319383801458887294446, 1888497135267238353920, 8420051959871619004416, 414661254926984371081, 21093860325171116113920, 11164416837693777899520, 9471998875806153480960, 4363985255644597675245, 10606694776436774393856, 199853285694139855550, 11345985649826486110080, 23731320485895049543680, 1096019549723039934240, 4586680960602084950016, 5391191228656545590400, 1798612444501125237760, 7157109685983258064785, 3527849274017230705920, 1212241344194229154200, 2219140716566980485120, 20061874007785291530240, 3003022362602189214885, 892806215903269679168, 2959105966176011693760, 957746366399056837175, 2771028075054585569280, 848498954834961357030, 2179815892305977667299, 2238440080505569812480, 28324010181256796160000, 18373931134064206479360, 9522325664724473487360, 3311767372272679772160, 546292574024292695666, 10439159140635101908992, 11803251097658220842880, 13589910565223091683328, 2327439155451482957955, 14943654005296068374400, 2653708343408851220160, 6378153889312173244416, 1949213804622700323840, 17796640066210047098880, 377936020158824589306, 9134547415498766929920, 1220150751663418768980, 5475625373301476333655, 3222835259460284610525, 18029059689219810754560, 8413520017347453100032, 10746964429569963294720, 864565522961779612672, 1117497104954308651475, 2199669855808067235563, 27866972569438446796800, 5448597326278614347385, 1209843452771921968920, 11799210125472627056640, 4578851164088905089024, 3269788424735940976640, 456338887842170734016, 7304276742406433548305, 18184778572541540843520, 13392645634420007436288, 14967686837786242204800, 19492129650430829629440, 7044271539419648893440, 24373755059301537546240, 1252099090120451791815, 491727941895870172086, 2501678031828085841920, 5457013814722181802735, 201580146150479455020, 8270865172545318918144, 10838671932519695339520, 1493173292104032217995, 296089930803506176478, 13674565489659119370240, 1903429253258664233920, 3383133122354230091136, 11375972358648700164480, 2219455280807386849280, 1217744284145083008660, 19471957289866279526400, 4689292176249567707136, 2884639078532554682560, 15354517962016594329600, 7318333307841493043625, 8756778757110191185920, 20482983872931083068800, 17489856597938259394560, 23949917876790682583040, 9512826522063610354560, 1459193768995870664175, 1203765637609482669056, 2464218082400073359360, 141944454022324597574, 27201987929317017600000, 11174551270737972837120, 5578871610089866215225, 833781462485477146535, 13784907475327198986240, 1833004098685970048000, 17649137454517775646720, 13400719235099667578880, 6066223643701609144320, 3209511835883119249245, 6707282475718350359040, 3004606719785847121600, 202845454298637075140, 3524941331580165145600, 8832538756858304901120, 20552933366936207452800, 2344458391873017114371, 5587573109191015508175, 17589443847108618485760, 624420969340549645746, 2333663496716881825920, 1109541140514471214080, 486270787781673053930, 16317778864965959577600, 2101136656271382879680, 5582368314313390761105, 12975045682852509990912, 34612240700074228531200, 18910689561901278720000, 14856377556888934809600, 17288807900972974571520, 417636755555906018526, 2012172828715514142720, 5486125532173307171655, 8182434348864853530624, 7055801794384628067840, 23334012132167288586240, 9115883339825672196480, 3520885872949148820480, 1466117106688892505330, 1325512052887219809280, 10760323550513521777920, 4674952608124860879744, 1444769198743783771620, 1158242427205929759735, 4755214856054379085824, 428769729544285482284, 13319550758310124093440, 2202949959964612941760, 6062965529847745622016, 18538610289100804454400, 1354073413955959712711, 23201365667641781944320, 24057364496854790062080, 1267837146611845159055, 14939684095506272256000, 19974656060165391235200, 3833217769756981563645, 2553041148701988659200, 712531421776714578426, 10541228261893412585472, 651821967528648619584, 13430777522199467704320, 15804211096080340992000, 1474962996204972298710, 11204394979820713355520, 12983631575561607315456, 409557010721290100586, 1164240488334649721855, 17932753532917414563840, 4037723605806256250535, 8835825561420286709760, 2254494409395175628800, 19568603513842112188800, 6189207666208641914880, 5617045947357681422055, 23636989948882353684480, 8741168517491513412480, 1172404524681394807808, 3804191876715119088640, 2007926974837953355200, 3547705507944072560640, 5577493564411488537945, 865746723470732441766, 4710383933783435280768, 33145313224807474790400, 15464399427001800345600, 825095512526711268115, 12792084362476440109056, 612724083416534506320, 18066827645885096663040, 6883595935326047838720, 22595315522722861547520, 3389653667574613632000, 2436437987975827906560, 3941431133778857426685, 11187288425561016729600, 5602128853117140857535, 14718843219339452649600, 9141347237848922206080, 10541352183438258487296, 389300486560559073152, 12971603048330358865920, 1192695308053427101696, 1606102213977306218250, 2321806884964884524480, 4792133568438379267968, 32650758173572968038400, 16408417143037111920000, 174608293923659409476, 4151374640827995394695, 14491065782250203136000, 699249283410357472256, 19005671612097860630400, 22187356806402547384320, 23019167767875073966080, 12130275276436859473920, 28859941304491237539840, 2205580519582477712320, 1444871283599286997110, 4197653450778955726005, 14754149112637442851200, 1083331873063642180535, 10374685761352629583872, 13078963310779707064320, 5360570937314792100480, 3279586446944397966653, 693047167321589049600, 2571029853404423070720, 5967789028201385865216, 17534497810533953034240, 4123593087062104139295, 22995645586494270750720, 3677121053095172592640, 19071651073164527952000, 396919439127466355864, 10767797701427146752000, 31205112697134777139200, 842810136258214607346, 28398586682564225187840, 15295582112943254169600, 2542135598041429429440, 1587720301016842035200, 1214227025696920942631, 31930312975063256678400, 17156810720424140605440, 15893014348527295996800, 2214069310457467962560, 2293176265474639421440, 698729242104728879220, 1453868022422599665750, 7542493331666297978880, 8908187973513919768320, 11690364284764246302720, 3663134706433243100160, 643569674883736848195, 1574607258389503094490, 4428243385446553149440, 10859210460674876620800, 30725915079360098304000, 4862603895293944078848, 14270734498629224304000, 2990378842535563297755, 4599203930082508947456, 1477302186502289055744, 3669327106535424382829, 19552055262024551546880, 2819445914200194257920, 15952832491045466217600, 22386300034876452126720, 823064056710401667126, 3970480567640579435445, 144870400958239264212, 14394149757991599448320, 10279794866841698844672, 11753216954460541317120, 27727220379552549027840, 14517548931623168286720, 1583602280895436443270, 4424988547548341985280, 9219735882372812342385, 1715013360772057456640, 16638247476127681136640, 8387705172773957351424, 4385246129180627944695, 2459802662130313656000, 3700200100417063479989, 2809978565646991078400, 1583967571181076706290, 7543135498274240200704, 21980871167803655454720, 530700033325990141750, 3384552964774457144064, 27582739210225458708480, 2394126900560280803520, 30021136239225574195200, 11830243518206386462080, 3088480881025191572475, 867776626805313401856, 18990409669486115143680, 9201171462662225608905, 749106141391823351580, 16767507470309531504640, 2875398003280749110565, 2564319554611460948160, 21232978768673550581760, 11786061314637211887360, 10861686622887278592000, 1592987848489703788830, 29346490472459334451200, 7683113443014879363072, 13918496201103227454720, 14040048373480600657920, 1548647067028265836544, 4741136456166970695680, 2530695759295974087680, 15478388521702305609600, 3312584886058317457395, 8384953655965542346752, 18617248406135252090880, 194088743739740450450, 1756551645587274082240, 5304748370565483105015, 21378537795997013852160, 707259433050949643490, 11466333612500003819520, 26921228506918256148480, 4276842447528250286080, 11394505454633063671680, 13950772015453287160320, 747182341498565792340, 22933120966168332810240, 14153027657109429381120, 3655757091710323490813, 9371726075492850320265, 918105510912408462246, 2893907845865584030720, 8239393421424184455168, 25327809780050809405440, 808511761354950998775, 11356557928564622549760, 994504542236406472704, 28657772609620989542400, 710664954856200421850, 26475752351181784596480, 14446836860552461271040, 2772509021455806274560, 8884285632996492813585, 11849635651988591556480, 22522080708698033111040, 2491726510210025210560, 9447509804560084561920, 8050960489439211265536, 1738348448606818747830, 5430985823206108906455, 3350925389960386273280, 7430340805190228312064, 20797103160165111644160, 11382869413712756828160, 4597151737901467688960, 28198651213466534707200, 2449478485300748660105, 36250134784603729920000, 3311624605360922458755, 18439374542384604856320, 3017076566322454000640, 1023453479324224925106, 2538526732356396969984, 20387949667108924047360, 24688170812710499696640, 3105747805737617689600, 5441741034369896346735, 7016144669151695080185, 13710150464487139645440, 13965203803134553866240, 4583966011972343357440, 1775981690948542070720, 9051884264508072777105, 35733419727412893696000, 8250052989010799099904, 21923871397847904522240, 8655288306852841098240, 5885230088400448634880, 1205551908325721963886, 8096499684075887457792, 3632183355608815902720, 716395268533797973320, 24262249845863539261440, 2311921815442837830795, 957920403565290724650, 11221850925408453937920, 653986241925631775377, 21895240557678374707200, 14043709232330465034240, 17500460034296049254400, 9036320224455443056425, 23195731168988166153600, 19820281622331705999360, 10161798841811284721664, 11427950029189719231360, 3413234604316244556800, 8204259434941639827456, 3623516627788417884160, 370710325148283070146, 7166850528051351428025, 1630532116834203023335, 6333518522712802394112, 2815708491534032204800, 34973180328890087424000, 18765593909716709283840, 8289834289655875875840, 717230505955173981440, 1066337631942112993280, 23241665359223104809600, 5470200273948001696455, 19961026530869337538560, 9174154714032754846080, 3370235665432725806080, 1058393845050467272830, 18533190079697724518400, 7140726626787186757905, 34244328762545294131200, 21305507876217707212800, 16973854675672723046400, 1088698961330413618326, 3095196393042990571520, 23482835667819066654720, 8679511267689426032640, 10173085923807345868800, 1932896155698985999433, 2157768497171840302080, 15314980926297287145600, 2021909624464640404535, 13719697166782944952320, 1065461263933257315810, 18216987733964733143040, 20909413299647047219200, 3965244546679852720935, 26783949487998704762880, 17098318873657332940800, 7957727151434329267200, 22634923098956621904000, 5137747595682240296445, 3718779409879434240000, 9999790477451722014720, 29890531271775790448640, 1858874812303979684800, 17991157357316439244800, 33500150341318667059200, 1076194083273949576386, 2051095605483471342655, 455305337384641075112, 3355537988048565657600, 22224416567363789961600, 18319225290460246794240, 26339559636256082657280, 3273531736280030387200, 11487253684399585689600, 13244385309955939694592, 7161198924404806262745, 14815650105409183286400, 17627330384467712870400, 33003511505748054835200, 1385372382256825179120, 6045137817669931322112, 8485090294761890411520, 3631447751374290575360, 5266392534792520639485, 4897776539624766720000, 29195431746047198576640, 1039523435829099575010, 3947870266553712435200, 14878573520367029616000, 18857250961097764924800, 665238596363026656776, 16611188558845312204800, 2468327791491391544320, 21633019712123871715200, 10011106512778702110720, 25693272501753136250880, 13993187650068896286720, 5558167209442387898805, 13252066695898521624576, 1936065483124990457335, 28731993339784080752640, 6761822259920493233280, 9004459069612497147825, 1512491215873758890400, 17436564283944550256640, 1091184242333590920768, 25661291840767353323520, 21674983869420353308800, 1047099486472880713650, 34311699846190964736000, 17475824637460027238400, 4288198969984997744640, 13057934050971109251072, 2996051949193348264155, 18313383213092282313600, 3361043289627635911360, 7877114525421942964224, 3403027660021410570240, 1521306834783892000020, 22129978050460478914560, 13524811704900616427520, 1339397014233637860995, 33808486924646100172800, 14488792803446322136320, 14807703978071390545920, 4246000651834284154880, 9170691840614913955185, 22009829463217303879680, 18349186051840266806400, 25023481335653868011520, 5279546501816752408245, 301225488753927551950, 27885283898549742305280, 13628822033964183889920, 4395443162960918427648, 2674416806755386941440, 23888698854084121559040, 3624796655626395204800, 9181494190647409192905, 21532267074227744194560, 24594037164810885611520, 11862572053072771388160, 12647218614115813447680, 33075243131015909376000, 13936349251632063530880, 2412946351306066222080, 21419718917183200788480, 1595321616990817960380, 4013120985306182467365, 3758106769715156960960, 2795766350068447893779, 32358875187893151744000, 21645989545079039016960, 4132382828036032225280, 15883129725438615404544, 17896058143883393558400, 23266756320517077258240, 21022542350062152007680, 603423919446400324446, 6819132695024790205815, 10244266523178672070656, 13282455387047726008320, 13472146234563074052480, 1592567772087715861140, 5954417320277664841728, 8861193914473704698385, 22853632278710672087040, 28126416416824190730240, 1571132925772900635575, 3219885639849719930880, 31641692371559140147200, 16518931671765094563840, 13968434091285874385280, 15897466975450209140736, 3674986632038280327360, 11056589699078254110720, 23933917287475524259200, 6965801722753820487255, 20682757335136208732160, 1508586193655719287808, 31158555671634499584000, 6946499313493816206585, 39599084920120904908800, 20861980053362365317120, 15679322753239302045696, 8739943222315166077440, 27458312495988214333440, 4389391768605521126400, 6946936328429918711535, 570488917489347685970, 16008833660851520471040, 2782395618181998339520, 39058354559159882956800, 22223451584021298739200, 17805669185251146547200, 23311258820329156041600, 27008376225371068170240, 1885567650535505295450, 13285170554085243198720, 1447530762924161156135, 16128496749414704087040, 7629506117473925941248, 27780628652984686510080, 4714898581510061593600, 23384810532223950825600, 1012633627454708723946, 18842698562412696422400, 15228250152140898680832, 38269650207141409996800, 21170980859576330096640, 2943088713215324037120, 6979771312127577021255, 11031325280299296938880, 4700692864234157306880, 2032836841732561011630, 6071380869792465485184, 37499076464440098816000, 26213009917625917931520, 27110608295764824391680, 5105007302481055813245, 17656838755427126966400, 12576193428169729769472, 15745001378911263621120, 2043037804742344334610, 20593909730328687267840, 5321093006299379757735, 22335018409454820220800, 26664134659686096814080, 32931500895010159165440, 2902967379681555057600, 36726433089717805056000, 988981393994617940820, 20737304946191473367040, 4556193650719056000000, 13305516016498351718400, 35428377769235594035200, 17129042981043356419200, 1933581126703017091072, 36205778950377007104000, 18949076364842352892800, 14314575275459636766720, 32207936415785900605440, 2007474162806479905810, 5391841780000715776000, 17167951092231017020800, 4461660956385464936381, 3596110664082359301120, 25982526320527652536320, 34671400752888487526400, 31720482705752597053440, 10945337113372253048625, 19761896937968318269440, 3181420421697504685760, 2018035613801316600450, 9277325275887364128768, 5750190497757914685440, 34166104047007517491200, 4118062707815586548955, 22312361399349650964480, 24744547437900696207360, 16778515133296628133120, 16920088726485500190720, 5736785401214815559680, 11132001459463074335985, 10210964215649764079616, 893754581122158870250, 30857821134817580974080, 14002621238131198404480, 26577010925977966755840, 11113183204007880357705, 24118371508172294799360, 13951221173042158344960, 32710389797949902438400, 3544448027650084858880, 6783370213916128698615, 24273251638390862069760, 5575372293054157742080, 40792298089700815257600, 25926603438915255767040, 1377770742615172692246, 28458584351925710192640, 16827322166933086371840, 10763994975202190647185, 25489464093338664867840, 9855387389462367570432, 4507996063019787591680, 39979860514965426585600, 26850754650743525232000, 23217272426740573224960, 4245379730684781337600, 8689671770082148139385, 39437046369668299161600, 10526585103463609482240, 1417762846757709310950, 24822359965548645120000, 20127236371245852672000, 26199631230101490326400, 12167757252926731862016, 2419906530988138232935, 21472967242316205987840, 30711303711339519098880, 26249167638226099382400, 21233734890859712563200, 37871665762643848396800, 4201737391258051665920, 17771397823189414915200, 30012818400623990292480, 6585162242121565746045, 33284743518258677514240, 25166456576691749193600, 29542329460775076986880, 15518665094180287242240, 1937254806550159813620, 38739054985502699520000, 5219492053882341171200, 21573535296618257097600, 16353112762806924779520, 10905170140601060581425, 28823797688515986309120, 37953613015659926323200, 4504019514582923834560, 25061587925147447132160, 37424301006008770560000, 24945760714257654497280, 26928398462019268515840, 16284352085272126673280, 35898399627098970931200, 18368160112632227069952, 8473379652090686999415, 44345338292428908134400, 31432816102414342717440, 19075042091860970864640, 26984034483777072432000, 43504435764197852774400, 5704648807267935974400, 42937606315130539622400, 2521035207443175081750, 31055714700798196039680, 24053979305891078000640, 41302038578253904281600, 20288880766034505936000, 36501338255208297431040, 39116508073892779622400, 6839088681044595712000, 13021673298076067682225, 27851782426302915624960, 29792335647628364912640, 44743866068965987123200, 30076496960760324604800, 34162014872868279828480, 42602810403875136307200, 48472531385409331200000 ], 160 ] ];