indics:= [ [ [ 1, 7242732, 260473678144, 229050695500, 765970480336212, 126677149016880, 5173122050784256, 2623072643980650, 30127491054594125, 38385275743584000, 665588553014396736, 1452, 138338356211894237, 173801215816859250, 283246165418901504, 3525877555200, 1739593879976812644, 6802522062336000, 2276825374867768000, 1259108206939107252, 4686201405538968161, 4072466404991332174, 2716035763222453248, 40302359493089, 379805211311243648, 3740870531855929500, 41170542314305932, 43294523211947169, 611067836134000, 10070454419868757824, 545802364044703905, 938710091192022, 3973597287757952000, 7572975809553542304, 4935291374087049536, 341733293560935000, 4072466419134376321, 9159115241829040128, 97515568314948942, 24035457008642368, 57374493839203750, 1402467659997558784, 871128313588450818, 39410622733212792000, 1645510045920943608, 6277018491159000, 5633409770925347268, 483782193107355968, 4072479763838676876, 889898122501481625, 19187536404785126400, 1729784231158665536, 45144606570614782, 231867359036306964, 7867192436162560000, 20862148201710028416, 316047038091157500, 5774363478695083008, 17608058535583831500, 8147900639992932, 4074249205982646592, 6883944181116750, 245329334244947304, 1383035127448376340, 296434388298873856, 4260388928560852500, 6982670621502250125, 3688528666208239616, 2002055677074707220, 4074855426858090250, 239049085892143536, 199163619301682, 67542480370484352000, 21029424773226227568, 403113976270802125, 13791911987042697024, 8998058967975210, 587217816357305344, 4154528628584488404, 7788433138142272000, 38385669569991854, 33393978540256296960, 1878789271608310784, 132359426252089740, 6414871209107159645, 2862007656229852992, 4122253855399431094, 521496885077190000, 37221739377101088768, 760146571279470125, 970899396412306176, 8239060053155250176, 96161331206412792000, 409805430805186493, 4338650508698942464, 39906654925146240, 836125315952382125, 419757020933573250, 14948351227160587764, 5942309286285723456, 4304945665389158154, 1005764378468941824, 85930176133771200, 35182876976767107000, 14040825126650168000, 3526258096812, 6652186218953453376, 4526858964144914125, 2054700079443833976, 4195667991271758948, 340041186651802237, 100284416365916160000, 6802560877433772, 57478750140357012096, 4918614828470941774, 1658500949803716000, 4600245432735160000, 23432889168553024512, 1226323987711343101, 1474620088752340992, 2011801251667333644, 6932157182780694336, 15093898502839296000, 1822662351281558250, 4706295722067867521, 4072473212562072826, 3400675844783276032, 6011363682207127332, 8810340152002770304, 8102434507220376576, 5826580582208856750, 5274248943590701277, 7161735367987200, 22168683561781795500, 60451153038298939392, 7206680576724792000, 7056192244074287652, 5997140624195525250, 2059155710327974104, 149159051261467776000, 1068166898165718400, 5486693155610099712, 5300535658535424769, 6797946939005496000, 154347663785815500, 8926958415947053500, 4092876625272983374, 37944496094130609984, 4247146468882280628, 10643122248231656448, 9423553486508556516, 8085247275484241665, 137197506658207968000, 54749523460171320, 4572251702394724174, 19833080821164160000, 46018083748054657, 35701356843152000, 11641321786961746944, 11983785195154488000, 26000987234511144240, 19063247547416493888, 1713030954151219584, 10282019403703887756, 555018726720684673, 1277130137091930000, 90041109686371952640, 9569038849917914081, 11658957592321849500, 8766599648010368000, 36897951248518643712, 3614483897359036800, 12717264822436611360, 11344761001330449408, 24761503068639232000, 265905319458499182, 10758604164173545500, 5533049103943307584, 1491240836909182500, 344444746682293250, 4095899937225786209, 22511475101508611904, 12419054628499470336, 17867013797220581376, 1291820389340677218, 77517330495482745000, 6124637959563272576, 875885568251467073, 93441671240801400000, 117651878856330552, 11986492125499500, 10015776996874368000, 24368878659596261184, 13446322765603753500, 3372336329751470466, 14816081580278608224, 101652239541000500, 196248669109530624000, 3548827495826995200, 929656001390474988, 7714885040156078400, 4952054991652671276, 9624712446660736000, 2118459451946055750, 11985189115158653625, 62060721487557624000, 4880474964226131489, 59383408287568223232, 16881858059761289952, 4182475513055995750, 21194976163875913728, 3951476835204986892, 24179653846496003904, 12369876680027896128, 209406289769574912000, 2303666543323026000, 7868892849526961604, 6334104936314184225, 28402497265410048000, 725434619792689472, 4207890273428238966, 2765028541910441625, 22944488876827213824, 15222012874029184000, 58318992657760754304, 642040976868513750, 34682642962076998656, 3516745682455312384, 19972991959841432736, 1551448194226397028, 2135070628057682240, 53509228010464693500, 87783090472029876, 124622737058239709184, 9964121191310014784, 68059383381837432000, 6864392543480145000, 14544310337376256000, 112754573229969000, 5579709578294147072, 2544986776485874140, 33825771576513770112, 22730221907280396288, 411215876219525000, 12273980917716655236, 64675593967186296000, 7990605064576842752, 6775166757404256750, 30392477160275731500, 5503572114027727086, 2488771644940373625, 4530925376652087616, 4930178893796258424, 35380926181563816960, 19225528890039205888, 31274565121036250, 11591605794905267076, 255865205149539552000, 5126751167903942500, 867928923198116208, 9547027173240911872, 3811899928916439360, 46747880433201024, 8868263159031148962, 144224877750129792000, 2657430808726973652, 2829110389216085625, 15640697140871168000, 6542983117096539750, 37739269736555682816, 62421480207727992000, 53082509049836104608, 38041674277300057728, 9618552567532418125, 11333714650694814672, 7044795801656983552, 95323771148579512, 3312049142455110612, 4399702663033401750, 9019431987617627136, 11572050477935944260, 15748086675554304000, 32117686762824535500, 28403679061695168000, 8616464333825894, 103023061195936896000, 6694610647872516416, 81545323131143258112, 40130048864717997696, 7441831839971881625, 439282387788746750, 32183964385166471472, 37016328176371031040, 13801238139896052736, 274432050722414592000, 653275160952199434, 30084532548349063500, 20335886845933006656, 30386914725567582, 7519869329802737984, 1535339706992180224, 5000645232102654596, 8629568495868694500, 5408040435214673556, 13724673327966272000, 21151813934333952000, 89496733593313880064, 8975839082747926125, 53171269291657691136, 2041940055274116030, 6823513834530799616, 38224303513985586816, 5927008720761723348, 6711141994791608250, 3309736777206692864, 182248834821588216000, 642281847147188946, 8992858194507237750, 7905539723438037373, 12172371278062550016, 103850971747062912000, 32400558505019335500, 11211320407646374125, 4522403019295962346, 10165289807145467904, 32522766207831628848, 908557423831901250, 58899797960979032064, 4574721917329567500, 1494834472091198125, 2023349426364783942, 28237284712172568384, 9426232866356012, 6377598452467360008, 99660164969393280000, 10886558585838960640, 78822559637051769000, 136775313235481976000, 7614681894909584532, 15597236742007872000, 5959633459983268864, 34778821971328119216, 17171350427166673500, 39907049132094254, 53696142754072657920, 1902218970148046125, 28642368778153568064, 369439362514285056000, 13404944805261882125, 20254749649957233972, 12703057782994632704, 4059167731038927872, 7227697269784645885, 11303326794584171412, 189114612416446464000, 10895830378926495552, 15433967485876800000, 6346602285187029840, 85930608775275374, 53762977950781743000, 56805799483285733376, 4142733036273811896, 95361042898134144000, 119237791236058889856, 2538347545939614750, 59014071504127272960, 20377035803430328000, 37588152862446464880, 1683440062350655266, 10482501495954550909, 11953119615344983872, 5614529574327010125, 12093457791104712704, 2988407300233621266, 22812178311973410624, 4624108012559445424, 138731964827263992000, 43211444443532288000, 702394337563916893, 142503537395073024000, 7057274712261655552, 2740595457478329000, 61891898919417391104, 21325804374073920000, 2316916865728362125, 83143954413602764416, 4918622029868088828, 56165151739185561600, 2307255086691342000, 17509748244163067904, 25213064017761626292, 133883433606180600000, 35710108154839489536, 1905649734333123037, 10196853832628174250, 7928102811391572992, 5768258800878611244, 2853998926189166592, 12701395092315368285, 87807242743429440, 54870290073966339000, 11784713380096732992, 25876684309482496000, 123578592260916215808, 2499770865137024250, 22639491502939960000, 25119481636274971572, 7624552246098480000, 59880078923541424128, 17496712414900236096, 8321425130738558125, 3047677938144707868, 9197877070768747680, 5262880297183608832, 265883751453691008000, 9906308008519484196, 53010365078744451000, 11449282876556497280, 15507037456065757184, 143676990777323520000, 10986725352606601500, 129499133602925304000, 25375391556471352000, 5961230366750726333, 7161774563625132, 84125404347526781568, 33476847663795871500, 4940542902056600014, 87405536419941777408, 7048692942177806125, 5620375924554743352, 10803725848716216000, 11602405150841986596, 7220563849748207250, 41730767461225700352, 1714815499146067101, 25408730722569080436, 138741136902107136000, 239086062343918944000, 2995310489162016816, 208052002519346304000, 15658627512785461056, 25486704395041792000, 7538933053696376832, 87365074053720468096, 5459142504202184974, 57402708743949219000, 4934129921850303000, 5323313233240938529, 11160301097512632000, 312264178486086750, 42567405846626884608, 454394472467152896000, 26259842546250808000, 4092883433224264186, 52611129658485313344, 6190383533240811520, 5545697431084101900, 12713010330715882880, 18066263308125062976, 19803818210412911616, 12384309730028377680, 24809009720241152000, 10803426358846290750, 14572796822921813220, 8114517652329628705, 186974438827359456000, 6240665795910417277, 134211596629266432000, 172564270807383189504, 37656968518145443500, 4572258548780561146, 87532887801192873984, 30502271792902272000, 83698180062817090176, 13870645933023578340, 18330124674176771456, 11115250204552686000, 21269887382615104512, 15431137136390328000, 11210322635155098000, 34960953209238912240, 35925261642830748672, 8078070728225254141, 201226087849274496000, 60455969738723328000, 2954906332664671616, 8814646588199731200, 34677132696872275500, 12247899376589502948, 91037105884707913728, 3121162762880670750, 32660793260211200000, 13790119694542904000, 911144898537238750, 129009576117612718080, 11570656841271488250, 9612526382178730241, 19895988390439981500, 60622737492788944704, 5629998284601387480, 195377142943974528000, 52496670046198726656, 5406415869326364032, 147750842031856371000, 10319958988109578240, 15773207398095927204, 15849996042553628032, 8986370209475514273, 187269558282118368000, 20284377550330715136, 20196719270372373750, 38923974486462464000, 298681901061796890, 244235775813029000, 18452574236596189500, 4593017610104471374, 30211818739845248000, 62301889217432487744, 35169627546300307500, 88051874012082634752, 565698897292415250, 25136213734646406144, 21350052970756664000, 39000817587081596400, 19887660310011343524, 326338496647004160000, 34939500370987007808, 181632068297215200000, 18090127172918327296, 1362988348204617486, 110080127068983981000, 12415643688974098608, 188661994447731840000, 32746098022137984000, 7637761753387040128, 887785189104062241, 4004139667905258750, 122402573288378836992, 127546237652553720000, 10948087124794178689, 78558206083493500, 18220742912427320000, 39919618365583583088, 16775946772676736000, 5842941091561901250, 37477432798968391488, 20870543958769309500, 59304603978228989952, 6445489552969681368, 6546043405323108736, 55798935055892576064, 17194712747258325132, 345791789451440640000, 21802889708479887840, 263081016049508352000, 22721597083073092608, 4258113687606141000, 37297011873271808000, 126644313213286557696, 14683920872998291585, 177149746367276256000, 22611326477027305500, 8530260000162705728, 5100105772304149464, 17215083946539136000, 4377150902591615250, 17658715803386821625, 60892555537851383808, 34703503547754624000, 4906591740494155777, 83532294487697071104, 24081577028979831648, 4928257381632677750, 17469989168011032576, 25417555484475055104, 33677171937450786816, 40968807173057543472, 37762099059363840000, 2099359478815110468, 105638012912352249000, 37499342875188418368, 13348885610248206656, 280797681036096000000, 9594443211659440512, 219133697456137863168, 4642761834396265500, 135020373667284600000, 472171805538826750, 6366714514722081793, 10071047179624068000, 40955803778109440000, 122914159579613767680, 42377704803911571264, 23329859559309850624, 25742126999915689500, 4615733679891064038, 35894554283874189312, 22036027828551808000, 102214737960487929000, 78343754621578782336, 54332705150139727872, 775210771258214500, 11075152798746169728, 255399788732166144000, 6655862604180142080, 130274664698741112000, 27218406519450492192, 1629173482485853518, 73964428488671737500, 44364603737911296000, 6510366550678208526, 17729209709457536000, 15161957079322601625, 169828212669961273344, 25611564857326681500, 10994519895300749632, 7683455624610201282, 97026587425889784000, 10662126314308456500, 87016158597170322432, 26667647717205331872, 175146150431221750, 248805796729319424000, 6846548950795211000, 9588074738222675968, 404030271974912352000, 5288714107065237744, 40070424124869297984, 22968386825046964224, 16747804111221020992, 270363833911890432000, 34991338267674279936, 10127359920290306562, 105777131757779097000, 5707160538290034750, 15552758289040896132, 17575958990026985625, 92977839559690488000, 7428902162400755393, 40512560179683328000, 9586333539406181250, 89339482032075906048, 121159145154520440000, 5658180224074721496, 4686833712686417250, 4910682034159253625, 40548155261549543424, 8540438639540136588, 25700605156890752000, 85834963689134115456, 43625586545628819264, 55328460109544365056, 15358781228315408730, 263579691959603712000, 26106508734077370368, 14905980950331314052, 333123932884234464000, 29293981839923554656, 5489599360340587250, 241860230031495168000, 43545293546872832000, 13415229826941401088, 4434803555965825344, 76590837313440565500, 89782441558164278, 9061262646338785932, 162273603296114343936, 194739453055255680000, 14880294366635235648, 5796030589316501625, 22588964186067072000, 87679808642935200384, 12274528548235569750, 24284982457634816000, 21289505020636477625, 813772690826447000, 58487789864151309312, 88943438947173624000, 69298994113059132576, 9292321365875996672, 82067389135294159872, 34429382669454492384, 427976881992253440000, 54924908474395419264, 38215832426060709888, 72374043253634149500, 16523627175180342756, 151329887316610926, 167141733889246986240, 19114542650385965376, 257447831589204480000, 100284111444155256000, 11892534197886172160, 12079475075872338750, 12750980874853500000, 14829943974611772996, 25222573716393984000, 48800710992175123500, 40333498130321088000, 45309125903900672000, 7368904048692326720, 6412459936691428956, 109976393525381627904, 57498360885245653632, 10423767517181545625, 25297170575415574528, 41663104001683881984, 552565057416570250, 79217771404552792704, 20774860828415551044, 322857618887416032000, 8031657409826308500, 57735411345709341696, 17157165965128104960, 355430285816094720000, 1549371157552304658, 13797884704954857472, 12510449423976042000, 46388080080020803500, 10882159821550439172, 194965985674323072000, 5178756381206081625, 8357796700836231488, 72588761570641189500, 5435411656409624890, 162438168378824884224, 11769852358040253750, 59500464976009829376, 32435853043490226176, 96819823517575032000, 71067216064834348128, 29849944429817856000, 315439100554977504000, 121287042217695062016, 5675114022635763750, 11973422444373614125, 3480563660931599814, 15440105244672604160, 13566768163141089204, 11172538055874936832, 97282732439261754, 189255956102167680000, 54922779111541686912, 8280296478864753300, 7124881279654823750, 236521002442251384000, 20290505734084308228, 25583908933943296000, 12194874031537197000, 40511540442532544000, 92833959901106808000, 15718334548980546560, 72339280856434047456, 146920151898170496000, 21920735183718813750, 49093869245829763500, 113286847877783027712, 62877380402983483008, 14540309522655998125, 12105252448779541625, 18543038580181393488, 15383562266693304320, 561625927025619456000, 45915400857384867312, 56659467549883161600, 30644830690129739776, 4917682985004335000, 18644640413942692864, 343654306098388992000, 22677754961321176068, 307483440362850528000, 48528796027977607500, 37538361560488193856, 43545467273443520000, 31211165847496544, 8805428647970237712, 141930545191484544000, 11738564536816703808, 106262230760704557000, 116361484486909820928, 5022655200369336838, 177860006257988736000, 9911487994262396244, 11096880259821589625, 23239874343536704000, 49000038258252155760, 33361731212787712000, 21510127164790104750, 122827650491928324096, 60715569967546899456, 77925860876162727936, 73200582767285154720, 336000194542559232000, 3032690194311608160, 38290857930219951936, 475246509984207360000, 58853579186309056128, 16755510876257938125, 17781167736314429440, 6146975861024095232, 5543807172021675326, 239085121126747896000, 14988805598396967750, 8809251860434346013, 13635730678038789204, 246367727925276672000, 17554019296241286144, 24131460861089344000, 30748544326860800000, 125605179986959411200, 51287903906106055500, 45279947374278848000, 13955261338443154125, 81836503804990881792, 4543278277393891308, 135610564419589248000, 153690744647433071232, 14898608740592123904, 109171685406212554752, 3328206416465238000, 62639712636398868096, 85628936139054852096, 7327360119830253500, 232734069203724792000, 52514576828156795184, 3009386499950069352, 12381028682313916317, 21915082092398623744, 328582210277744640000, 8119121061055956138, 142928413174316160000, 15397816948175208448, 107046190512403065000, 50024540977189879500, 32012290264964302656, 5037624808722592996, 186793269066882936000, 62127672966216704000, 9335118287932767232, 48814847292652496496, 3558808704971792250, 25173939840844819500, 89112298707498608640, 28778097580101184000, 3744711935519546125, 116801646115276007424, 48655546965958895424, 449153941009568256000, 18462660352876326125, 81166419102633394176, 12098864255107792734, 21296933016197070848, 31958332655575683060, 17974622460573384704, 103101119297661177000, 181160809192057464000, 17306163947628243540, 246939803375468544000, 16751441662304060250, 25305088643422784000, 10688772002026191872, 221284795497274872000, 8083411828323419250, 25828474774724322750, 14607577955212978813, 87807675765473774, 77591185992820143000, 82675769159777550336, 137419116935935104000, 157289459124171927168, 440395374388548096000, 160645225683062292480, 19349430744541110125, 30249327393844152000, 32516018854544370420, 20895655077066964992, 51159378406408922160, 8989080205289159250, 11582116237626853149, 240484726705766400000, 86190070441073485824, 25554747800717082432, 9770797156516174125, 4164846893040311478, 12055557707270934246, 342451089844845696000, 40707300633836721984, 75074886120601647000, 4644942880861922226, 58571055147838464000, 132626235956448384000, 19484257673785704448, 160412140229991382656, 193484711132135424000, 105607406101109913000, 6384213954922641750, 175655734424139384000, 89252036509119031296, 33750536333891256000, 33571020551684672000, 56485058519953668528, 665159561404563456000, 114388349595569497728, 4940550103834287228, 79917065549735362560, 8829470721339358125, 22962479747236626432, 7099941062818125522, 42810143562489593664, 430504335574774272000, 183413824055376120000, 57782283665695497216, 60871266701335552000, 2485027322086669437, 16526960805978488250, 33408298370484037044, 187750057327902720000, 12245060780078382080, 304447375297185120000, 14278935174872662525, 228858358660005888000, 23268285699526815552, 30687174874943552000, 38669429814815744000, 118446213691338454656, 5459149744414428348, 79299658155690063000, 162198911795398410240, 84724481141620310016, 6014036767476681000, 149985386433005751936, 37926878313594986100, 13274812753331208750, 59086791684568783872, 571009319242629120000, 85122160647301048320, 33719985106399416000, 17032222150015495500, 11243994518588440770, 8709448610027929600, 18484861532297863549, 333719115495562368000, 76632413428331523000, 15905466746928587136, 26023333798617175872, 21498014703271411712, 14531203878975553770, 39111483751259136000, 17527646378406307500, 165602831958654418944, 177819349884998904000, 65227185818561536000, 36036375486441528000, 7018533295389264733, 181199658354425856000, 223808272547657656320, 13768305900110883000, 52016075534186527500, 89697746925263038464, 119424077233885347840, 11594031578322554125, 7196158095585857244, 326210346647729280000, 114768995365859296896, 19855729054808687844, 22072637683843350912, 12741471761876280000, 26493561800208678912, 37751327622527174964, 189093468141858816000, 18048324093033354750, 303805398339694944000, 172368744462098424000, 51755698434119556096, 9172910823413766877, 268837855353650304000, 27793141288470731250, 82751883872587776000, 11523747110672793600, 119579533723565693568, 48493178987217871500, 5481426265215939214, 81467839014994467000, 123533830470554025984, 45856712793959424000, 19426099067174072000, 155825886210221703168, 1255225274840614000, 13225232775562922250, 66433089601975016448, 542373762196094976000, 39294921496285752000, 40727369591088776244, 78724603199074307904, 296625215896267104000, 7112010980909025072, 262071140317140096000, 32360539100805285696, 191222051422349871000, 14710864370610595572, 37264133166124032000, 13511885125546147840, 312194802460134528000, 22361320949526594468, 80377705305331875000, 19313700874076647808, 9018323844497515713, 244816731782060256000, 183353753701896192000, 29083805396901958500, 217532887906138269696, 433633715464276250, 532745225971531776000, 39310245129207096000, 4593024456870848506, 42848177127133312000, 81084283793611585344, 113794583866720299648, 48715924957388815500, 23831128618013980032, 119638190327379591168, 38539076548483095552, 19874640656750551056, 26071030126116536000, 17813936248374420000, 49803302677127574960, 27127042441897352868, 410845230720258048000, 57672889532236864512, 238361321657073888000, 9331276261539786141, 77958283355459584000, 177815825624862720000, 221800870944029583360, 285014441438296416000, 54100052905623763500, 14564985395965530120, 253994645208657024000, 123686646110277304320, 46212658133502080000, 6957356200991311500, 47490011726158848000, 118732012435585858176, 166985975923174582272, 18315534258210537000, 10994257915231609249, 23707028954302904000, 50935014296646823728, 6711549185831836500, 60207286780309920768, 521568063263342592000, 254403936360125568000, 78677619994092404736, 81401276769849344000, 8891489068949413248, 185409525406715379000, 74792464521391957824, 15246246185823305728, 19706450637617535204, 436908527249306112000, 21889245730522932608, 35435510850256690176, 7291734061119873750, 44091740630748160000, 28806974893380111750, 53859422904225792000, 1117384645131620250, 172166367567378917376, 14736584465575595425, 231877253650180320000, 33356239463476957500, 211075435516117100544, 90547936078766278464, 55035629676509971500, 80733441187186900992, 118583358371710009344, 47393707113762944000, 179796946783124979000, 28779998108317690212, 27085616717862733184, 401257943723704320000, 238663876749469920000, 24133818798325282816, 38599338885130755072, 29505116404929879000, 52029898694511301872, 55444258701561856000, 2189725038136483056, 143189267121324333000, 246478613696760960000, 84507917025652736000, 45187153494499456000, 11661080697142185344, 276614708376893128704, 52825585140796099500, 175442045368744440000, 123785335317896921088, 724907381099924750, 14563306032892872750, 29649328241709880000, 55462132604873011248, 393004127778324480000, 8919978085206380500, 168185317751552747520, 58921491085214361408, 30862937427827800064, 36217291107108253500, 8126647444404595260, 81926926051284350784, 139273201320480045000, 19911141344858775984, 422899292735377920000, 240027594589643904000, 73484641752822153216, 13691846877682789760, 330950951918641152000, 181567199830999059000, 8611891055001357750, 164573582277968898048, 170031377948652792000, 16349757828869372193, 232971380652409056000, 60940208882839552000, 6677614931787119034, 27286748624885888000, 6425811978930170750, 21382263737360689625, 35543668238823757500, 88867013730237186048, 12060901804288247064, 49518654040180864000, 85303836638599765824, 115617472167987846144, 414415155083973120000, 35709885801742084128, 323439189784584192000, 7778494680974997000, 42362197028893154304, 499577235459670368000, 56046521634985051632, 52359925417676800000, 378758165389148160000, 56825345295492372288, 226731816465688800000, 30361302187336873984, 17944430271591700800, 350796960545149440000, 10332999678659859630, 143327535576050637000, 269391717190760693760, 9155439736660586250, 24341275458946609625, 49332356901863552000, 7464194998985267361, 16431466556807700750, 55033034107932672000, 118741781802508508160, 158725372778354092032, 159135571551373560000, 5464097006214075250, 29979127863945508864, 57272517886779850752, 60034946763535294320, 34481787526963328000, 134270055629745273000, 109779336475243763328, 61061036586145627968, 80189107476583514112, 21315880186735104432, 343061056975311360000, 16143291815966433664, 274286090896876929024, 400919420197384704000, 178813123953568632000, 38381915514850824672, 315132276474519552000, 16976685811749543000, 58895969199198208000, 100944643396306297500, 61336525116289024000, 164664871565933684736, 213094015111390887936, 41842004344026457500, 16128310300776339776, 9509657287080034854, 32200348280215680000, 112109259252477142656, 17181446226361193250, 28069836966665349625, 83474817898877779968, 965056316715603750, 314916673180299264000, 14293443611699918848, 487005680991104352000, 111440251947469446144, 43730227185399024480, 528700463617277952000, 30155900873814718464, 54251246004637925376, 96348372638821033500, 59081035881771008000, 12268475791646083812, 138275531348494617000, 21503499423742037625, 218900797423820144640, 20526192554740752704, 334686878680379904000, 134903462326366968000, 262587243592215134208, 15748331531510135250, 17738302393406803500, 122540037804353461248, 168487430242226040000, 7467258784992800500, 59883445010870272000, 477903869052093792000, 10460480223730627440, 65084162286677569344, 35595027908992448512, 17935755360336346302, 331496992930263552000, 33170907505349132288, 58166387213733199872, 135622047682189593000, 102977385591123179136, 25132530276564224580, 409016804873743584000, 8483397650950857250, 306760932315353088000, 57717674014826496000, 18658844444550739968, 16241037854472238500, 163139647071865464000, 11094356909315508462, 253069160305104000000, 8692456551116417625, 96952854164966761500, 35129874022609024000, 120763585136984017536, 27530820071169193625, 213946335731244662784, 84701412474294131712, 23594555604785403546, 41178838211627483136, 129658887546728184000, 89521796165670370656, 113149889041629699072, 400661396199027936000, 46293056436255590304, 6056076046571864500, 513349096509849600000, 299564866110689280000, 21170313222472185856, 462616188413502816000, 99390287808997861500, 19194441228921937608, 153684925830841328, 210360405589797076992, 246560330803932288000, 25629049590835282240, 324154958392742400000, 19787884716190812750, 24591693523482763524, 37025563390332928000, 28596111048639913625, 54147756922863296000, 125008065478711800000, 91622442594640868064, 61855601391919104000, 26788084514808482250, 117170971339207154688, 146170345642710073344, 503994989254901760000, 84165303245802758784, 15633968095799125625, 62716519983139651584, 25037244061126756452, 690298950712250880000, 110183492032659593856, 81830978089910148096, 316768742238638592000, 39247653352038957056, 22657428863561530368, 433694276558807040000, 19441525579026012000, 27014540534821437444, 391363502018342112000, 68730949164308035500, 58236539527457984000, 62167758338498560000, 12794109138000566592, 100048088047463077500, 150045968451451944960, 5457817701899855292, 203538784213432958976, 233143522259117184000, 15170605717722709625, 40105828493990690816, 113726095849132550784, 44027029123821568000, 389391271121198304000, 159554765167359141888, 8696371899125297750, 86688066707188964352, 93188952184278269088, 425088403385425920000, 4744810207616028264, 21289296541510645760, 489213130473897984000, 246956820854705280000, 79471665606156776064, 96601085273215957500, 5991941228595261940, 300804610957960824000, 210104673669237473280, 19048511109062799000, 134192060039298168000, 21756843191546067968, 92866671758151266976, 30858453348557199750, 42244043961970688000, 162937829815543867392, 71879820251575171500, 58725819459108032000, 17645951869048298125, 21358896404957908020, 21109638286035353600, 658826175568974336000, 142826732412497362944, 83742876879678882432, 38853051884762300416, 7759213236192925000, 293669630381195640000, 33938894104188516036, 380225436761949408000, 57715646207961280000, 26600731602666912768, 415428101196079104000, 10820447664205770162, 192787392722062464000, 31580672931901863000, 138626656580895021000, 70236980624980147500, 153670814696225046528, 234350696843404416000, 16511073338180353625, 648227012100788736000, 65274158617189527600, 30370406252104122750, 85926514803734486016, 45570990996715864064, 93263173891640454240, 412182206746877952000, 372204844227693792000, 153223887673311307776, 61061138107450595136, 565133040767070720000, 22174927839467902125, 15342718467314985318, 24045489499788574720, 134025210489156525000, 5566172827716453568, 228038593069431936000, 20681862123805487892, 311781518209953792000, 35708979430340160000, 281099581910082936000, 45020779158994944000, 31086673160842026000, 164503902348249311232, 61824221328861376000, 112158900852171374592, 97604863033288409568, 185257237783045248000, 196340153510343072384, 144362959749585764352, 555303742326305280000, 88836793771397793408, 23393103984516622125, 27835770354485854208, 630768530852393472000, 296530112337228792000, 68323897409732247024, 13571529500305040957, 304527641611235328000, 28895063875701455872, 403554048314941440000, 72846521630664439500, 52664514576252929856, 62137571739162304000, 5058855754248617958, 79887223283653632000, 179665556874542208000, 200281029005737798272, 136363925662488909000, 149135355221384429568, 7605225534187017000, 121409242348249884672, 42729711169416768000, 74478159160647791472, 804640284396748800000, 153582312610623891456, 109370760283871870976, 395297862557294592000, 14423191176026628864, 27406525143657414656, 135259385425400313000, 55114769808656559936, 543829897676395008000, 238138521851802744000, 83307183448394752000, 24645623884816646250, 15662590595099786240, 283870664463656952000, 35457832024984356750, 16276004114089095453, 290880414864838656000, 40900721266359360000, 158057600968326850560, 527069709712175616000, 204202351268594122752, 25157918761706658125, 114979162075371896832, 189843950874176387712, 46762285746881795508, 27765553519769812992, 15042139044292800000, 305269674493132800000, 116368958215882745856, 25264666667171893500, 276917538338816760000, 14375171562737563656, 20798903067223961757, 419005270133214336000, 102837729415027887000, 181644066822593664000, 26132095545378144256, 204031613580779875968, 138208754150307225000, 208211806585003769856, 231423272916762744000, 86556548068350976000, 45685145477985464000, 72598967950635101808, 15563986568040314250, 770624521181577216000, 121550079646998374400, 13736510773079626125, 8859184967955055734, 410578731154171008000, 66273071347028361024, 515968496731279872000, 78293194959322112000, 31610468257278918656, 47189765485459542132, 245690987893309440000, 135033474221124633000, 376936952623751520000, 225188738840120184000, 292433132280250368000, 38074670474278457250, 44994708606234688000, 759155388109848576000, 155258414335980643968, 5481433505808722748, 107505583371574479000, 114044200414845566976, 191486803917852229248, 506607855908442624000, 197524452566021898240, 86726772658100247552, 669160561259151360000, 48028689270558392000, 24989096959947697500, 50817076034476485492, 368938850040240480000, 20349190295849973789, 285375981408731136000, 43074711580722714432, 17041220253663587982, 53966546810272768000, 395201840354335872000, 105759074784915279000, 209790956955812069376, 85023209096612864000, 196307243886343556736, 237930414752710656000, 274391825849967716352, 21045334243925499750, 658461293214842880000, 120507634111698118656, 48809321789995448000, 740410782967037952000, 401005467517944960000, 149463140144559470208, 28127155319339536768, 34082872812538429440, 22567392723171322026, 26216012955414948750, 227648717572516344000, 77277623541709003776, 84602844229499904000, 10517002433047121277, 37756658108191349250, 102654137102454784000, 231593686746660864000, 279598460607155644416, 355326329505315168000, 70967042109996367500, 161120176747173052416, 63085870873037824000, 155218763103000299136, 197895955341437337600, 20372908524272883000, 55612650377765846772, 368304308720387424000, 80279890423254162432, 645701324670517248000, 329816749979788416000, 38553164687469316500, 107216879128088576000, 233869192432679727000, 19095032947646660608, 385779749163228288000, 108377470828764963000, 25906464253704929664, 60807348388871168000, 39258136269071968500, 202997634367365218304, 1492946446385971500, 627684272528818176000, 54407641632922424000, 268622128997089781760, 112765562796876035904, 71632870001625487500, 155106480738056601600, 227763822960109359000, 22783999609663008948, 377668906113578112000, 37458250455221110116, 31652891834498605440, 494483494043455488000, 303163371440119008000, 233917739525836800000, 40070059218939975750, 272337293505460119552, 355483360095294816000, 320530080704183424000, 109216964886622208000, 60620881021413504000, 154396221702164523648, 68879764740216127500, 160913992837397151744, 36409239497709496000, 68320047651254462448, 485311907966865408000, 9974750041079419750, 87522720132391492608, 615296935653507072000, 100965907940265984000, 104355687658714392384, 347701103450049888000, 22606340969323802376, 523057765899981312000, 313161291465856128000, 230026016466262863000, 12754695335812402500, 60983276650376192000, 215710572835616237568, 16405104679623290433, 295469129266103520000, 259493802211605620736, 7325901498151082000, 605066325227126784000, 112482196597756035072, 64176025021739136000, 221390265410371827000, 108413127115923541824, 513621866631025152000, 34723200170956133760, 59318277647732186112, 39742139864519505000, 68950132271757020592, 72442024673005568000, 469704598965448704000, 288411644939300064000, 106446643216134144000, 265459544112168806400, 332487664315070939136, 76626222523393603500, 159884625140199751680, 64819929607497856000, 22032909317373817500, 474883331683368960000, 209611467153848051712, 38504962818358851584, 73151468241324525360, 176316976625208237000, 304803970667017344000, 103115341297449271296, 107169060209913856000, 19313499586562030976, 223603600379704083000, 338320689740483788800, 497883813819904512000, 224886942493187832000, 22658532412743339750, 80312069874348032000, 9619200607141818000, 216489617660724258816, 54825050639550541500, 14324864008053400956, 116999633096666996544, 498482415196254720000, 106868921353215639552, 398268882482061312000, 218760813041672979000, 591453102727495008000, 459427195127070720000, 289513207579165920000, 38541573322000021504, 79176329251074048000, 12493313150473069200, 180814392802237005000, 28815595862471581625, 66209824947970176000, 326370946253668614144, 156394764945474739200, 212780961928786680000, 8430685940123562500, 581414400446207328000, 77655345112181778480, 450571304979873792000, 85954844469125037888, 44849948595381450752, 24330614860051362324, 420020093312709120000, 177668118286952013000, 330111916094175215616, 483776506142544384000, 388751795004874752000, 24963873025515063750, 75035517082701824000, 206043890227349465088, 206768220306877944000, 46708425532307584000, 149112646568817579648, 34857931987007985625, 114899025687997022208, 30855947519664934128, 146975179224493661184, 474690294289322496000, 57436420067518332960, 623114413501612032000, 380637958669000704000, 564784485819057504000, 127263222798843433500, 78115274813829120000, 267734405327925215232, 27258316725340438848, 410435740850655744000, 316295012923571404800, 25884390142041428250, 36468232775360241625, 78397087914438656000, 567839034896630112000, 151797247721686195200, 612808544629112832000, 44380875722884298752, 82994100413372301312, 172055082525292953000, 137862717041521600128, 402097763079000576000, 322887145492359512064, 24029803683158080500, 217427688987915384000, 79539446585094144000, 128310786246447337500, 260661887769407717376, 26754334049136581118, 49841570748023341056, 141890398681426851456, 483514025016881376000, 9166225971749302500, 371425325222891520000, 28012261605205620736, 551341180090917216000, 595784367923576832000, 311849794882124928000, 124484306774521369500, 35588198568723733625, 268166428944508846080, 172683270906610680000, 114387928533971082144, 36583492353282740250, 153821276708218149888, 596326960600842240000, 541637293950089568000, 28290862427198591304, 797671151543185920000, 390435625870520832000, 48448631632566910976, 39318973970411403972, 473005956669073632000, 74113115873680576000, 80776551380197376000, 37367443911485803500, 191807726031455846400, 297222812170187904000, 21131578765891393625, 786001256255255040000, 150259621939914807936, 116351438914065226752, 56035818982724173824, 115489638346246563168, 510312150956482560000, 464048473792540896000, 580334927652716544000, 127995047002425685500, 6014702961513588342, 256773094966521004032, 290111908467199104000, 58483446209654784000, 206773358227883403264, 76976490825395392000, 120659909125265316576, 182470434126559248384, 570378746195951616000, 113859568836969427584, 766959969170723328000, 364912995725249400000, 34237574010356530176, 499441674600013824000, 42145158933322137000, 96957566883113395500, 78344697009380032000, 752387017472487936000, 188043815797972992000, 55377545956472520704, 451906597455136992000, 194941360219708827648, 490233727224815616000, 17940541795880757768, 170324271561734829000, 291489040483191936000, 351132773087014776000, 41573720084737932000, 120210138044362685088, 200022183730565425152, 652150029937512960000, 29563293417277690125, 35698425883084095488, 733718362056970752000, 376901188724256768000, 343395718308432504000, 80744163247425216000, 236271987066342528000, 248498243331323255424, 173106068656525389000, 189894435027433095168, 722517124386968064000, 92830163628942219312, 920277196461342720000, 477229457422835712000, 81334799582620643136, 639466011120480768000, 103129051319512064000, 169274413850346189000, 362043787810738176000, 56914652409355328000, 907737331569868800000, 200406072926350190592, 148751308719285829632, 235943109333819828864, 629034638477898240000, 34785616726266367500, 346463164133543160000, 22754117907094894397, 354187837010202624000, 257336737633211056128, 108752510959533056000, 241581743691886426752, 23243813243625843000, 157296772884483090432, 887409920590921728000, 494092668270883968000, 39856639893995454464, 171569457522709785000, 287916034161087864000, 109451894703664128000, 49602262543161347250, 871580104715206656000, 599031773893292544000, 244531327748287168512, 67141227036170966580, 448388184195151200000, 355910511857319936000, 50512550560757554500, 477505603303926912000, 137899635253187535000, 243376466833865490048, 250238541927368687616, 763572292059709440000, 65180343507834808000, 851625325405274112000, 25660213410189596238, 468476990123066496000, 106461185061231616000, 295284199973289984000, 335749819372141160448, 433565489493103968000, 839554118131728384000, 195480713344375928448, 111369620993519066112, 749602149348261888000, 50143449343771822500, 129181449911635968000, 424965312707775840000, 80098824021629952000, 250635508961256308736, 322655431896133281792, 738300807102136320000, 274345599222827055000, 458213609645016192000, 39843988979250983296, 51871157927691873750, 133555630690234368000, 329559825515993081856, 95731345036840639500, 201950088710749618176, 575909928118407168000, 425129778935392608000, 386656483789726848000, 135397796295258112000, 277050874650438735000, 10705453987965833250, 705754954445635584000, 143544155715921432384, 606730862110044672000, 271715296463427663000, 559092444949868544000, 358963277383567584000, 319445716270332782592, 83664565069154432000, 92614385705289220080, 549318784671461376000, 131170103954075648000, 399761451141337055232, 589782635131802112000, 31754903533806172500, 263483572525695019008, 142067426360518213632, 264731848842765843000, 579744661661028864000, 100610507796262912000, 385693651788579864576, 680250024542376288000, 538200091546140672000, 54628553495168694272, 219089610765526221000, 393224436076664586240, 267373367512635384000, 34453486505311432020, 564507137062826496000, 461217234027700224000, 662409935748104544000, 44007100265253981625, 192899980461385866240, 714182251341791232000, 651769159264999776000, 484806382077620736000, 382162720286391238656, 100115407042342912000, 182343535594500728448, 695947900469133312000, 159776874108389785500, 320449786445347356672, 637322042455848288000, 685039957394817024000, 48789619586541949500, 900333213914534400000, 66835131028376223744, 552650685271616736000, 361150955206614144000, 145503279173952586656, 668460300203114496000, 880081752662880768000, 98657685929347776000, 233255322974710333440, 867809783173132800000, 581207057457094656000, 247307461739638401024, 420388666313708664000, 832426712419889664000, 209951192096770509000, 1030334000462807040000, 731630508750328320000, 432310966784446464000, 293248707614205323904, 1008796415316738048000, 133710175148526592000, 995654476223447040000, 63666910466222332500, 302813222572309413888, 557740509901001856000, 957728417398308864000, 510164229523908960000, 849161388608225280000, 389160933877712037888, 161798779652550656000, 322674789899991375000, 645666387484225536000, 678603239801270784000, 458114947074251292672, 756354366022391136000, 792163246768717824000, 987891323493634560000, 1124000727777607680000 ], 23 ] ];