indics:= [ [ [ 1, 51588, 307873152, 201034828, 192480526377, 3745536, 1132873603712, 409913938062, 2504496820970, 32, 53481178799280, 2122416, 1276403869705, 21912623606808, 47501547030144, 3229298979840, 103080131156853, 93650756774400, 125507914919712, 53436745512, 7140345949, 166678299620928, 211120002505, 16018397983040, 173351135706876, 70267163778, 32293002941505, 230092740464, 359336928839616, 93650774094641, 968258904426, 216323931128576, 57972218677335, 1280280937728, 38302225313580, 441562111377984, 29066168298942, 5201302784640, 22401066258, 37115707990016, 93655198387764, 1257987296094192, 3862686652416, 2047873854424, 11669098211145, 32481385385696, 41457892518806, 694122687321984, 93866388989440, 1430972801668, 22295929787217, 365390047813376, 400599974980080, 3280483850408, 15289023331072, 670737833708886, 4076936588508, 93927726549128, 7603178279958, 65034099684585, 10213882958592, 32604785401644, 6910635270210, 139798509726720, 100132639374681, 2638449127134, 3238042676108, 2011147796723904, 353119448665845, 16210110539666, 151048300065264, 93701588628876, 45292495521152, 365131471015168, 2145364, 1187394952070016, 105203794212480, 36393708403296, 8397138723293, 194221887669360, 38430013648248, 754930722581568, 49265752326810, 106447669260786, 82719122657024, 2618828384707296, 10491408497441, 3229428147372, 121248549654970, 50129871371658, 210108931857297, 223393376949552, 83915984353024, 93651696578192, 650734397379738, 191422189726112, 3238307612496, 249666545154096, 2858326587036, 204533318143125, 45819343958521, 2802764738983104, 93706035348816, 1137021767995968, 101473595066628, 214879111409632, 372783006859968, 107854623705065, 133070537933184, 10426903915032, 585910144762240, 206240392984608, 295656042925, 262724788918912, 316454565989781, 45957337213696, 377402398895808, 69086435481846, 131733210090240, 321398918702136, 1266320681363520, 286078682197152, 334616525302005, 31609418094810, 3891067640626176, 61151325908544, 33162102303133, 276824885892512, 3283827103714, 359756990139564, 641145603972096, 98185206238668, 421253704815552, 94839059890829, 2970873594730224, 1559882452032, 373805272293376, 37371412163529, 15311067929888, 452557598255424, 148635085863951, 651768184286784, 90017051449472, 99614320777145, 91374134882490, 1847096438185728, 427686721515756, 335009953531136, 752499967483584, 161678786983488, 169566730043103, 834135022714240, 31992303842352, 482526512855676, 11488451168640, 73750634534520, 5184614876924, 707161221933408, 108738782893568, 759041297244864, 98859488519394, 1595200308376410, 160796931372145, 1824115092722352, 40648611721860, 103166652592464, 416769256215936, 720467492114880, 27852518042154, 229261740633639, 2464632617174, 4966776395237376, 98027611190656, 113669234452602, 43735143384672, 410450358635776, 134135798867280, 84557079325446, 1949767533465840, 1162824859946880, 277415353687959, 820365623529408, 24644867141430, 113170546416256, 4387271757668928, 251804834709480, 58215055301289, 556732071064576, 55360921177184, 105137390307822, 838593731292480, 711807309085104, 3795530953898, 1080229309069824, 131428838436480, 227280829643118, 139038337692928, 1028913316669206, 10337010499956, 2610396704883456, 1852422617694672, 533069950535936, 96645471922558, 214158294207744, 54143584945434, 784734296941872, 10432954448084, 122249929086153, 1754609233556592, 33315390784256, 70945308334314, 1020634294316382, 143653082434966, 135548933748120, 1154360262394368, 250767807969792, 123391247212724, 151616580741369, 5224115625917760, 13996329387246, 161200620837984, 8970874764700, 2888695841275584, 149311674486225, 208301023558006, 607244741886336, 102500726399820, 1169660550112128, 619331589372681, 764687734875216, 25889538177666, 251251468415360, 118230116387968, 158373316531521, 92021293843712, 670668796600576, 1124410953698406, 548245425105088, 14562222260360, 2863775988895680, 1782262533094272, 773670886502256, 132061163700708, 588552268777029, 137384128302080, 5525730818123328, 66402851154012, 1133241832354086, 356653850597424, 136920328483848, 72052045756032, 123266293806924, 570443083183488, 1264225979611584, 65521004421650, 1680256660409856, 154703030465322, 275521009158784, 269533721540889, 154255757359360, 3552947251331616, 49236428162448, 236855952630144, 24314619931101, 2752669630597824, 137614255707410, 427993417224448, 696556367748549, 73929723783678, 1257452883567936, 88221820336386, 127721981661858, 397149205334256, 131792781895448, 2659708844455104, 128078918078208, 1021953201001038, 3583104113515680, 614549070754688, 732388019850117, 3238436802944, 1771860634099200, 168067161445666, 417550039513200, 7366184906814720, 342948973204233, 184216570465920, 71008973287629, 3823543700961984, 464741966341872, 612941715879168, 93706975175524, 1086621923459754, 1774085136140160, 1743062707821312, 134371278056808, 1232035480924992, 301930887238752, 246990926734020, 139253122908093, 460763009032176, 200860762155264, 21991810629492, 3453027287376096, 923376658204800, 67139878036817, 3794638696274880, 252143255889648, 1249453310255424, 202862959496810, 1740307871616192, 155592401205078, 315966548908032, 489182588384625, 3312008111625696, 672001044470208, 161908585572801, 165813380509806, 187163516136064, 131734279061532, 1095982625598138, 846669328622720, 1907876283420096, 280863989353458, 382043859944352, 517580723527569, 524138206312368, 50175377962434, 339110180033792, 5252511975330816, 480081878516853, 1133776132972938, 111865581745664, 3668514679813824, 161951162234220, 371541767214112, 131797495174896, 1710572070262464, 563985597965904, 1898805556461888, 129220737998832, 413511584638432, 472206940184277, 726145982834112, 187250718129881, 3562478107994304, 4025861802566064, 74311790527530, 5047104102629760, 890978369664000, 1703267077315392, 390360827452428, 38317907219629, 433527607566432, 27516373053498, 728978678587584, 8822257634545920, 1011988221709824, 383146934157952, 166690981180188, 147136711074368, 732585684612672, 897707203885440, 187827836706846, 100880002267805, 4151837802840624, 2747866907505024, 648522565262856, 1867653546663744, 523474252665856, 652550423142933, 232738529475584, 733637452538304, 323684363344446, 311633961666543, 4900103130502656, 1223747015683200, 160066760486016, 702916885991736, 1871995590317376, 142999297409610, 472248807505952, 13032930177194, 2597649665459328, 706841449096284, 1085118614162208, 234300650595966, 4760899845048576, 1158473091685824, 285869199260992, 2284307475132690, 162847176184013, 3856384995422544, 1167095714414720, 44096103700686, 132012551196914, 732430166576364, 626900363982336, 1108520614183680, 32608628075468, 811692466458048, 391474222726815, 6492783906902016, 1100200357902816, 3708271793184624, 194364185479552, 119394881019648, 2249794037554578, 596734306315776, 171627767274169, 223548011362530, 2561413813834752, 2641166422686000, 184750006185888, 431182163455695, 573516984569856, 1083254502570048, 1230091050414528, 68495580069624, 270530594785920, 5900358643420608, 424745098233327, 6262058622360960, 370190290985190, 1180612616601600, 2559506790892032, 841421561672556, 71621854495584, 596467906222336, 195485766461820, 169135898187862, 1219847960491200, 1650971940658560, 464233623509727, 252831497395072, 1238452689918528, 1257084403117440, 235340988205968, 2263400652227130, 163349670439168, 5807193751240128, 3664759778762112, 333659592534420, 2530877933853072, 142974329064924, 755394931757056, 1172851248216672, 326902172372736, 113854496338872, 1226428672167360, 2259799866342810, 1202537964533616, 11342560282894, 6100039992070656, 217257522748160, 2423388669736752, 257909050278036, 1447185980091942, 645748838059136, 215808318347046, 3490912646269056, 223697480899698, 2675385483195600, 1741810015776384, 553264338652263, 126503551317474, 5947760920939776, 354127681760384, 6793385320033920, 107254670697648, 190478563199200, 5455363596815808, 452197871271180, 230970011717097, 286456396867046, 2544105797328240, 851236531739136, 164791059655950, 1744607169673344, 239821274745902, 1321956706451904, 214463422009134, 1177894179288720, 1641074764664448, 5308366810264128, 386934266043776, 234299765727513, 6759889478084160, 890813426366976, 224051110421472, 1575334507388166, 25124159204268, 3448942187489280, 3896131496880960, 344180049979022, 1178291212599600, 812986350560256, 135271756146198, 1626122926867968, 920570725634769, 343324578990208, 7209475817462208, 1271144658052368, 1599687979298406, 166277961098256, 3433959378869760, 2453604018165072, 127726202176896, 190892311283214, 905680224507136, 1567056287453742, 799463630582208, 290389295049138, 2377164700397952, 1267247494032048, 436269891456896, 166629482142384, 366756874624377, 6380941055106240, 195381449547264, 7108106204334528, 83410186831380, 327678567325614, 1546636092249582, 3765144058340544, 345349367810166, 240778513871820, 1734457588192512, 580083518728960, 1054278133339545, 6186300814704960, 1896973570757952, 109750361619986, 180141958784610, 411890748958464, 160623172687000, 3639908528558784, 389948524238529, 4661291624813280, 947376645009536, 392244772792320, 844920863245248, 1097632176981273, 3736480450898880, 2485475795880576, 1242318109405392, 189706156686866, 618503860265088, 9527744194053120, 1015878034093653, 248969553150720, 6718050764227008, 1691474415351606, 703362636388656, 847954895383488, 182258768491700, 3610053363026880, 1554485139837414, 2475197164100736, 865160629105408, 1043044598417301, 1865928711924288, 2365330222961280, 6557978191998528, 318062166347376, 693511345053360, 9177016631569920, 250947074492800, 4519433683508256, 432076924043424, 99031983945997, 4970225121687360, 924671383791488, 1852161559277760, 231077779194850, 2337302599488000, 2473949270739456, 598569070992512, 195772546565838, 1856880243126720, 4384706691645216, 278879423705172, 200009561355901, 3505790141337024, 263899098456448, 1565799893161038, 4548485644313760, 1239887892321280, 1180384401940821, 334049314629078, 1861417756809792, 274932025578386, 768210407790192, 8733340849392000, 401297298121216, 684196755272361, 1600434145634238, 4374000166834080, 4824220024983744, 298979813703960, 897212469954688, 131798564169104, 1646333745519114, 2463110281177344, 2438572130373888, 8536780316977920, 2670586588678464, 530614263408352, 686557992770505, 236718111808429, 4685908709525184, 835842550712688, 101637767268090, 6582153452849280, 1672247988900954, 1298301585168000, 2438649082976256, 4791571265234880, 452643983306208, 1831117531606848, 549381989910752, 11175807294904320, 2436180775098048, 468961342742272, 206486529813288, 4250766477302496, 1125971900966592, 1287072942742400, 253410209448177, 333800286256026, 4652068391686080, 5387330326410864, 1197037499706880, 2415995466503616, 2633807122689600, 490885982194878, 901213843062897, 1098552471205824, 10795542751941120, 508821473978406, 477210866152832, 6416433858375936, 1683583824199338, 237961736717376, 1264884443489920, 328308842525940, 2606964184366272, 597016591768352, 3649649690749824, 983858117674464, 2622461022977472, 281097252382230, 6260923893148416, 852314963566005, 377704258359552, 4532787511833024, 502041969260820, 5049511125978384, 6187322220635520, 1612459757639680, 2381376842589888, 1009001364543504, 2613922750983744, 667013235131232, 49608514136098, 1186901117569728, 10313641684080000, 1556569112422176, 4889008259471664, 335135330800686, 6014652633452160, 3055198600234098, 1237628583123200, 173755407780509, 5190246552355344, 3606742267100928, 222747475550698, 10104005365989120, 814631050306176, 1549718986929408, 368771057672256, 1193380201263168, 546985227577446, 638361944763327, 7961671149540480, 5026038858255024, 1640081311632000, 3589618326046848, 1134599995560456, 2577887918625600, 813734811872256, 301074732263250, 3434289642323712, 669404797714287, 5874494797933056, 1736672055139008, 1698595621500800, 419637788174464, 3071066292902610, 7530321323567808, 468221802116310, 1558873254484480, 176614808606394, 3419502303733632, 1184074088541084, 1657053087381792, 1696176839701440, 3080274315982290, 7780933896903936, 4698342656884944, 363373681092096, 1696463150561920, 266490565276302, 3032457975246258, 884682552340736, 4696505276118912, 3479111891946000, 236900720667468, 778580763326559, 7612348145999616, 1636246139194080, 491585059310720, 186826463629542, 3016977925368978, 7129187268948288, 7526504847323520, 606923630473230, 3378383629549056, 3338156326100400, 869828091597056, 332875831731382, 1801998506430144, 322472850699168, 2330564977010304, 6947201954467008, 823971454707951, 7340759474463360, 8535918645198720, 1638415151340800, 258336228102112, 7028182939209408, 4647863245314816, 559954187469720, 443234744361462, 1087961098382976, 2303110005393024, 505848041210240, 1810399527849024, 3032559673201530, 1790947435952592, 6865091660795328, 4617663518583936, 3234710973875472, 1156807812243456, 2086356043958742, 4451780730090240, 414258922204416, 1778464153616112, 170234633319194, 7185583980781056, 508210747653888, 8108308681920000, 9001891890249408, 2081458442009142, 452560790224646, 4423917605823360, 3374283210066000, 332354341671570, 2428151788510848, 7917246841115520, 401632688573352, 6481018112419008, 597353130641920, 511614185151321, 8069612256095040, 1220171041377536, 507017197811250, 4903762342075200, 513717088753102, 1748937545811216, 2291527845470592, 795307461154944, 1439406115835553, 7858877523831360, 8562532549946688, 2250668633025366, 215918264138568, 4377064324483584, 4745060510564160, 1220449778867456, 1141439014904768, 1474095071699361, 3180985843706496, 8367471449788608, 1858217318150544, 11574871762648320, 324645415275904, 8453323499260608, 552185033282514, 2197617548394942, 1205591156604608, 3140455086412416, 800438756552064, 7447685706901440, 2620998904286016, 8277156435169728, 354115279236744, 4620916208631744, 5758960685119200, 635082023272320, 1637138183956137, 2594351435992128, 308420134465186, 813996295144192, 11075596932988800, 5590767391526880, 1179483487859648, 4587317288038080, 2212795425838374, 3282969889895040, 10860015936510720, 1574929826741925, 7854857601110208, 1144779593852592, 10697069922969600, 2235550414318614, 6102084073838400, 1254242084049408, 2558423754598464, 3126935625047424, 3291781294507392, 10484414898693120, 5455752586829856, 309580079706797, 5930306456650560, 1660112765466880, 3278977931462400, 560451600419238, 2565404579376576, 13385388256139520, 571970632835456, 2248840300802238, 5443941160640160, 1710002232602880, 514582998516900, 10008495722563200, 3518840029163328, 1132365237846633, 5791144496554944, 727480786336560, 7877257964023680, 2336519273968314, 3238717968536832, 3479116775192640, 812918520416352, 12847888140796800, 390691949459886, 7688281697066880, 1696851024041600, 5753560423654080, 6563876998645584, 12619231358641920, 3216427832993472, 1657082790710208, 12439824150297600, 781367842732626, 6387279640276464, 1650105768910080, 3437454486643776, 4630847651561088, 12214093340344320, 7529405239201536, 538653567667264, 772959112560540, 2074093999770880, 4600843394859648, 1533433347260064, 3442137680507328, 6017217045891984, 7259430214465920, 2193726419201280, 3956421011844978, 279692770969298, 11699948878531200, 2198859340649760, 3953749770931698, 9381003767671680, 6169007070777744, 4553053148650752, 1139744763848576, 1100692243819071, 9178951715038080, 2149783071785600, 8912047297917888, 730856699977950, 4360701743606016, 2378935266162624, 3971592596760210, 8713967491574208, 2123093844967680, 5801931343886976, 9005057599009536, 695447709259264, 3904201326068658, 5758851301508736, 4280661258368400, 545363197267086, 8280590043002688, 8709765162433920, 10003739355907200, 641827832240982, 3087262504752768, 9796583023240320, 8190640311772608, 5705326448144640, 1524227133205376, 2471433088043088, 10507845971556288, 2825187968883942, 5489345152652544, 9336729666009600, 10296690379535808, 779139942834870, 1040579480089088, 9273159764850240, 5857250818766400, 2097489924908145, 9825087645281088, 13275621850406400, 1582419695263168, 4048835692728960, 13043946362065920, 9726933193103808, 3422936232528192, 6792995914840800, 12512428138454400, 2998420163327574, 12109027653100800, 7166724871809600, 4201369418238336, 15210366450854400, 2165080260084480, 14965615176837120, 1047643434157500, 4431929678685504, 9087945671249280, 14395871667542400, 7668385775519184, 13962934201708800, 5686600818678912, 2690213815668480, 4959531645550578, 10702843796177280, 10200252928932288, 6968836832284800, 11368963196956800, 11907203923850688, 14849255912832000, 16895152834560000 ], 144 ] ];