indics:= [ [ [ 1, 3477, 36886492, 19271979, 19661033195, 114723, 110467814402, 42876889641, 244583493118, 0, 5204631330162, 21875, 160423518740, 2049263195095, 4564645995266, 345818041920, 10620597747699, 9018553420800, 13296338751556, 4558789650, 1349531627, 15945586436880, 31074679509, 1618922712486, 16607257119991, 5749116567, 3350738138317, 22051283506, 34900035640938, 9018554828209, 88697654016, 22141833756322, 5594246363015, 137032018164, 3566724019236, 42129238361616, 2656079473377, 548473379884, 1864415753, 3710621298874, 9018974387169, 120804072334528, 370856935836, 213506257482, 1138494621275, 3370031384068, 4038624812417, 67028694042096, 9038473975388, 149903661021, 2185043364335, 36409127333282, 38370332699930, 349413922119, 1481493294386, 64915100300259, 457920528378, 9044699467879, 738786915927, 6317532468683, 1042189410210, 3038484850299, 685730516308, 13569366847418, 9630242041883, 254261921238, 346469752071, 192510654044392, 35092366682391, 1639111016366, 14617514510226, 9022850007983, 4622147421954, 36026831955600, 21931, 114012127912176, 10106047230978, 3311845103241, 880147025358, 18726547031466, 3577888077349, 72110643899600, 4968309891938, 10253850131241, 7939477072946, 249618451760568, 1073641187832, 345822483980, 11642797715118, 4677089719750, 21055131279891, 21538031773554, 8125358280354, 9018612717840, 62323054834455, 19502226714380, 346361447795, 23973330862962, 283182488418, 20540791732023, 4800454188820, 267897552004072, 9022887847475, 109078085298042, 9381901839355, 21900514878676, 35672023440288, 10371066479188, 13020135855618, 1018743860745, 57614860068280, 19739144083195, 44315628211, 25147083293442, 31077289009107, 4709734941654, 36126989615760, 6440892779538, 12685449222720, 30828699427915, 120819340838864, 28662385568476, 32640011844435, 2877942171270, 370782335696328, 5900623957646, 3446071838383, 27798703799556, 331965321140, 34449077807695, 62076819516066, 9449689696722, 40388938565328, 9126713039195, 283822599756984, 140338351368, 37101085711666, 3929341172385, 1455077168483, 43228038105360, 14228032254479, 63080168474898, 9226691296454, 9584013555717, 8576730277704, 177092032524912, 41000558103631, 33646950100322, 71841073198752, 15577104276582, 16409122402295, 81359519691960, 2903887321107, 46104437689591, 1196539841012, 6897177962901, 534485137786, 68194374009930, 10799292957482, 72475166637456, 9512778821619, 153949392473463, 15690370726525, 174608410427680, 3690251721276, 9931925607506, 41503255840802, 69264630004266, 2606595125508, 22019192022095, 256271112956, 473226580031688, 9480655292138, 10929932090508, 4569184758620, 40719826421922, 12365616843036, 8206092375811, 186967562393872, 112086394337808, 26545526160743, 78404021248464, 2316058878357, 10890119938420, 418677396486624, 24055947048636, 5653675948871, 54590018190386, 5658177568660, 10086822422565, 79998547911696, 68286439591562, 400474797673, 104136145151328, 13361207223706, 21638287137069, 13378800337580, 99470527791111, 995068208012, 249789772721520, 177318827467168, 52616329452642, 9297169847253, 20654180261050, 4943108381076, 74916135526922, 1108100741862, 11727398769803, 168143120456128, 3294921865730, 6620455389573, 98101529298747, 14180990296097, 13039996390416, 111013933929264, 24411694871082, 11898954534982, 14544240820043, 497780751482640, 1313682144426, 15729546232964, 956151966509, 275937089492584, 14438963694863, 19981490430817, 59714359670562, 9590763352212, 112259467294704, 60233120100279, 73209191655098, 2556686962176, 24180922729962, 11398370636921, 15208033355423, 9206484692018, 65573977880482, 108304074938619, 53930023325832, 1291540578846, 273980705958520, 171088967025936, 73968879818330, 12715171878019, 58196285278407, 13191723542322, 527097850762464, 6195497022567, 108893447527059, 34396247879034, 13207644218438, 7293578708962, 11380790436039, 55628766159440, 120780807676544, 6575947667728, 161284104118368, 14859527120487, 27163763025050, 25891346757371, 14829658695586, 338634580943448, 4468704732198, 22635356805099, 2373093767206, 263096692374952, 13193017171908, 41099783691194, 67942277751231, 6900042033514, 120049057634192, 9003156479826, 12287495215638, 38163023599698, 12690397405331, 254321456271592, 12381896333570, 97714179501255, 341507469542040, 60171444808160, 71140742147367, 346365889911, 169828798557744, 16208142963166, 40057374895506, 701779354084800, 33949818461151, 17938804598530, 7380804311398, 364962885198184, 44592540379818, 59709034432400, 9022947144571, 103848166707903, 169829759046384, 166803373532898, 12396524429929, 117775625178512, 30177379741580, 23486051624841, 13423156450766, 44165161367466, 19608278723378, 2050047513135, 328983524043768, 90374453332752, 6747807241592, 362626824398200, 24083398578649, 119247506409680, 19687601873938, 166933413071082, 14319400606810, 30236565202482, 47748538412739, 315555708853368, 64367152819152, 15541207588280, 15500813871546, 18320557831906, 12685512961820, 104829593656455, 82516739941160, 182087062818176, 26825664337450, 37848993868900, 50291422208307, 50269964586354, 4550220275718, 32499685447330, 500496068349288, 46953531888471, 108329024049255, 10856279765470, 350315021093032, 15127123922325, 36721506347980, 12690327033395, 163882647620730, 54065378253979, 181134810870416, 12441926502450, 41099062096876, 45972614811159, 69478637762016, 18332174909268, 340295212112872, 384631870637976, 6954336555885, 480933333132840, 87320196207160, 162960789826170, 37035016007455, 4036566289527, 42831203472276, 2577880747257, 69625635961248, 840446416048320, 97752615393690, 36923650913794, 16008674212617, 15146304216022, 70102934649168, 87400925233080, 17335431864738, 9704063183779, 396295869202584, 262880162931600, 62108796747475, 178315752876176, 51603768070946, 63059936385843, 22608125122710, 70079356087440, 30869116565238, 29795668474295, 466799641010568, 119090602625552, 15734709261934, 67200317295115, 178543061230544, 13340262303279, 46485828376476, 1353389133280, 249090319150992, 67710759591655, 104528949689538, 22286306358342, 453543773648328, 110700727674576, 27373234782542, 219562086333807, 15892513105951, 368009975200344, 113176016540200, 3983951153268, 12718022666340, 69995101036495, 61594381680946, 106534286373474, 2999317886123, 77634623513808, 37402474519079, 618612951414888, 105907099748850, 354067115009784, 18804806175482, 11469628109220, 216312874434927, 58395992962866, 16803357808593, 20807303968224, 245303667004464, 252760344310144, 17728258966083, 41200035027887, 56840872586082, 104114677641426, 117479118278880, 6462591244371, 26505950620550, 563083679497536, 40906851672575, 596636797948200, 35303294561904, 115008666083640, 244865479198320, 80460971953231, 7368402272668, 58653266311522, 18005743029501, 16263259045059, 116381543601312, 158946417023184, 44495350574423, 25429833119914, 118282542429264, 121732442738360, 22374150306159, 217717750534023, 15741517630068, 553907726877024, 350209202314896, 31845094721901, 241777093339840, 13765437221786, 73794786325026, 112522201653258, 31683060536618, 10518184134828, 117014390990736, 217124790924663, 114898770947258, 1200081329116, 581075316104328, 21357557937290, 231697891509280, 24494719437768, 139097641166199, 63402326266402, 21281591059611, 334165115644560, 21411059328648, 255927242336752, 167380579576656, 52933705099823, 12192344626056, 566574875865288, 33938643515114, 647228142275760, 9950519637117, 18643350438876, 520316441554464, 42818073152436, 22198628992439, 27483588213411, 243612958995472, 83027124412466, 15386749277796, 167410040084496, 23356114000005, 126236564078544, 20529997777737, 112795871085290, 157653977943456, 506418229101024, 37258729978362, 22471831130039, 644045457180240, 86471783323186, 21809582286356, 151691981923791, 2288466926620, 329832837959472, 372208447231432, 32923045157765, 112781705348042, 79754062191202, 13016857989173, 156036833207136, 89554988687391, 33625843945882, 687755191887936, 121404322103210, 153745023957111, 15970408980712, 328150077276528, 234621108868768, 12759622954562, 17600354354673, 88209503545442, 150358884737427, 77921409159752, 27575481115656, 228113514808272, 120907136840522, 42986045286314, 16114626779362, 35096378248571, 607823209518480, 18797041982466, 677799932832864, 7715866848426, 31258514743173, 148128719184747, 359328209149864, 33444933674497, 22359475896912, 166207940461872, 55882320331818, 101778210933039, 589311738285840, 181042658472320, 11087223178236, 17256682401786, 40001635627914, 15525696702409, 347498324679784, 37425186965951, 444172019961960, 92200287977762, 37368868428612, 82821998963512, 105723930182535, 357011669099320, 238214583023184, 118770972053498, 18234791342576, 59225768834538, 907640685812160, 99118979958447, 24237792699954, 640568326588704, 162245655445419, 67474349873466, 82554698173832, 17362342028906, 345097856665720, 148429987067223, 236999470654224, 84092486442400, 101379609117783, 178267515041216, 226633367668896, 625425541258464, 30279470507127, 66506023067514, 874239055675200, 24402125754338, 430599264164568, 40940895670839, 9907886436926, 474493463417032, 89461831573840, 176814388824704, 22404312083328, 223771650055776, 236804570820882, 58015257628826, 18028350628894, 177363366534224, 417743982637848, 26465171306598, 19173026632614, 334870727882152, 25790407675202, 149565978551655, 433317466635480, 120592373950912, 113953886496207, 31864246264414, 177578374339472, 26893266186626, 73566117264978, 831854431578240, 38470874331906, 66599274489039, 152820143799255, 416751075114840, 460185435613864, 27980306661123, 87174725044960, 12690390772551, 157339821046383, 235609662971952, 233224191552546, 813159085003200, 254725969910912, 52356647297380, 66598518371967, 23244891496806, 447110978266984, 79994387995818, 9379294613955, 627108349024440, 159625517973903, 126978305803952, 233004508340706, 457489218297400, 42865268211229, 174875720968592, 53824982920780, 1064592546874560, 233387303014890, 45226444612914, 19753590971967, 404884014416568, 107706360045840, 125102990868752, 24536451402040, 30978629494506, 444330832987000, 514296171137976, 116541183510440, 231208571794410, 251405200941248, 46431208504510, 86948062621155, 104990680143312, 1028377869318720, 48391936697646, 46015962758882, 611264138148648, 160798796151255, 23519165760158, 122453668043560, 30448069966485, 248707501847936, 58389351262500, 349281227605104, 94213856373859, 250280550528848, 26672197569750, 596429650902888, 82348588247607, 36269099207326, 432675914481832, 47736580829625, 481931637753336, 589395563257320, 156223140219072, 227728585428858, 96485838780379, 249250985457296, 65350828450476, 4631111422757, 113395483562976, 982352924300160, 149737338472122, 466852376636376, 31907500187757, 573001119564840, 293002585836111, 120427339131960, 17017391605095, 495044904172344, 344859206655312, 21327245566057, 962413004848320, 79929564441506, 148879997054298, 36365772157078, 114018534400848, 51726888930438, 61042894350095, 758484452570040, 479569272327384, 159638265349552, 342972039884688, 108443647894675, 246002706547856, 79326998867746, 27880508236599, 328951281251664, 63902619622103, 559524312242568, 165871365659664, 164405998043152, 40528397846830, 294621387781167, 718317902943936, 44525520317079, 151144270362280, 17060524238480, 327256220019600, 113220016100455, 158949649826946, 161911112880336, 295259191509807, 741212451972648, 448217723733144, 35661663058234, 163699802524200, 25276474191120, 291066348011967, 86210366692146, 448987323285360, 332373952032544, 22593577443723, 74337710572487, 725133391850088, 156904842195378, 47203003015418, 17436389567211, 289259654937327, 679986269784576, 716930458831080, 57497101532424, 323040346957872, 319156173871744, 85168266557282, 32465683822619, 171982821961440, 30811854892311, 223773195166992, 662800502857536, 78956313124703, 699291442261800, 813184352051760, 158702666890040, 25234457821724, 670108431471264, 444019676797008, 52916893068501, 42434111999459, 106064392948386, 220939977573072, 49634678459050, 172785000062544, 290856382265223, 171057530062106, 654677447363424, 440887937149584, 308829807701440, 112104875003426, 200187476099199, 425857508503632, 39285881617968, 169786490898938, 16457232602216, 684386845217928, 49136623920266, 772328675142000, 858461167014336, 199420979991399, 43880164657211, 422917874394768, 322535872218352, 30793055201856, 232667458603344, 754156831466160, 38127691816497, 618020507448864, 58059397113914, 48980017453607, 768649574742480, 118229967305266, 48206041752996, 468044491698952, 49513414495205, 167254370121770, 219517899279264, 76243784699898, 139172863131351, 748605331855440, 816489212933376, 215929711369791, 20584885459320, 418156375794480, 453076030898632, 118668314044002, 111132492227832, 142180747144047, 304771723710480, 798058873129536, 177358556696810, 1102604753482560, 31582820831298, 805832068185504, 52201646988273, 210349307903427, 116696946945352, 300693933239760, 77777748507050, 709317429601680, 250178693458112, 789156511200864, 33622100385786, 440852677617064, 548581627993320, 60100814253312, 157232254295295, 247468693815680, 30086405318636, 78367559492490, 1054924991683200, 532587770136360, 114767751571512, 438092053086520, 211266901634103, 314088319931472, 1034418119117760, 152265537077823, 748859250364704, 109547358341946, 1018875792695040, 213307333416423, 582160938642952, 121246629616800, 244264329469376, 299084146886304, 314874716461650, 998647674465600, 519671899138968, 30028897062334, 565947904965832, 161515333852512, 313398159823890, 52955788139794, 244855916519504, 1275028366224960, 55200463433538, 214635176129655, 518524305488280, 165471774424512, 47884529243043, 953197395776640, 335693435655104, 109211207679855, 552296761962664, 69052662608823, 750321343634040, 223080405592383, 309388559640354, 331738863135872, 79325328236580, 1223708283504000, 37046071352787, 732348280058040, 165027921099952, 549156460166200, 626157597779736, 1201956838061760, 307625695018218, 158293120650000, 1184846037096960, 73832985600606, 609545565008376, 159799189372840, 327988873251008, 442909598949936, 1163373345990720, 717160953982248, 52253062962014, 73020760153785, 201089910373472, 439765558753392, 146597550180259, 328359958395728, 574115377031736, 691426582969320, 211689398574272, 379047002799951, 26701554001557, 1114282746380160, 210827953412730, 378471073063311, 893528877938040, 588281540577144, 434914316888400, 110973872998306, 105113078777903, 874311241485240, 208274738527152, 849782152757376, 69028999530399, 417080415400272, 227044984145424, 380281726237167, 831063614175936, 204989134106280, 554447125388592, 857696125687848, 67380937658170, 373976361794367, 550058512315248, 408733014874144, 51748886495151, 789666326424576, 829548336424680, 952846544444400, 61957614537019, 295729988996880, 933141929114160, 780841385237664, 544661644911696, 147695559386786, 235908483293786, 1001756847586176, 270474048204399, 524573500533840, 889220597612400, 981793736127936, 73575580957056, 100365529595450, 883172682697680, 558875308646152, 201761854868007, 936756127454976, 1264450718880000, 153229107773432, 387315375421968, 1242411074660160, 927151879833504, 326567962081472, 646960611447720, 1191665658268800, 286107481263303, 1153247644765440, 683578613471752, 401431538744658, 1448705762380800, 209715812086112, 1425421545284160, 98920118470743, 422669562160064, 865524507947640, 1371035807971200, 731370224930136, 1329804747048960, 543357163378224, 259877246488672, 474478723307151, 1019318900133240, 972491097269376, 665481547698480, 1082767354786800, 1135052649979776, 1414220273337600, 1609062174720000 ], 63 ], [ [ 1, 12519, 36886492, 26115834, 19661033195, 35710958, 110467814402, 49436803899, 244583493118, 96477, 5204631330162, 114033163, 160423518740, 2173872269479, 4564645995266, 694851750720, 10620597747699, 9018553420800, 13296338751556, 6510712626, 1349531627, 15945586436880, 31074679509, 1618922712486, 16607257119991, 9985838379, 3350738138317, 23365895968, 34900035640938, 9018554828209, 108982204410, 22141833756322, 5594246363015, 137032018164, 3834226300230, 42129238361616, 3005213663043, 548473379884, 11336492615, 3710621298874, 9018974396211, 120804072334528, 412824285990, 241295616817, 1138494621275, 3370031384068, 4038624812417, 67028694042096, 9038473975388, 169049370921, 2185043364335, 36409127333282, 38370332699930, 701118138674, 1481493294386, 64915100300259, 458198306469, 9044706311734, 759661654113, 6317532468683, 1042189410210, 3248715952719, 685730516308, 13569366847418, 9630242041883, 302199073200, 700697683194, 192510654044392, 35092366682391, 1639111016366, 14617514510226, 9022885604218, 4622147421954, 36026831955600, 121922576, 114012127912176, 10106047230978, 3762502801443, 880147025358, 18726547031466, 3838741279903, 72110643899600, 4968309891938, 10260410045499, 7939477072946, 249618451760568, 1073641187832, 695094309737, 11642797715118, 5092393886674, 21055131279891, 21538031773554, 8125358280354, 9018612814317, 62323054834455, 19502226714380, 703457046283, 23973330862962, 340505531298, 20540791732023, 4800454188820, 267897552004072, 9023001858763, 109078085298042, 10271308092439, 21900514878676, 35672023440288, 10371066479188, 13020135855618, 1053357156573, 57614860068280, 19863753157579, 44315628211, 25147083293442, 31077289009107, 4709734941654, 36126989615760, 6935826415500, 13034482931520, 30828699427915, 120819340838864, 28662385568476, 32640011844435, 3280621885038, 370782335696328, 5900623957646, 3446071838383, 27798703799556, 398942015043, 34449077807695, 62076819516066, 9451641619698, 40388938565328, 9126713039195, 283822599756984, 183272444532, 37101085711666, 3929341172385, 1494820649025, 43228038105360, 14228032254479, 63080168474898, 9226691296454, 9584013555717, 9031551191298, 177092032524912, 41000558103631, 33646950100322, 71841073198752, 15577104276582, 16409122402295, 81359519691960, 3332752314423, 46104437689591, 1196539841012, 7551189457155, 927069341548, 68194374009930, 10799292957482, 72475166637456, 9517015543431, 153949392473463, 15690370726525, 174608410427680, 4219763431494, 9933240219968, 41503255840802, 69264630004266, 2766146477580, 22019192022095, 322007508098, 473226580031688, 9480655292138, 10950216640902, 4569184758620, 40719826421922, 13592021907330, 8206092375811, 186967562393872, 112086394337808, 26545526160743, 78404021248464, 2435251326435, 10890119938420, 418677396486624, 24323449329630, 5653675948871, 54590018190386, 5658177568660, 10086822422565, 79998547911696, 68286439591562, 869767943235, 104136145151328, 13361207223706, 21987421326735, 13378800337580, 99470527791111, 1015757844008, 249789772721520, 177318827467168, 52616329452642, 9306641924115, 20654180261050, 5574954069342, 74916135526922, 1679471966697, 11727398769803, 168143120456128, 3294921865730, 7175824861383, 98101529298747, 14180990296097, 13081963740570, 111013933929264, 24411694871082, 11926743894317, 14544240820043, 497780751482640, 1394346950316, 15729546232964, 1485000582177, 275937089492584, 14438963694863, 19981490430817, 59714359670562, 10153090428912, 112259467294704, 60233120100279, 73209191655098, 2556686962176, 24180922729962, 11417516346821, 15208033355423, 9206484692018, 65573977880482, 108304074938619, 53930023325832, 1653958570225, 273980705958520, 171088967025936, 73968879818330, 13066876094574, 58196285278407, 13191723542322, 527097850762464, 6735963635577, 108893447527059, 34396247879034, 13207921996529, 7293578708962, 12479781432159, 55628766159440, 120780807676544, 6575947667728, 161284104118368, 14880401858673, 27163763025050, 25891346757371, 14829658695586, 338634580943448, 5120832647304, 22845587907519, 2373093767206, 263096692374952, 13193017171908, 41099783691194, 67942277751231, 7542723475408, 120049057634192, 9003156479826, 12335432367600, 38163023599698, 13044625336454, 254321456271592, 12381896333570, 97714179501255, 341507469542040, 60171444808160, 71140742147367, 703707398236, 169828798557744, 16208142963166, 40057374895506, 701779354084800, 33949818461151, 17938804598530, 7380804311398, 364962885198184, 44592540379818, 59709034432400, 9023069045216, 103848166707903, 169829759046384, 166803373532898, 13605554577583, 117775625178512, 30177379741580, 23936709323043, 13423156450766, 44165161367466, 19608278723378, 2191589619027, 328983524043768, 90374453332752, 6747807241592, 362626824398200, 24344251781203, 119247506409680, 19687601873938, 166933413071082, 15843531546034, 30236565202482, 47748538412739, 315555708853368, 64367152819152, 15541207588280, 16481238075864, 18320557831906, 13034784787577, 104829593656455, 82516739941160, 182087062818176, 27240968504374, 37848993868900, 50291422208307, 50269964586354, 5239037750670, 32499685447330, 500496068349288, 46953531888471, 108329024049255, 10856279765470, 350315021093032, 16116796985607, 36721506347980, 13047422631883, 163882647620730, 54065378253979, 181134810870416, 12499249545330, 41099062096876, 45972614811159, 69478637762016, 18332174909268, 340295212112872, 384631870637976, 7549770621705, 480933333132840, 87320196207160, 162960789826170, 37924422260539, 4036566289527, 42831203472276, 2756060659240, 69625635961248, 840446416048320, 97752615393690, 36923650913794, 16043287508445, 15146304216022, 70102934649168, 87400925233080, 19007417943000, 9704063183779, 396295869202584, 262880162931600, 62108796747475, 178315752876176, 51603768070946, 63059936385843, 22608125122710, 70079356087440, 31364050201200, 29795668474295, 466799641010568, 119090602625552, 15734709261934, 67200317295115, 178543061230544, 14272725576933, 46485828376476, 2075031664883, 249090319150992, 67710759591655, 104528949689538, 22688986072110, 453543773648328, 110700727674576, 27373234782542, 219562086333807, 15892513105951, 368009975200344, 113176016540200, 4611606497136, 12784999360243, 69995101036495, 61594381680946, 106534286373474, 3622215450765, 77634623513808, 37402474519079, 618612951414888, 105907099748850, 354067115009784, 18804806175482, 11512562202384, 216312874434927, 58395992962866, 16803357808593, 22404407431518, 245303667004464, 252760344310144, 17768002446625, 41200035027887, 56840872586082, 104114677641426, 117479118278880, 6750925384527, 26505950620550, 563083679497536, 40906851672575, 596636797948200, 35758115475498, 115008666083640, 244865479198320, 80460971953231, 7368402272668, 58653266311522, 19962686900655, 16263259045059, 116381543601312, 158946417023184, 44495350574423, 25429833119914, 118282542429264, 121732442738360, 22803015299475, 217717750534023, 15741517630068, 553907726877024, 350209202314896, 32499106216155, 241777093339840, 14158021425548, 73794786325026, 112522201653258, 31683060536618, 11498380466292, 117014390990736, 217124790924663, 114898770947258, 1917523285758, 581075316104328, 21357557937290, 231697891509280, 25024231147986, 139097641166199, 63402326266402, 21281591059611, 334165115644560, 21570610680720, 255927242336752, 167380579576656, 52933705099823, 12258081021198, 566574875865288, 33938643515114, 647228142275760, 10819683402507, 18643350438876, 520316441554464, 44044478216730, 22198628992439, 27483588213411, 243612958995472, 83027124412466, 16461491326686, 167410040084496, 23356114000005, 126236564078544, 20649190225815, 112795871085290, 157653977943456, 506418229101024, 37258729978362, 22471831130039, 644045457180240, 86471783323186, 21809582286356, 151691981923791, 2826807346784, 329832837959472, 372208447231432, 32923045157765, 112781705348042, 79754062191202, 13486151134735, 156036833207136, 89554988687391, 33625843945882, 687755191887936, 121404322103210, 153745023957111, 15991098616708, 328150077276528, 234621108868768, 12759622954562, 19383136036983, 88209503545442, 150358884737427, 77921409159752, 28207326803922, 228113514808272, 120907136840522, 42986045286314, 16685998004197, 35096378248571, 607823209518480, 18797041982466, 677799932832864, 8476216508340, 31813884214983, 148128719184747, 359328209149864, 33444933674497, 24154592460912, 166207940461872, 55882320331818, 101778210933039, 589311738285840, 181042658472320, 11087223178236, 17337347207676, 40001635627914, 16054545318077, 347498324679784, 37425186965951, 444172019961960, 92200287977762, 37931195505312, 82821998963512, 105723930182535, 357011669099320, 238214583023184, 118770972053498, 18234791342576, 59225768834538, 907640685812160, 99118979958447, 24237792699954, 640568326588704, 162245655445419, 67474349873466, 82554698173832, 17724760020285, 345097856665720, 148429987067223, 236999470654224, 84092486442400, 101379609117783, 178267515041216, 226633367668896, 625425541258464, 30819937120137, 66506023067514, 874239055675200, 24402125754338, 430599264164568, 42039886666959, 9907886436926, 474493463417032, 89461831573840, 176814388824704, 22404312083328, 223771650055776, 236804570820882, 58015257628826, 19963238609488, 177363366534224, 417743982637848, 27117299221704, 19173026632614, 334870727882152, 25790407675202, 149565978551655, 433317466635480, 120592373950912, 113953886496207, 32506927706308, 177578374339472, 26893266186626, 73566117264978, 831854431578240, 38470874331906, 66599274489039, 152820143799255, 416751075114840, 460185435613864, 29622746895561, 87174725044960, 13047732280876, 157339821046383, 235609662971952, 233224191552546, 813159085003200, 254725969910912, 52356647297380, 66598518371967, 23244891496806, 447110978266984, 79994387995818, 10312424131119, 627108349024440, 159625517973903, 126978305803952, 233004508340706, 457489218297400, 44074298358883, 174875720968592, 53824982920780, 1064592546874560, 233387303014890, 45226444612914, 19895133077859, 404884014416568, 107706360045840, 125102990868752, 24536451402040, 33474758457924, 444330832987000, 514296171137976, 116541183510440, 231208571794410, 251405200941248, 47955339443734, 86948062621155, 104990680143312, 1028377869318720, 49372360901964, 46015962758882, 611264138148648, 160798796151255, 23519165760158, 122453668043560, 32958825065667, 248707501847936, 58389351262500, 349281227605104, 94213856373859, 250280550528848, 27361015044702, 596429650902888, 82348588247607, 36269099207326, 432675914481832, 48726253892907, 481931637753336, 589395563257320, 156223140219072, 227728585428858, 96485838780379, 249250985457296, 65350828450476, 5655841665240, 113395483562976, 982352924300160, 149737338472122, 466852376636376, 32502934253577, 573001119564840, 293002585836111, 120427339131960, 17017391605095, 495044904172344, 344859206655312, 21505425478040, 962413004848320, 79929564441506, 148879997054298, 36365772157078, 114018534400848, 53398875008700, 61042894350095, 758484452570040, 479569272327384, 159638265349552, 342972039884688, 108443647894675, 246002706547856, 79326998867746, 30299283653553, 328951281251664, 63902619622103, 559524312242568, 165871365659664, 164405998043152, 40528397846830, 294621387781167, 718317902943936, 45457983590733, 151144270362280, 17782166770083, 327256220019600, 113220016100455, 158949649826946, 161911112880336, 295259191509807, 741212451972648, 448217723733144, 35661663058234, 163699802524200, 25904129534988, 291066348011967, 86210366692146, 448987323285360, 332373952032544, 23216475008365, 74337710572487, 725133391850088, 156904842195378, 47203003015418, 18705461665959, 289259654937327, 679986269784576, 716930458831080, 59094204995718, 323040346957872, 319156173871744, 85168266557282, 32465683822619, 171982821961440, 31100189032467, 223773195166992, 662800502857536, 78956313124703, 699291442261800, 813184352051760, 158702666890040, 25234457821724, 670108431471264, 444019676797008, 54873836939655, 42434111999459, 106064392948386, 220939977573072, 49634678459050, 172785000062544, 290856382265223, 171057530062106, 654677447363424, 440887937149584, 308829807701440, 112104875003426, 200187476099199, 425857508503632, 40266077949432, 169786490898938, 17174674558858, 684386845217928, 49136623920266, 772328675142000, 858461167014336, 199420979991399, 43880164657211, 422917874394768, 322535872218352, 33439239054846, 232667458603344, 754156831466160, 38996855581887, 618020507448864, 58059397113914, 48980017453607, 768649574742480, 118229967305266, 49280783801886, 468044491698952, 49513414495205, 167254370121770, 219517899279264, 76243784699898, 139172863131351, 748605331855440, 816489212933376, 215929711369791, 21123225879484, 418156375794480, 453076030898632, 118668314044002, 111132492227832, 142180747144047, 304771723710480, 798058873129536, 177358556696810, 1102604753482560, 31582820831298, 805832068185504, 53984428670583, 210349307903427, 116696946945352, 300693933239760, 77777748507050, 709317429601680, 250178693458112, 789156511200864, 34382450045700, 440852677617064, 548581627993320, 61895930817312, 157232254295295, 247468693815680, 30086405318636, 78367559492490, 1054924991683200, 532587770136360, 114767751571512, 438092053086520, 211266901634103, 314088319931472, 1034418119117760, 152265537077823, 748859250364704, 109547358341946, 1018875792695040, 213307333416423, 582160938642952, 121246629616800, 244264329469376, 299084146886304, 314874716461650, 998647674465600, 519671899138968, 30028897062334, 565947904965832, 161515333852512, 313398159823890, 54890676120388, 244855916519504, 1275028366224960, 55200463433538, 214635176129655, 518524305488280, 165471774424512, 51386703830181, 953197395776640, 335693435655104, 109211207679855, 552296761962664, 70695102843261, 750321343634040, 223080405592383, 309388559640354, 331738863135872, 79325328236580, 1223708283504000, 37979200869951, 732348280058040, 165027921099952, 549156460166200, 626157597779736, 1201956838061760, 307625695018218, 158293120650000, 1184846037096960, 76329114564024, 609545565008376, 159799189372840, 327988873251008, 442909598949936, 1163373345990720, 717160953982248, 52253062962014, 75531515252967, 201089910373472, 439765558753392, 146597550180259, 328359958395728, 574115377031736, 691426582969320, 211689398574272, 379047002799951, 27726284244040, 1114282746380160, 210827953412730, 378471073063311, 893528877938040, 588281540577144, 434914316888400, 110973872998306, 105113078777903, 874311241485240, 208274738527152, 849782152757376, 71447774947353, 417080415400272, 227044984145424, 380281726237167, 831063614175936, 204989134106280, 554447125388592, 857696125687848, 67380937658170, 373976361794367, 550058512315248, 408733014874144, 53017958593899, 789666326424576, 829548336424680, 952846544444400, 61957614537019, 295729988996880, 933141929114160, 780841385237664, 544661644911696, 147695559386786, 235908483293786, 1001756847586176, 270474048204399, 524573500533840, 889220597612400, 981793736127936, 76221764810046, 100365529595450, 883172682697680, 558875308646152, 201761854868007, 936756127454976, 1264450718880000, 153229107773432, 387315375421968, 1242411074660160, 927151879833504, 326567962081472, 646960611447720, 1191665658268800, 286107481263303, 1153247644765440, 683578613471752, 401431538744658, 1448705762380800, 209715812086112, 1425421545284160, 102422293057881, 422669562160064, 865524507947640, 1371035807971200, 731370224930136, 1329804747048960, 543357163378224, 259877246488672, 474478723307151, 1019318900133240, 972491097269376, 665481547698480, 1082767354786800, 1135052649979776, 1414220273337600, 1609062174720000 ], 63 ], [ [ 1, 15996, 68495698, 40338699, 39322066390, 3114752, 218421486446, 92313693540, 485104375507, 21, 10409262660324, 1977598, 301519743135, 4223135464574, 9072488511086, 1001594874240, 21241195495398, 18037106841600, 26577181005946, 11069502276, 2173013885, 31891172873760, 56180745881, 3212517914486, 33214514239982, 15734954946, 6662400979385, 45079600808, 69800071281876, 18037109656417, 197679858426, 44239717950598, 11188492726030, 267813407338, 7400950319466, 84258476723232, 5661293136420, 1077895790578, 9159121394, 7359773266478, 18037948783380, 241608144669056, 783681221826, 454635460185, 2276989242550, 6700310619554, 8014323064727, 134057388084192, 18076942673490, 318915446805, 4370086728670, 72672953436038, 76740665399860, 1010561214279, 2947020043190, 129830200600518, 915850947510, 18089400730499, 1498448570040, 12635064937366, 2053165869742, 6287200803018, 1352199311767, 26979810456878, 19260484083766, 556460994438, 1005800912208, 385021308088784, 70184733364782, 3258555398723, 29235029020452, 18045702901272, 9185527052654, 71934124702880, 1998451, 228024255824352, 20209580319598, 7074347904684, 1734038432715, 37453094062932, 7416629357252, 144221287799200, 9875396565947, 20514260176740, 15787311982262, 499236903521136, 2103639927863, 1001674047661, 23281532819507, 9769483606424, 42110262559782, 43076063547108, 16110917287342, 18037225435701, 124646109668910, 38944250820434, 1006373706238, 47946661725924, 623688019716, 41081583464046, 9492522834239, 535795104008144, 18045777628798, 218156170596084, 19653209931794, 43734970656666, 71344046880576, 20722805664031, 25927214582894, 2072101017318, 115004893692160, 39602897240774, 78841812477, 50237363107438, 62154578018214, 9364453234222, 72253979231520, 13376719195038, 25680857235840, 61657398855830, 241638681677728, 57240463580586, 65280023688870, 6158564056308, 741564671392656, 11726085839942, 6844826694949, 55581911101946, 724546895817, 68898155615390, 124153639032132, 18901331316420, 80777877130656, 18252900029021, 567645199513968, 323610795900, 74089800826606, 7796607266385, 2949053183642, 86456076210720, 28456064508958, 126160336949796, 18333383611318, 19162058498297, 17608281469002, 354184065049824, 82001116207262, 67182495252998, 143682146397504, 31128881042678, 32818244804590, 162316140876800, 6236639635530, 92208875379182, 2349738678890, 14448367420056, 1414881256068, 136388748019860, 21493734564454, 144950333274912, 19029794365050, 307898784946926, 31341666155801, 349216820855360, 7910015152770, 19864828248808, 82860638893958, 138529260008532, 5372741603088, 44038384044190, 572729779480, 946453160063376, 18830056738446, 21880148731410, 9069560573754, 81395703281798, 25957638750366, 16307148461435, 373935124787744, 224172788675616, 53091052321486, 156808042496928, 4751310204792, 21773989247850, 837354792973248, 48379396378266, 11307351897742, 108944927834606, 11240526128834, 20067622513103, 159997095823392, 136572879183124, 1201914132534, 208272290302656, 26537906912238, 43625708463804, 26738549705970, 198941055582222, 2010545518315, 499579545443040, 354637654934336, 104965605303558, 18599769984394, 41246891190830, 10518062450418, 149832271053844, 2743182705045, 23454797539606, 336286240912256, 6527133695318, 13796280250956, 196203058597494, 28183054708087, 26121960130986, 222027867858528, 48599698204006, 23825532015185, 29088481640086, 995561502965280, 2708029094742, 31419340317346, 2399613420221, 551874178985168, 28877927389726, 39900054301527, 119181494884998, 19743853781124, 224518934589408, 120466240200558, 146418383310196, 5069861729023, 48078840721806, 22815849398605, 30416066710846, 18317937746358, 131002654530438, 216608149877238, 107641887748864, 2899639657606, 547961411917040, 342177934051872, 147937759636660, 25742077126079, 116392570556814, 26367480539062, 1054195701524928, 12931460658144, 217786895054118, 68792495758068, 26415298327630, 14482659650350, 23860571868198, 111034054068000, 241561615353088, 13043604079407, 322568208236736, 29739928979160, 54045564608238, 51782693514742, 29628104440494, 677269161886896, 9589537379502, 45480944712618, 4692321981515, 526193384749904, 26366772622967, 82040644144430, 135884555502462, 14442765508922, 240098115268384, 17912454550443, 24622927583238, 76326047199396, 25693656218728, 508642912543184, 24571110027350, 195428359002510, 683014939084080, 120090758984000, 142281484294734, 1006452900491, 339657597115488, 32396619292323, 80114749791012, 1403558708169600, 67899636922302, 35818841405806, 14638579120539, 729925770396368, 89185080759636, 119298529656480, 18045896243731, 207696333415806, 339659518092768, 333606747065796, 26002079007512, 235551250357024, 60220597919314, 47422760947884, 26820057283531, 88330322734932, 39045850191030, 4241637132162, 657967048087536, 180391563363104, 13345882618327, 725253648796400, 48427650359852, 238495012819360, 39313980529947, 333866826142164, 30162932152844, 60381488241334, 95497076825478, 631111417706736, 128734305638304, 31038772728759, 31982051947410, 36428031573550, 25681055003341, 209659187312910, 164677524780000, 364174125636352, 54066632841824, 75522009334274, 100582844416614, 100539929172708, 9789258026388, 64859571621294, 1000992136698576, 93907063776942, 216658048098510, 21589663634750, 700630042186064, 31243920907932, 73382810087634, 25694304877438, 327765295241460, 108130756507958, 362269621740832, 24941176047780, 82046222865866, 91945229622318, 138957275524032, 36555964275135, 680590424225744, 769263741275952, 14504107177590, 961866666265680, 174238002424320, 325921579652340, 74959438267994, 7999521034661, 85596347843866, 5325728221331, 139251271922496, 1680892832096640, 195505230787380, 73734244699246, 32051961721062, 30120108868654, 140205869298336, 174577024021760, 36342849807738, 19398336923613, 792591738405168, 525760325863200, 124217593494950, 356631505752352, 103004313807566, 126119872771686, 45161233596334, 140158712174880, 62233166766438, 59591336948590, 933599282021136, 237624403605024, 31282553809414, 134400634590230, 357086122461088, 27612987880212, 92887349196586, 3351403689197, 498180638301984, 135421519183310, 209057899379076, 44975292430452, 907087547296656, 221401455349152, 54671307489734, 439124172667614, 31737709230085, 736019950400688, 225763708929760, 8595557650404, 25496661586217, 139990202072990, 122927504803566, 213068572746948, 6570095266422, 155269247027616, 74804949038158, 1237225902829776, 211814199497700, 708134230019568, 37416931803654, 22982190311604, 432625748869854, 116679615329006, 33544640538801, 43211711399742, 490607334008928, 505520688620288, 35495416778842, 82400070055774, 113451385830918, 208229355282852, 234958236557760, 13213516628898, 52891902259510, 1126167358995072, 81813703345150, 1193273595896400, 71061410037402, 229436870114560, 489730958396640, 160921943906462, 14613874059706, 117195127675398, 37968429930156, 32369739576811, 232763087202624, 317892834046368, 88990701148846, 50608965242214, 236565084858528, 243061986969600, 45177165605634, 435435501068046, 31439694257002, 1107815453754048, 700418404629792, 64344200938056, 483554186679680, 27876785424068, 147209315380686, 225044403306516, 63261269722726, 22016564601120, 234028781981472, 434249581849326, 229797541894516, 3043511159900, 1162150632208656, 42443792656846, 463395783018560, 49518950585754, 278195282332398, 126658779745158, 42310277577035, 668330231289120, 42981670009368, 511854484673504, 334761159153312, 105867410199646, 24444876805680, 1133149751730576, 67746033184398, 1294456284551520, 20770203039624, 37217891934266, 1040632883108928, 86862551369166, 44397257984878, 54862140136635, 487225917990944, 165670252317166, 31848240604482, 334820080168992, 46473175175983, 252473128157088, 41179188003552, 225591742170580, 315307955886912, 1012836458202048, 74151642236166, 44943662260078, 1288090914360480, 172708458100206, 43543335564226, 303383963847582, 5069234404371, 659665675918944, 744416894462864, 65740067983503, 225563410696084, 159122116387078, 26434680515534, 312073666414272, 179109977374782, 67067180356590, 1375510383775872, 242808644206420, 307490047914222, 31961227063715, 656300154553056, 469242217737536, 25360439612886, 36983490391656, 176151953489158, 300717769474854, 155497324022144, 55782807919578, 456227029616544, 241814273681044, 85602549387366, 32756234780045, 70192756497142, 1215646419036960, 37531373928790, 1355599865665728, 16192083356766, 63072398958156, 296257438369494, 718656418299728, 66710941464887, 46514068357824, 332415880923744, 111540949125478, 203556421866078, 1178623476571680, 362085316944640, 22024873457943, 34594029609462, 79580197145806, 31538702892021, 694996649359568, 74850373931902, 888344039923920, 184153351499398, 75300063933924, 165246282864224, 211447860365070, 714023338198640, 476429166046368, 237541944106996, 36426070489823, 118168532930958, 1815281371624320, 198237959916894, 48380553762230, 1281136653177408, 324491310890838, 134948699746932, 164891237444864, 35041242557726, 690195713331440, 296859974134446, 473998941308448, 167811872041920, 202759218235566, 356535030082432, 453266735337792, 1250851082516928, 61099407627264, 133012046135028, 1748478111350400, 48699753741102, 861198528329136, 82980782337798, 19648102268699, 948986926834064, 178700184896800, 353628777649408, 44700332910607, 447543300111552, 473609141641764, 115748553815790, 37991589238382, 354726733068448, 835487965275696, 53582470528302, 38292187712331, 669741455764304, 51292036450518, 299131957103310, 866634933270960, 240672879589504, 227907772992414, 64371173970722, 355156748678944, 53692673964043, 147132234529956, 1663708863156480, 76749066024022, 133198548978078, 305640287598510, 833502150229680, 920370871227728, 57603053556684, 174097319457600, 25694502665771, 314679642092766, 471219325943904, 466448383105092, 1626318170006400, 509451939821824, 104446326067714, 133197036743934, 46366753491355, 894221956533968, 159988775991636, 19691718745074, 1254216698048880, 319251035947806, 253374740023904, 466009016681412, 914978436594800, 86939566570112, 349751441937184, 107515804277714, 2129185093749120, 466774606029780, 90282181970102, 39648724049826, 809768028833136, 215412720091680, 249848638435104, 48923170939223, 64453387952430, 888661665974000, 1028592342275952, 232531817204960, 462417143588820, 502810401882496, 94386547948244, 173896125242310, 209981360286624, 2056755738637440, 97764297599610, 91818841427502, 1222528276297296, 321597592302510, 46780921541822, 244551380984800, 63406895032152, 497415003695872, 116602724121474, 698562455210208, 188427712747718, 500561101057696, 54033212614452, 1192859301805776, 164697176495214, 72415302518462, 865351828963664, 96462834722532, 963863275506672, 1178791126514640, 311680656796544, 455457170857716, 192971677560758, 498501970914592, 130549755573066, 10203825442231, 226790967125952, 1964705848600320, 299474676944244, 933704753272752, 64410434441334, 1146002239129680, 586005171672222, 240452288273920, 33961171665797, 990089808344688, 689718413310624, 42824457858931, 1924826009696640, 159489987419086, 297759994108596, 72559044750766, 228037068801696, 105125763939138, 122085788700190, 1516968905140080, 959138544654768, 318495200771424, 685944079769376, 216887295789350, 492005413095712, 158450775401166, 58179791890152, 657902562503328, 127805239244206, 1119048624485136, 331742731319328, 328255194440224, 80869930979206, 589242775562334, 1436635805887872, 89983503907812, 301505621860320, 34765673899597, 654512440039200, 226440032200910, 317899299653892, 323822225760672, 590518383019614, 1482424903945296, 896435447466288, 70967764754054, 326811280897760, 51180603726108, 582132696023934, 172159474825966, 897974646570720, 664747904065088, 45758614381622, 148675421144974, 1450266783700176, 313809684390756, 94213325483526, 36141851233170, 578519309874654, 1359972539569152, 1433860917662160, 116591306528142, 646080693915744, 638312347743488, 170106173773318, 64609689711931, 343965643922880, 61912043924778, 447546390333984, 1325601005715072, 157912626249406, 1398582884523600, 1626368704103520, 316824871727360, 50345985157818, 1340216862942528, 888039353594016, 107790730008156, 84711445485611, 211582609497806, 441879955146144, 99018655920486, 345570000125088, 581712764530446, 342115060124212, 1309354894726848, 881775874299168, 617659615402880, 223829492737486, 400374952198398, 851715017007264, 79551959567400, 339572981797876, 33557813706100, 1368773690435856, 98001924622798, 1544657350284000, 1716922334028672, 398841959982798, 87507424772235, 845835748789536, 645071744436704, 64232294256702, 465334917206688, 1508313662932320, 77124547398384, 1236041014897728, 115590095692166, 97960034907214, 1537299149484960, 236075938102766, 97486825554882, 936088983397904, 98787776166383, 334508740243540, 439035798558528, 152121751679238, 278345726262702, 1497210663710880, 1632978425866752, 431859422739582, 41662071469771, 836312751588960, 906152061797264, 236950620092678, 221722902830304, 284361494288094, 609543447420960, 1596117746259072, 354717113393620, 2205209506965120, 63006835366358, 1611664136371008, 106186075658856, 420698615806854, 233048399593344, 601387866479520, 155185955828838, 1418634859203360, 500357386916224, 1578313022401728, 68004550431486, 881705355234128, 1097163255986640, 121996745070624, 314464508590590, 494937387631360, 60023237738743, 156312044874958, 2109849983366400, 1065175540272720, 229137788080224, 876184106173040, 422533803268206, 628176639862944, 2068836238235520, 304531074155646, 1497718500729408, 219094716683892, 2037751585390080, 426614666832846, 1164321877285904, 242120158390720, 488528658938752, 598168293772608, 629749432923300, 1997295348931200, 1039343798277936, 59890123519515, 1131895809931664, 322277239943104, 626796319647780, 107846464260182, 489711833039008, 2550056732449920, 110112147967190, 429270352259310, 1037048610976560, 330431680536704, 99271233073224, 1906394791553280, 671386871310208, 218422415359710, 1104593523925328, 139747765452084, 1500642687268080, 446160811184766, 618777119280708, 663477726271744, 158383687946114, 2447416567008000, 75025272222738, 1464696560116080, 329473970615904, 1098312920332400, 1252315195559472, 2403913676123520, 615251390036436, 316586241300000, 2369692074193920, 150162100164630, 1219091130016752, 319047828929760, 655977746502016, 885819197899872, 2326746691981440, 1434321907964496, 104248715945534, 148552275406752, 401172637655744, 879531117506784, 293195100360518, 656719916791456, 1148230754063472, 1382853165938640, 422613173506944, 758094005599902, 54344710599831, 2228565492760320, 421655906825460, 756942146126622, 1787057755876080, 1176563081154288, 869828633776800, 221578604532686, 210226157555806, 1748622482970480, 415768147126624, 1699564305514752, 140476774477752, 834160830800544, 454089968290848, 760563452474334, 1662127228351872, 409195349348320, 1108894250777184, 1715392251375696, 134406313953926, 747952723588734, 1100117024630496, 817466029748288, 104766845089050, 1579332652849152, 1659096672849360, 1905693088888800, 123593551140731, 591459977993760, 1866283858228320, 1561682770475328, 1089323289823392, 294844942374606, 471816966587572, 2003513695172352, 540948096408798, 1049147001067680, 1778441195224800, 1963587472255872, 149797345767102, 200202360655238, 1766345365395360, 1117750617292304, 403523709736014, 1873512254909952, 2528901437760000, 305916133921504, 774630750843936, 2484822149320320, 1854303759667008, 653135924162944, 1293921222895440, 2383331316537600, 572214962526606, 2306495289530880, 1367157226943504, 802863077489316, 2897411524761600, 418678196410304, 2850843090568320, 201342411528624, 845339124320128, 1731049015895280, 2742071615942400, 1462740449860272, 2659609494097920, 1086714326756448, 518747309886144, 948957446614302, 2038637800266480, 1944982194538752, 1330963095396960, 2165534709573600, 2270105299959552, 2828440546675200, 3218124349440000 ], 63 ], [ [ 1, 19473, 105382190, 59610678, 58861700400, 3229475, 328889300848, 135190583181, 729164740928, 21, 15613893990486, 1999473, 459758123856, 6272398659669, 13637134506352, 1347412916160, 31860386391384, 27055660262400, 39873519757502, 15628291926, 3395549183, 47836759310640, 86182345717, 4831440626972, 49807537674390, 21484071513, 10013139117701, 67130884314, 104700106922814, 27055664484625, 286377512442, 66381551706920, 16776620728620, 404845425502, 10967674338702, 126387715084848, 8317372609797, 1626369170462, 11023537147, 11070394565352, 27056923170549, 362412217003584, 1154538157662, 668141717667, 3413902131912, 10070342003622, 12047391228401, 201086082126288, 27115416648878, 468819107826, 6552053477724, 109082080769320, 115110998099790, 1359975136398, 4428513337576, 194721369148458, 1373771475888, 27134100198378, 2237235485967, 18952476006864, 3095355279952, 9325685653317, 2036231425578, 40549177304296, 28890604726464, 810722915676, 1352270664279, 577531962133176, 105264266728932, 4894565874312, 43852543530678, 27068552909255, 13807674474608, 107960956658480, 2020382, 342036383736528, 30315627550576, 10386193007925, 2610826156710, 56179641094398, 10994517434601, 216331931698800, 14843183330188, 30768110307981, 23726789055208, 748855355281704, 3171138947228, 1347496531641, 34923807406928, 14446573326174, 63161080605360, 64614095320662, 24236275567696, 27055838153541, 186930259960494, 58446477534814, 1352735154033, 71919992588886, 906870508134, 61615695945060, 14290791885040, 803692656012216, 27068665476273, 327234255894126, 29035111771149, 65635485535342, 107016070320864, 31091687005200, 38947350438512, 3090844878063, 172619753760440, 59342041323969, 121373684687, 75384446400880, 93230460175608, 14074188175876, 108380968847280, 19817611974576, 38366306458560, 92460255397362, 362458022516592, 85902849149062, 97918628681592, 9036506227578, 1112347007088984, 17626709797588, 10290771537003, 83380614901502, 1056512216957, 103320976760622, 186230458548198, 28351021013142, 121166815695984, 27379486071887, 851467799270952, 463949147268, 111190886538272, 11724875359097, 4404130352125, 129684114316080, 42672568057836, 189240505424694, 27560074907772, 28744998974341, 26185011746706, 531276097574736, 122987440625310, 100829445353320, 215523219596256, 46705985319260, 49212292497612, 243675660568760, 9140526956637, 138299079383190, 3546278519902, 21345545382957, 1949366393854, 204583122029790, 32293027521936, 217425499912368, 28542573186669, 461788393505526, 47032036882325, 523825231283040, 11600266874046, 29796753856314, 124363894734760, 207793890012798, 7979336728596, 66051457705860, 829000892436, 1419679740095064, 28310712030584, 32810080821918, 13638745332374, 122115529703720, 38323255593402, 24504257946303, 560902687181616, 336259183013424, 79630460121804, 235212063745392, 7067369083149, 32664109186270, 1256032189459872, 72435343426902, 16953945070764, 163534946024992, 16898703697494, 30142977385885, 239995643735088, 204859318774686, 1602388930207, 312408435453984, 39899114135944, 65263995600873, 40117350043550, 298373227324614, 3005613726327, 749369318164560, 531956482401504, 157581934756200, 27896939831647, 61901071451880, 15461170831494, 224748406580766, 3851283446907, 35180614577496, 504429361368384, 9822055561048, 20416735640529, 294265180566882, 42358488355441, 39161956521402, 333041801787792, 73011393075088, 35724486550167, 43631140728216, 1493342254447920, 4021711239168, 47148886550310, 3355765386730, 827811268477752, 43313814469308, 59875988083601, 178895854555560, 29334617133336, 336778401884112, 180679072312188, 219627574965294, 7621335301222, 72259763451768, 34214220035526, 45621023450988, 27524422438376, 196576632410920, 324888293063538, 161571911074696, 4191180236452, 821942117875560, 513266901077808, 221906639454990, 38457249004098, 174563930241252, 39559204081384, 1581293552287392, 19126957680711, 326656410828858, 103188743637102, 39622942546068, 21776238359312, 35241362304237, 166662820227440, 362342423029632, 19617853344638, 483852312355104, 44599456099647, 81209327633288, 77673918872928, 44457763136080, 1015903742830344, 14058242111700, 68116301517717, 7057515736910, 789290077124856, 39558091392378, 123140427835624, 203813999935452, 21342807542436, 360147172902576, 26912510489492, 36910422798876, 114489070799094, 38384053624059, 762964368814776, 36953006360920, 293085627228894, 1024522408626120, 180262203792160, 213409393123860, 1352818790402, 509486395673232, 48601661714712, 120172124686518, 2105338062254400, 101837323922004, 53757646004336, 22016024130574, 1094888655594552, 133777621139454, 179007564088880, 27068843388302, 311486473122438, 509489277139152, 500410120598694, 38398603437441, 353326875535536, 90397977660894, 70908812572725, 40239854432934, 132495484102398, 58654128914408, 6291684645297, 986950572131304, 270766016695856, 20087547691452, 1087880473194600, 72511048938501, 357742519229040, 59001059276188, 500800239213246, 44482332759654, 90618053443816, 143241302003904, 946667126560104, 193101458457456, 46573838148572, 47482865818956, 54748589405456, 38366567965161, 314449876426494, 247194264721160, 546261188454528, 80892297179274, 113371003203174, 150869953390608, 150809893759062, 14339478302106, 97359257068624, 1501488205047864, 140853916414404, 324948167604894, 32445943400220, 1050945063279096, 46371044830257, 110104316435614, 38384631910833, 491647942862190, 162154785250674, 543404432611248, 37383102550230, 123145284962742, 137911165182468, 208435913286048, 54885954046384, 1020885636338616, 1153895611913928, 21458443733475, 1442799999398520, 261558198631480, 488882369478510, 111994454275449, 12034303568187, 128427551316142, 7903608968588, 208876907883744, 2521339248144960, 293257846181070, 110657895613040, 48060635933679, 45266413084676, 210308803947504, 261977949254840, 53678281672476, 29100616351391, 1188887607607752, 788640488794800, 186300547356042, 534947258628528, 154608081878512, 189178402305816, 67769358719044, 210238068262320, 93102283331676, 89363974540596, 1400398923031704, 356715006230576, 47017263071348, 201575108998962, 535629183691632, 40953250183491, 139373177573062, 4704792822477, 747270957452976, 203106022112502, 313586849068614, 67261598788794, 1360631320944984, 332102183023728, 82044542272276, 658604694046158, 47630095339707, 1104029925601032, 338939725469960, 12579508803672, 38214684252557, 209959046447022, 184521886484512, 319602859120422, 9569413152545, 232903870541424, 112195894851636, 1855838854244664, 317721299246550, 1062201345029352, 56221737979136, 34451818420824, 648855445587678, 175075608291872, 50346925267721, 64019015367966, 735911001013392, 758281032930432, 53223675744925, 123588576378060, 170292258417000, 312344032924278, 352437354836640, 19676107873269, 79397852880060, 1689251038492608, 122705480308452, 1789910393844600, 106364704599306, 344445536198200, 734596437594960, 241368682174110, 21982276332374, 175848393986920, 55974172959657, 48617167255487, 349144630803936, 476839251069552, 133470977013996, 76038798362128, 354847627287792, 364794429707960, 67551315911793, 653093467687206, 47181211887070, 1661723180631072, 1050627606944688, 96189295659957, 725331280019520, 41642222645854, 221004101705712, 337566604959774, 94944330259344, 32534748735948, 351043172972208, 651314588859126, 344696312841774, 4243592489016, 1743225948312984, 63801350594136, 695093674527840, 74013670023522, 417235608224838, 190061106011560, 63582885745703, 1002495346933680, 64392729338016, 767781727010256, 502141738729968, 158794996939044, 36637221431736, 1699724627595864, 101684676699512, 1941684426827280, 30720722676741, 55861242373142, 1560949324663392, 129680624521602, 66588804201468, 82336745459103, 730838876986416, 248697376729632, 47234989882278, 502230120253488, 69817821626205, 378709692235632, 61709185781289, 338387613255870, 472961933830368, 1519254687303072, 111410372214528, 67408410614268, 1932136371540720, 259180241423392, 65352917850582, 455037589722654, 7357701330991, 989498513878416, 1116625341694296, 98651645591485, 338345116044126, 238876178578280, 39451538504707, 468110499621408, 268630039969956, 100693024302472, 2063265575663808, 364212966309630, 461196715822614, 47931636044427, 984450231829584, 703863326606304, 38120062567448, 54583844746329, 264361457034600, 451037246882922, 233418733181896, 83358289035234, 684340544424816, 362721410521566, 128588594673680, 48870861559407, 105287553013800, 1823469628555440, 56328415911256, 2033399798498592, 23907950205192, 94330913701329, 444346750224882, 1077984627449592, 100150318490641, 68873544254736, 498623821385616, 167423269457296, 305314344810468, 1767935214857520, 543127975416960, 33106883246202, 51850712011248, 119581832773720, 47064399594430, 1042494974039352, 112272484282572, 1332516059885880, 276353639477160, 112668932362536, 248068281827736, 317151502558956, 1071035007297960, 714643749069552, 356312916160494, 54655648442422, 177394301765496, 2722922057436480, 297332014281372, 72618346462184, 1921704979766112, 486713034583938, 202423049620398, 247445935618696, 52403584586632, 1035293569997160, 445210443820398, 710998411962672, 251904358484320, 304113901759380, 534802545123648, 679900103006688, 1876276623775392, 91378878134391, 199518069202542, 2622717167025600, 73101879495440, 1291797792493704, 123921678008637, 29548088693814, 1423480390251096, 268162016470640, 530443166474112, 67102946591438, 671314950167328, 710413712462646, 173763811444616, 56019939867276, 532090099602672, 1253231947913544, 80047641834900, 57457314333134, 1004612183646456, 77082444125720, 448641024380094, 1299952399906440, 361265253540416, 341848826170380, 96235420235136, 532735123018416, 80582839609892, 220698351794934, 2495563294734720, 115219940355928, 199785692005668, 458403520122894, 1250253225344520, 1380556306841592, 85583360217807, 261272044502560, 38384893438322, 471961436137878, 706828988915856, 699672574657638, 2439477255009600, 764177909732736, 156802973365094, 199783423654452, 69608285686798, 1341332934800952, 239983163987454, 29071013359029, 1881325047073320, 478818526920438, 380353045827856, 699013525022118, 1372467654892200, 129804834781341, 524627162905776, 161340787198494, 3193777640623680, 700161909044670, 135508626583016, 59402315021793, 1214652043249704, 323119080137520, 374951629303856, 73453480172796, 95432017446936, 1332992498961000, 1542888513413928, 349073000715400, 693625715383230, 754215602823744, 140817756452754, 260839874629152, 314972040429936, 3085133607956160, 146156234297256, 137834804186384, 1833792414445944, 482357483910894, 70300087301980, 367005049028360, 93854964998637, 746122505543808, 174992075383974, 1047843682815312, 282600219610314, 750841651586544, 80705410184202, 1789288952708664, 247039085491812, 108684401725788, 1298027743445496, 144199415552157, 1445794913260008, 1768186689771960, 467903797015616, 683185756286574, 289416166829874, 747752956371888, 195900584023542, 14834936864988, 340186450688928, 2947058772900480, 449212015416366, 1400557129909128, 96317934629091, 1719003358694520, 878899315102830, 360879627405880, 50976779514891, 1485134712517032, 1034577619965936, 64151703424988, 2887239014544960, 239419551860592, 446639991162894, 108924816907844, 342055603202544, 156852652869576, 183105652167996, 2275453357710120, 1438707816982152, 478133466120976, 1028916119654064, 325305100797642, 738008119643568, 237777774268912, 86060300126751, 986853843754992, 191684827984020, 1678572936727704, 497614096978992, 492661192483376, 121398328826036, 883782598388238, 2154953708831808, 134509024224891, 452649892222600, 51826198138077, 981768660058800, 339633791638902, 476848949480838, 485733338641008, 885696009574158, 2223637355917944, 1344653171199432, 106629427812288, 490511083421960, 76457077917228, 873115866318798, 258369841518112, 1346961969856080, 997121856097632, 68352191825345, 223001603011860, 2175400175550264, 470714526586134, 141416328498944, 53578240800381, 867695787094878, 2039958809353728, 2150791376493240, 174088408060566, 969121040873616, 957468521615232, 255274440330600, 97059542168167, 515948465884320, 92723898817089, 671319585500976, 1988401508572608, 236853864664836, 2097874326785400, 2439553056155280, 475527538617400, 75580442979542, 2010325294413792, 1332059030391024, 160707623076657, 127129726118687, 317647002446192, 662819932719216, 148653334379536, 518355000187632, 872509362880806, 513172590186318, 1964032342090272, 1322663811448752, 926489423104320, 335934367740912, 600505113023838, 1277572525510896, 118837841185368, 509359472696814, 50015046308316, 2053160535653784, 147138548543064, 2316986025426000, 2575383501043008, 598205624700438, 131378606538503, 1268753623184304, 967607616655056, 95025349458558, 698002375810032, 2262470494398480, 115252239214881, 1854061522346592, 173649492806080, 146932969584972, 2305948724227440, 354305905408032, 145692867307878, 1404133475096856, 148289723111805, 501763110365310, 658553697837792, 228365536379136, 417483663301836, 2245815995566320, 2449467638800128, 647750778060654, 62246956929091, 1254469127383440, 1359228092695896, 355618934136680, 332855395058136, 426507315339924, 914315171131440, 2394176619388608, 532075670090430, 3307814260447680, 94589656197656, 2417496204556512, 158387722647129, 631008516380922, 349745346538696, 902081799719280, 232963704335888, 2127952288805040, 750536080374336, 2367469533602592, 101626650817272, 1322558032851192, 1645744883979960, 182097559323936, 471676474897236, 742406081447040, 90104429667402, 234679604367448, 3164774975049600, 1597763310409080, 343905539651736, 1314276159259560, 633721187521038, 942264959794416, 3103254357353280, 456771685639500, 2246577751094112, 328642075025838, 3056627378085120, 639842482867998, 1746482815928856, 363366788007520, 732792988408128, 897252440658912, 944624149384950, 2995943023396800, 1559015697416904, 89911120570038, 1697843714897496, 483792573795616, 940194479471670, 160802252399976, 734567749558512, 3825085098674880, 165312611400728, 643848617114094, 1555572916464840, 495903454961216, 147155762316267, 2859592187329920, 1007080306965312, 327621491578116, 1656890285887992, 208800428060907, 2250964030902120, 669183189775878, 928165678921062, 995216589407616, 237709016182694, 3671124850512000, 112071343575525, 2197044840174120, 494501891715856, 1647469380498600, 1878472793339208, 3605870514185280, 922877085054654, 474879361950000, 3554538111290880, 223995085765236, 1828636695025128, 478847018302600, 983966619753024, 1328728796849808, 3490120037972160, 2151482861946744, 156501778907548, 221573035560537, 602262548029216, 1319296676260176, 439751301029514, 985079875187184, 1722346131095208, 2074279748907960, 634302572081216, 1137032565994350, 81046264601388, 3342848239140480, 632483860238190, 1135304776784430, 2680586633814120, 1764844621731432, 1304742950665200, 332552477530992, 315316205451420, 2622933724455720, 624042885653776, 2549346458272128, 209505774008151, 1251241246200816, 681134952436272, 1140763613756238, 2493190842527808, 614184483454600, 1663341376165776, 2573088377063544, 201787251612096, 1121845907665998, 1650175536945744, 1226199044622432, 156515731584201, 2368998979273728, 2488645009274040, 2858539633333200, 185535334311367, 887189966990640, 2799425787342480, 2342524155712992, 1633984934735088, 442540501761392, 707725449881358, 3005270542758528, 811364829339438, 1573720501601520, 2667661792837200, 2945381208383808, 223372926724158, 300567890250688, 2649518048093040, 1676625925938456, 605250638511804, 2810268382364928, 3793352156640000, 459145241694936, 1161946126265904, 3727233223980480, 2781455639500512, 979703886244416, 1940881834343160, 3574996974806400, 858242926408638, 3459742934296320, 2050735840415256, 1204294616233974, 4346117287142400, 628394008496416, 4276264635852480, 300262529999367, 1268008686480192, 2596573523842920, 4113107423913600, 2194110674790408, 3989414241146880, 1630071490134672, 778624556374816, 1423327727515950, 3057956700399720, 2917473291808128, 1996444643095440, 3248302064360400, 3405157949939328, 4242660820012800, 4827186524160000 ], 63 ], [ [ 1, 26622, 105382190, 65225665, 58861700400, 22718602, 328889300848, 141711400143, 729164740928, 4410, 15613893990486, 34912841, 459758123856, 6393657989808, 13637134506352, 1696446624960, 31860386391384, 27055660262400, 39873519757502, 17545918578, 3395549183, 47836759310640, 86182345717, 4831440626972, 49807537674390, 25566473976, 10013139117701, 68409983224, 104700106922814, 27055664484625, 305667199503, 66381551706920, 16776620728620, 404845425502, 11229827317110, 126387715084848, 8666506797570, 1626369170462, 20228675941, 11070394565352, 27056923177698, 362412217003584, 1195862249853, 695825839234, 3413902131912, 10070342003622, 12047391228401, 201086082126288, 27115416648878, 487944852558, 6552053477724, 109082080769320, 115110998099790, 1711678124085, 4428513337576, 194721369148458, 1373876737043, 27134105813365, 2257761412449, 18952476006864, 3095355279952, 9530651020599, 2036231425578, 40549177304296, 28890604726464, 857228324382, 1706482488294, 577531962133176, 105264266728932, 4894565874312, 43852543530678, 27068572398382, 13807674474608, 107960956658480, 35972619, 342036383736528, 30315627550576, 10836811608831, 2610826156710, 56179641094398, 11248027866510, 216331931698800, 14843183330188, 30774631124943, 23726789055208, 748855355281704, 3171138947228, 1696768265310, 34923807406928, 14853905712273, 63161080605360, 64614095320662, 24236275567696, 27055838157930, 186930259960494, 58446477534814, 1709749654601, 71919992588886, 963860735130, 61615695945060, 14290791885040, 803692656012216, 27068698389641, 327234255894126, 29921168279988, 65635485535342, 107016070320864, 31091687005200, 38947350438512, 3124050889551, 172619753760440, 59463300654108, 121373684687, 75384446400880, 93230460175608, 14074188175876, 108380968847280, 20302362829107, 38715340167360, 92460255397362, 362458022516592, 85902849149062, 97918628681592, 9439151645022, 1112347007088984, 17626709797588, 10290771537003, 83380614901502, 1123016626408, 103320976760622, 186230458548198, 28352938639794, 121166815695984, 27379486071887, 851467799270952, 504918996603, 111190886538272, 11724875359097, 4443646252795, 129684114316080, 42672568057836, 189240505424694, 27560074907772, 28744998974341, 26629635091914, 531276097574736, 122987440625310, 100829445353320, 215523219596256, 46705985319260, 49212292497612, 243675660568760, 9569237630604, 138299079383190, 3546278519902, 21988620045045, 2341915084064, 204583122029790, 32293027521936, 217425499912368, 28546655589132, 461788393505526, 47032036882325, 523825231283040, 12128783720931, 29798032955224, 124363894734760, 207793890012798, 8137427869233, 66051457705860, 894005687810, 1419679740095064, 28310712030584, 32829370508979, 13638745332374, 122115529703720, 39544311355110, 24504257946303, 560902687181616, 336259183013424, 79630460121804, 235212063745392, 7183328757048, 32664109186270, 1256032189459872, 72697496405310, 16953945070764, 163534946024992, 16898703697494, 30142977385885, 239995643735088, 204859318774686, 2071415137701, 312408435453984, 39899114135944, 65613129788646, 40117350043550, 298373227324614, 3026120228927, 749369318164560, 531956482401504, 157581934756200, 27906144970441, 61901071451880, 16092373261797, 224748406580766, 4422549433974, 35180614577496, 504429361368384, 9822055561048, 20962025185401, 294265180566882, 42358488355441, 39203280613593, 333041801787792, 73011393075088, 35752170671734, 43631140728216, 1493342254447920, 4099819524354, 47148886550310, 3884594037230, 827811268477752, 43313814469308, 59875988083601, 178895854555560, 29886129137358, 336778401884112, 180679072312188, 219627574965294, 7621335301222, 72259763451768, 34233345780258, 45621023450988, 27524422438376, 196576632410920, 324888293063538, 161571911074696, 4553425710895, 821942117875560, 513266901077808, 221906639454990, 38808951991785, 174563930241252, 39559204081384, 1581293552287392, 19667075482017, 326656410828858, 103188743637102, 39623047807223, 21776238359312, 36335087565219, 166662820227440, 362342423029632, 19617853344638, 483852312355104, 44619982026129, 81209327633288, 77673918872928, 44457763136080, 1015903742830344, 14708938283550, 68321266884999, 7057515736910, 789290077124856, 39558091392378, 123140427835624, 203813999935452, 21971771293905, 360147172902576, 26912510489492, 36956928207582, 114489070799094, 38738265448074, 762964368814776, 36953006360920, 293085627228894, 1024522408626120, 180262203792160, 213409393123860, 1710072350319, 509486395673232, 48601661714712, 120172124686518, 2105338062254400, 101837323922004, 53757646004336, 22016024130574, 1094888655594552, 133777621139454, 179007564088880, 27068877340539, 311486473122438, 509489277139152, 500410120598694, 39600290814450, 353326875535536, 90397977660894, 71359431173631, 40239854432934, 132495484102398, 58654128914408, 6430705884249, 986950572131304, 270766016695856, 20087547691452, 1087880473194600, 72764559370410, 357742519229040, 59001059276188, 500800239213246, 45998491918053, 90618053443816, 143241302003904, 946667126560104, 193101458457456, 46573838148572, 48446713836243, 54748589405456, 38715839698830, 314449876426494, 247194264721160, 546261188454528, 81299629565373, 113371003203174, 150869953390608, 150809893759062, 15027962961174, 97359257068624, 1501488205047864, 140853916414404, 324948167604894, 32445943400220, 1050945063279096, 47343201537888, 110104316435614, 38741646411401, 491647942862190, 162154785250674, 543404432611248, 37440092777226, 123145284962742, 137911165182468, 208435913286048, 54885954046384, 1020885636338616, 1153895611913928, 22052470514955, 1442799999398520, 261558198631480, 488882369478510, 112880510784288, 12034303568187, 128427551316142, 8080763876999, 208876907883744, 2521339248144960, 293257846181070, 110657895613040, 48093841945167, 45266413084676, 210308803947504, 261977949254840, 55340084969307, 29100616351391, 1188887607607752, 788640488794800, 186300547356042, 534947258628528, 154608081878512, 189178402305816, 67769358719044, 210238068262320, 93587034186207, 89363974540596, 1400398923031704, 356715006230576, 47017263071348, 201575108998962, 535629183691632, 41868175475979, 139373177573062, 5425963069628, 747270957452976, 203106022112502, 313586849068614, 67664244206238, 1360631320944984, 332102183023728, 82044542272276, 658604694046158, 47630095339707, 1104029925601032, 338939725469960, 13205199903711, 38281188662008, 209959046447022, 184521886484512, 319602859120422, 10192083137315, 232903870541424, 112195894851636, 1855838854244664, 317721299246550, 1062201345029352, 56221737979136, 34492788270159, 648855445587678, 175075608291872, 50346925267721, 65605921262874, 735911001013392, 758281032930432, 53263191645595, 123588576378060, 170292258417000, 312344032924278, 352437354836640, 19959577222734, 79397852880060, 1689251038492608, 122705480308452, 1789910393844600, 106809327944514, 344445536198200, 734596437594960, 241368682174110, 21982276332374, 175848393986920, 57920179998645, 48617167255487, 349144630803936, 476839251069552, 133470977013996, 76038798362128, 354847627287792, 364794429707960, 67980026585760, 653093467687206, 47181211887070, 1661723180631072, 1050627606944688, 96832370322045, 725331280019520, 42034771336064, 221004101705712, 337566604959774, 94944330259344, 33513484855977, 351043172972208, 651314588859126, 344696312841774, 4960302845890, 1743225948312984, 63801350594136, 695093674527840, 74542186870407, 417235608224838, 190061106011560, 63582885745703, 1002495346933680, 64550820478653, 767781727010256, 502141738729968, 158794996939044, 36702226227110, 1699724627595864, 101684676699512, 1941684426827280, 31586653667952, 55861242373142, 1560949324663392, 130901680283310, 66588804201468, 82336745459103, 730838876986416, 248697376729632, 48292349783490, 502230120253488, 69817821626205, 378709692235632, 61825145455188, 338387613255870, 472961933830368, 1519254687303072, 111410372214528, 67408410614268, 1932136371540720, 259180241423392, 65352917850582, 455037589722654, 7895858617759, 989498513878416, 1116625341694296, 98651645591485, 338345116044126, 238876178578280, 39920564712201, 468110499621408, 268630039969956, 100693024302472, 2063265575663808, 364212966309630, 461196715822614, 47952142547027, 984450231829584, 703863326606304, 38120062567448, 56356546501701, 264361457034600, 451037246882922, 233418733181896, 83989491465537, 684340544424816, 362721410521566, 128588594673680, 49442127546474, 105287553013800, 1823469628555440, 56328415911256, 2033399798498592, 24665743344402, 94876203246201, 444346750224882, 1077984627449592, 100150318490641, 70657845746058, 498623821385616, 167423269457296, 305314344810468, 1767935214857520, 543127975416960, 33106883246202, 51928820296434, 119581832773720, 47593228244930, 1042494974039352, 112272484282572, 1332516059885880, 276353639477160, 113220444366558, 248068281827736, 317151502558956, 1071035007297960, 714643749069552, 356312916160494, 54655648442422, 177394301765496, 2722922057436480, 297332014281372, 72618346462184, 1921704979766112, 486713034583938, 202423049620398, 247445935618696, 52765830061075, 1035293569997160, 445210443820398, 710998411962672, 251904358484320, 304113901759380, 534802545123648, 679900103006688, 1876276623775392, 91918995935697, 199518069202542, 2622717167025600, 73101879495440, 1291797792493704, 125015403269619, 29548088693814, 1423480390251096, 268162016470640, 530443166474112, 67102946591438, 671314950167328, 710413712462646, 173763811444616, 57941110157445, 532090099602672, 1253231947913544, 80698338006750, 57457314333134, 1004612183646456, 77082444125720, 448641024380094, 1299952399906440, 361265253540416, 341848826170380, 96864383986605, 532735123018416, 80582839609892, 220698351794934, 2495563294734720, 115219940355928, 199785692005668, 458403520122894, 1250253225344520, 1380556306841592, 87200137807794, 261272044502560, 38742146998239, 471961436137878, 706828988915856, 699672574657638, 2439477255009600, 764177909732736, 156802973365094, 199783423654452, 69608285686798, 1341332934800952, 239983163987454, 30001622009253, 1881325047073320, 478818526920438, 380353045827856, 699013525022118, 1372467654892200, 131006522158350, 524627162905776, 161340787198494, 3193777640623680, 700161909044670, 135508626583016, 59541336260745, 1214652043249704, 323119080137520, 374951629303856, 73453480172796, 97911570223323, 1332992498961000, 1542888513413928, 349073000715400, 693625715383230, 754215602823744, 142333915611153, 260839874629152, 314972040429936, 3085133607956160, 147120082314543, 137834804186384, 1833792414445944, 482357483910894, 70300087301980, 367005049028360, 96348203742168, 746122505543808, 174992075383974, 1047843682815312, 282600219610314, 750841651586544, 81393894843270, 1789288952708664, 247039085491812, 108684401725788, 1298027743445496, 145171572259788, 1445794913260008, 1768186689771960, 467903797015616, 683185756286574, 289416166829874, 747752956371888, 195900584023542, 15858642103899, 340186450688928, 2947058772900480, 449212015416366, 1400557129909128, 96911961410571, 1719003358694520, 878899315102830, 360879627405880, 50976779514891, 1485134712517032, 1034577619965936, 64328858333399, 2887239014544960, 239419551860592, 446639991162894, 108924816907844, 342055603202544, 158514456166407, 183105652167996, 2275453357710120, 1438707816982152, 478133466120976, 1028916119654064, 325305100797642, 738008119643568, 237777774268912, 88461537562539, 986853843754992, 191684827984020, 1678572936727704, 497614096978992, 492661192483376, 121398328826036, 883782598388238, 2154953708831808, 135423949517379, 452649892222600, 52547368385228, 981768660058800, 339633791638902, 476848949480838, 485733338641008, 885696009574158, 2223637355917944, 1344653171199432, 106629427812288, 490511083421960, 77082769017267, 873115866318798, 258369841518112, 1346961969856080, 997121856097632, 68974861810115, 223001603011860, 2175400175550264, 470714526586134, 141416328498944, 54842448108438, 867695787094878, 2039958809353728, 2150791376493240, 175675313955474, 969121040873616, 957468521615232, 255274440330600, 97059542168167, 515948465884320, 93007368166554, 671319585500976, 1988401508572608, 236853864664836, 2097874326785400, 2439553056155280, 475527538617400, 75580442979542, 2010325294413792, 1332059030391024, 162653630115645, 127129726118687, 317647002446192, 662819932719216, 148653334379536, 518355000187632, 872509362880806, 513172590186318, 1964032342090272, 1322663811448752, 926489423104320, 335934367740912, 600505113023838, 1277572525510896, 119816577305397, 509359472696814, 50731756665190, 2053160535653784, 147138548543064, 2316986025426000, 2575383501043008, 598205624700438, 131378606538503, 1268753623184304, 967607616655056, 97654151163870, 698002375810032, 2262470494398480, 116118170206092, 1854061522346592, 173649492806080, 146932969584972, 2305948724227440, 354305905408032, 146750227209090, 1404133475096856, 148289723111805, 501763110365310, 658553697837792, 228365536379136, 417483663301836, 2245815995566320, 2449467638800128, 647750778060654, 62785114215859, 1254469127383440, 1359228092695896, 355618934136680, 332855395058136, 426507315339924, 914315171131440, 2394176619388608, 532075670090430, 3307814260447680, 94589656197656, 2417496204556512, 160160424402501, 631008516380922, 349745346538696, 902081799719280, 232963704335888, 2127952288805040, 750536080374336, 2367469533602592, 102384443956482, 1322558032851192, 1645744883979960, 183881860815258, 471676474897236, 742406081447040, 90104429667402, 234679604367448, 3164774975049600, 1597763310409080, 343905539651736, 1314276159259560, 633721187521038, 942264959794416, 3103254357353280, 456771685639500, 2246577751094112, 328642075025838, 3056627378085120, 639842482867998, 1746482815928856, 363366788007520, 732792988408128, 897252440658912, 944624149384950, 2995943023396800, 1559015697416904, 89911120570038, 1697843714897496, 483792573795616, 940194479471670, 162723422690145, 734567749558512, 3825085098674880, 165312611400728, 643848617114094, 1555572916464840, 495903454961216, 150632274258954, 2859592187329920, 1007080306965312, 327621491578116, 1656890285887992, 210417205650894, 2250964030902120, 669183189775878, 928165678921062, 995216589407616, 237709016182694, 3671124850512000, 113001952225749, 2197044840174120, 494501891715856, 1647469380498600, 1878472793339208, 3605870514185280, 922877085054654, 474879361950000, 3554538111290880, 226474638541623, 1828636695025128, 478847018302600, 983966619753024, 1328728796849808, 3490120037972160, 2151482861946744, 156501778907548, 224066274304068, 602262548029216, 1319296676260176, 439751301029514, 985079875187184, 1722346131095208, 2074279748907960, 634302572081216, 1137032565994350, 82069969840299, 3342848239140480, 632483860238190, 1135304776784430, 2680586633814120, 1764844621731432, 1304742950665200, 332552477530992, 315316205451420, 2622933724455720, 624042885653776, 2549346458272128, 211907011443939, 1251241246200816, 681134952436272, 1140763613756238, 2493190842527808, 614184483454600, 1663341376165776, 2573088377063544, 201787251612096, 1121845907665998, 1650175536945744, 1226199044622432, 157779938892258, 2368998979273728, 2488645009274040, 2858539633333200, 185535334311367, 887189966990640, 2799425787342480, 2342524155712992, 1633984934735088, 442540501761392, 707725449881358, 3005270542758528, 811364829339438, 1573720501601520, 2667661792837200, 2945381208383808, 226001728429470, 300567890250688, 2649518048093040, 1676625925938456, 605250638511804, 2810268382364928, 3793352156640000, 459145241694936, 1161946126265904, 3727233223980480, 2781455639500512, 979703886244416, 1940881834343160, 3574996974806400, 858242926408638, 3459742934296320, 2050735840415256, 1204294616233974, 4346117287142400, 628394008496416, 4276264635852480, 303739041942054, 1268008686480192, 2596573523842920, 4113107423913600, 2194110674790408, 3989414241146880, 1630071490134672, 778624556374816, 1423327727515950, 3057956700399720, 2917473291808128, 1996444643095440, 3248302064360400, 3405157949939328, 4242660820012800, 4827186524160000 ], 63 ] ];