indics:= [ [ [ 1, 0, 1080264528, 0, 1277004785886, 0, 6239619889152, 0, 21114617499355, 0, 476848332765312, 0, 30638450138441, 0, 272195037657600, 0, 1414302069330126, 0, 672088114824560, 0, 13264147521, 1543088004596736, 507618138057, 163585336412240, 2022935192458890, 0, 148677273257057, 0, 4734926464108032, 719187579648641, 0, 1400300281773568, 2012976725833962, 7829439000656, 0, 4108004766892032, 0, 33015144587728, 0, 353474641113600, 0, 14451299427524352, 0, 0, 78789352087926, 298666731365200, 574576976835191, 8754036469318656, 720955523790672, 0, 178653658428270, 3772349365910528, 7982623429764864, 0, 123661933463040, 8638244877536370, 0, 0, 0, 498550853091006, 168873392156672, 0, 151556480047891, 1247729164178432, 780916457775006, 0, 0, 23756101709558784, 7761673294313922, 113382218354227, 1412890736673408, 0, 392753090258944, 3433344329050992, 0, 14113806601199616, 864173117413376, 0, 91585556964169, 1816157017041792, 0, 12888432970879488, 295694106375515, 0, 645651907692544, 32954612677509888, 186442825591249, 0, 996607056428955, 0, 2553314035723398, 2674447893612672, 796504588505600, 0, 12125175473108082, 1412936738686064, 0, 2363989382570112, 0, 2484099594807390, 337541622571881, 34623763647350784, 0, 20948872092522624, 0, 1554745687914224, 3699627003608064, 1142035173636425, 1374628828129792, 0, 5424943454968320, 0, 693289746889, 1925335445133824, 3530985597921582, 385046748158288, 4232565502706688, 0, 0, 4060510401299802, 19076683314863616, 1901636877269360, 4144807811913102, 0, 49427803809745920, 695949148587728, 151712521172257, 3261774534792560, 0, 4231287471276906, 8064106200691200, 0, 4790877890860032, 725637551910081, 46720694087267712, 0, 3084266188017664, 166716944504873, 0, 4370767620596736, 3784198964979906, 8027098895939328, 901803844619344, 759168508429897, 0, 31030143077878272, 4432366631171850, 2808188116358656, 7352498311821312, 1671877540464720, 3812466487153914, 9287271484753920, 0, 5158576629754890, 75216107862736, 0, 0, 9746169491971584, 1007249032709632, 8172717166915584, 0, 27150025786714242, 1531256425385697, 22032178031920128, 0, 0, 2999478697799168, 9140044501052928, 0, 4378651961231178, 0, 64634303491153920, 1340927474747904, 0, 412136740820048, 4545705610157568, 0, 1241040526295951, 22249133595462912, 14422895173619712, 5441912949027114, 8873955329814528, 0, 877843700725840, 66518210562223104, 0, 452906989559046, 6234745663819264, 609344532315600, 1273737383865743, 8293763653804032, 12588679194185472, 0, 14184259824559104, 1303639041491456, 0, 1077449890501072, 13611128467994082, 0, 40361432873301504, 22666332165879552, 5863379109733376, 0, 2171809551413760, 0, 13297491681298944, 0, 961244990619606, 21715346068369152, 471353150676480, 0, 12767575540192722, 1309657135442871, 0, 15237410080379904, 2315784728504320, 0, 1283560323466806, 81481676565057408, 0, 2082453110584144, 0, 35423277163289088, 1216879391016270, 2584640345681591, 6213833806384128, 0, 14476932411466752, 11582763233926266, 14394251414738688, 317385424726827, 2692001235209216, 0, 1611507259487790, 846502785848832, 8052481421974528, 13200710765419890, 5424682001064816, 0, 35038714170799104, 21066100965633024, 13639137646587648, 0, 11002274006198994, 1437955125896704, 83905547306287104, 0, 14330958448861170, 3407340684082560, 0, 930263512612864, 0, 6168102293385456, 20243153259654144, 600625786895891, 20919264858353664, 0, 2913813884658688, 2476511395718526, 1611456282628096, 46525790237806080, 0, 0, 328362172997777, 33927970550866944, 1536576201191891, 3861270984430592, 11939455953455778, 0, 21191264149221888, 522260462276787, 0, 4551887739527808, 0, 32772410024285184, 1355018903486464, 18696835526736162, 44251385885077248, 5762131062818672, 13379171047733250, 0, 22115340888920064, 1407052697424627, 4142021953077888, 111795827354311680, 3940147090846998, 2313518523475968, 500073237571049, 48478465855385088, 5256592275184512, 7635637481204592, 0, 18230519336180178, 21194781814259712, 29488462749468288, 0, 20783923961160192, 2571453288907248, 0, 1444689130323273, 4813552941470592, 2084413080180736, 0, 44831300302234368, 9038210163411456, 677686892104689, 48033038703151104, 0, 19874021660201472, 1934578117785115, 29138008396966272, 0, 2755152010078208, 5208508553747814, 43493739909919488, 7498901464194048, 1637371074132433, 0, 2273815029064192, 0, 17254539467317362, 9398539039195648, 27854468631066624, 0, 3030495618465904, 5984762404945734, 6159350396268672, 0, 3034294388929024, 68696690599088640, 5141735007681726, 18897162905511282, 1120875416460240, 46692950278354944, 0, 4677582019095664, 0, 30559539031429248, 7019143706717754, 28967415654575616, 0, 3217647122901744, 5867819485460766, 8233776323865600, 2112329918549865, 45337671050717184, 63190663770645888, 0, 65230357893073920, 8283979778664960, 29468272361169024, 0, 169924599881385, 4746617139767024, 0, 7676596662918144, 134033991561031680, 12231959896320768, 4090601171298816, 0, 1360323606291792, 9014829826642944, 10452511572523520, 0, 765790888152649, 62643068642585472, 43661186675758080, 7379221861473882, 28490334981803520, 5020988246583296, 7459812430142958, 2277668912157008, 8431669083890688, 0, 6125813215899858, 63683267795205120, 13865141074589696, 2045449075362512, 8189860596035802, 27420351275097600, 0, 5554155232930160, 0, 43121113945827840, 7531970900082666, 14323405068974592, 0, 62096432055045120, 12527007674320896, 2827779869427408, 38194953891196050, 1540728381414817, 60531344814302592, 14180929943339008, 0, 0, 8438013601539306, 5302140452675584, 13587025512485376, 0, 9216318959711232, 6830743563820962, 86416518891824640, 14281177621098240, 58988397762045312, 2434435036290560, 0, 36001885368848994, 7211930253553664, 1588769407276713, 0, 42546613279873536, 31463413687269888, 0, 7991014516354818, 4937932118386176, 13542471807508224, 13404808308738048, 0, 3472927984364624, 89408390432467968, 6885902447804250, 82563520169041920, 0, 12988613832898560, 41255857158031872, 8766329158106250, 757187146309328, 6816947567187456, 0, 2249319833270887, 12687547242043392, 21283700946849792, 8194675072817466, 2425157514311168, 14473142167511040, 15449566329989120, 0, 34673353438024962, 1268710671975120, 88204352495791104, 54611022612824064, 0, 31961073454476288, 0, 8854609631622656, 15749048981767680, 3517213779666432, 0, 13729900019011584, 36803007905107842, 19078266595905024, 0, 80787085266309120, 2999586207152640, 30829600546556928, 0, 18691231066946370, 7207715961875968, 2249173027281231, 54040304902620672, 0, 32174068838860032, 22499286617088000, 9005909274062730, 0, 79000530825093120, 4043969992395264, 106183669774734720, 0, 2344982938238032, 82827788242074624, 0, 1876314512373606, 3895901319103951, 31041305655827712, 9294925952925184, 0, 21570892267327488, 2309925138490063, 14657475669577728, 0, 20335954718789376, 22202107873293312, 81023204221922304, 4199789969481728, 2310892109008326, 102195736162743168, 11497136457035264, 2716611213921744, 19236203576545122, 0, 53396063751955968, 48956330140850688, 3902037007252943, 19439931387399936, 8835429136208896, 0, 21278579731891200, 15485782981228938, 4184805887484416, 109402142032723968, 21285573045508608, 20573361905008482, 0, 51945226224367104, 31528140259575552, 1569070653148672, 0, 11006865288242176, 18221293418169042, 8810430942546160, 0, 29302141640776704, 20364318987145728, 4449613530208256, 0, 3364337051636886, 99435840594323328, 2370295736057344, 108072795600175104, 0, 0, 19531373804483922, 47653970680785408, 3983112076769271, 0, 22558067475379200, 5620956385413120, 16594744455718362, 97455597207412608, 30303906113965056, 900753486621227, 0, 5066580287716352, 0, 46280261228517888, 3848054081714190, 59756701297328640, 11556797798140928, 0, 8272895551375216, 18253951423776954, 47212124257526784, 30660653085760512, 21648527084412672, 2020583186011627, 6190250662808576, 144808701814471680, 15887817390593970, 3223627913975296, 102112442775834624, 20091745426383090, 7789173384232320, 10537204155407216, 0, 45844316995605504, 26155895348282754, 29572177330252800, 9263859381636336, 17573044122088722, 29819253781552128, 30455273583747072, 100108140054626304, 0, 7246726775111040, 139452180202183680, 3435678338777088, 60422998945144320, 0, 921190747684657, 64138181427506688, 11272638691823856, 28730779802078208, 2649037080519891, 29371664036597760, 39072858204763008, 6590187640603648, 0, 30954847259116032, 58874104452257280, 0, 2020997271400081, 44542040318444544, 3168656726061056, 25031167115623842, 57837976014843648, 14001355445047808, 18755274796513506, 0, 29848335018127872, 2479322513827187, 8878780408783488, 132670858594176000, 4049168398819328, 7136293493154294, 26815279526371362, 56318638537006848, 62606477162577408, 0, 11027256150665072, 0, 24417944161452498, 30794077554831360, 40741435626417792, 130384277320596480, 39503122646747136, 4622364841229808, 8024809608139734, 2516568383410153, 61033049009253888, 9851749652464512, 0, 87150667018129920, 26373649675949778, 12647359034948096, 39478412102755968, 62103766579574784, 0, 29367274103333376, 6438283601201648, 169979082734407680, 40325128715108736, 5256745118259200, 0, 56968188987495168, 13567525222124544, 15283307159865856, 2792006713125873, 0, 60536240616597504, 81575351151957888, 13121758630834688, 39067721754636672, 38948729829623808, 0, 9838278012608550, 12847295088688128, 164171450769223680, 0, 5574436765180416, 85317637659148800, 25224847989358962, 2707433693161424, 15589519493595648, 0, 37700174444402688, 7357972834568304, 57830864675189760, 11229107156984634, 40249159441128960, 0, 83481805703139840, 9723775987973502, 3637036097246160, 59004619134572544, 0, 79109427279504768, 81487363123952640, 19748349230583808, 40676700752926848, 12219578594420154, 38982565794393600, 7472350510447344, 0, 13808507436026880, 156806340590592000, 19734094461899520, 77344491129007488, 0, 79688280648453120, 48601020341501298, 14374379831912960, 1598413770767145, 78497239556602752, 57164924807783424, 0, 154320040615956480, 7769428097243136, 18865134082738944, 4315777705983312, 14811694860678144, 0, 9880118539994034, 106997157905425920, 76738955951283072, 18316595970574336, 55664749717263360, 12706893145848282, 38431764394888704, 10012006434564096, 0, 56505676267436544, 11285901129745170, 77949657493355520, 20113792108910592, 21244964798724096, 5240111731894992, 47076578336391570, 114302431047379968, 0, 18746455559426048, 0, 55018310205565440, 12937018119983466, 21444085833619968, 19233480569726976, 49470203685071250, 104934783741580800, 74396809941931392, 4560837849918976, 21506637125419008, 0, 44583273851222754, 10492636453904384, 70368601773625344, 43102211614867968, 0, 12235880204834274, 102899233084515840, 21394311985518336, 5829107390594560, 0, 47026010394608994, 108171042886130688, 100717843189616640, 0, 54370088812878336, 41788961621426688, 10009523504907776, 3558559930272807, 20337618691811328, 0, 30894566827991040, 106106807652461568, 12466432123106202, 98719042013061120, 129660778562958720, 20213740613826560, 3013513646114512, 106849089103002624, 69632921421508608, 0, 5522416880619687, 12445355506730496, 29803122005741568, 5997954196960768, 21628086472458240, 45524656646056962, 28401995499744768, 104798698879970304, 67972664925241344, 42356257421964288, 14980354547283456, 25207558165590210, 68943027900888576, 0, 27339831878143488, 0, 96751074053099520, 6765460660492800, 126552604984237440, 136777289007955968, 26724549196927170, 5567425392569231, 67295580433270272, 42564002352076032, 0, 31245045163646976, 124319525208923520, 0, 98930543354625024, 7042113103212544, 4932620721461286, 122193420378991488, 15620148681833984, 0, 63188564903766528, 5601616334357263, 28784968364855040, 30894189233476608, 8389669233737728, 21205524928274154, 119997840439018368, 130062112276082688, 27396758103197922, 0, 66577618555872768, 61602608716159488, 15041747250410496, 12425614847339760, 23110243533550026, 40431168198577152, 127798158341357568, 29950161804206592, 176073935163079680, 4530845174222336, 128614849997082624, 0, 26183412772098642, 14825196343173360, 39179641970580480, 8817617122809856, 117007522689529728, 41748098755476480, 126364741072994304, 0, 60108716198865408, 75363812509708800, 0, 24464253735207450, 40463014835973120, 3267342820386027, 9627661651008512, 168443466226560000, 73633140931299840, 14448249641410416, 59615488535184384, 33548287768233474, 40764490903231488, 165866386449300480, 23656908596122098, 119912796977025024, 13226320928112000, 162662370369408000, 35645482255284354, 80267733980118528, 15431227715767536, 39904641776827392, 40505434214842368, 51902284460948352, 160129982892948480, 74369074612446720, 3277217418566961, 78482059091455488, 18474687584526848, 50473120647074688, 0, 41209679580873216, 203725422443335680, 6925638157086720, 34347932204897442, 71502990119624448, 21409864778347008, 0, 152857070013312000, 52465475964917760, 12419277100085430, 76758821769297408, 0, 105773155323609600, 33759395590860498, 52329146432556672, 51020310639667200, 9552027089217008, 195511164936192000, 0, 103725076632261120, 19955287967095296, 76204729945872384, 99537634847799168, 192734366457876480, 51852603525630336, 20513680299469824, 189278958726144000, 0, 97557362144239488, 20375571020927488, 50392197095811072, 73202694926828544, 186546852548628480, 101700514216051200, 6286426309640144, 0, 25063987394510848, 71505909896279040, 17627863134325434, 51862071033798144, 94861016090717568, 97543047332183040, 28291585291563008, 58540705617759858, 0, 178690151098368000, 27965030101168896, 61247413042742898, 127516964000601600, 94190888318151552, 70766249302139904, 13823278220916736, 16238527543477746, 125269166608197120, 26759251630401536, 135400242428402688, 0, 70000633980025344, 28418026457167872, 59550149219905170, 133090200991853568, 27134994677198848, 87258592701923328, 123015259387123200, 9018342139915776, 56805719966621154, 85401726265626624, 55025521001875968, 0, 126467221558975488, 118471126486487040, 152073233959443840, 7495048550101607, 41011749339734016, 149624817631067520, 125041196940033024, 84592325186777088, 19633932358084096, 38261322234834432, 159772418178674688, 34439197385209410, 83796064884389376, 146286221871277440, 157262658041069568, 0, 12294824303161344, 141593286108117888, 77432604931926528, 30028306570233642, 150055890037567488, 202043858502528000, 19503212183659760, 51906429981232128, 199220972522388480, 148504556922753024, 53504968930335744, 90838013596531200, 191098912314240000, 44236195764873474, 184937934513024000, 96209373096918528, 64900308356111232, 231592663572480000, 26946028853518848, 228570058891284480, 0, 65580425410689024, 123945326390592000, 219864210112512000, 117117407292931968, 213252121958400000, 88475501600769024, 34670055391182848, 72385419408639858, 147386734156224000, 155785773825727488, 103889478646775808, 173635034480403840, 181855548664639488, 226788657314688000, 258035061473280000 ], 198 ] ];