indics:= [ [ [ 1, 22428, 464516917, 922288681, 745584334514, 180709785632, 5227829011789, 4404856330458, 25286494407354, 14361976140600, 438280390742003, 174, 92070946689802, 104253444526498, 264670174655565, 150578198496, 1202602192684982, 67903796724480, 1655912314021340, 1793137195064385, 1754880671864231, 1552001490001083, 154834006421, 278719692065968, 1973826178630453, 16225778830304, 73417967570617, 880353755622, 5603546314864979, 613372737535273, 1097599982664, 2644791248753396, 3592380995402804, 1890708944976877, 191558902335613, 4970246501557947, 86828375849748, 21545350869105, 28825730905009, 674885515594000, 518118256697832, 17959198446606966, 2116634709381885, 380055284897, 2257361698176008, 349696520399733, 585679617898823, 10015002898011291, 614263290471989, 20751386009480, 166386770484902, 5349819270856692, 10121863667741552, 122856044422721, 2237249562454581, 8184976520526433, 28918238348412, 68404087368111, 107765200229078, 448798614045074, 185181801050249, 3892192109401926, 2946237839224030, 1573689731399696, 1119005663622362, 116448739709160, 694922699856, 28565472448862862, 8998644221119988, 88723097931230, 4987816752513443, 74607878670968, 431919645722509, 4901150534747328, 14362471132134, 17130049408023195, 714792990720589, 129528658410126, 2893094994060112, 1683479913989459, 297906247187058, 17651986285878048, 500637659916370, 617528972829726, 3574318748467509, 41332623357085206, 255440660175226, 16518657698296, 859545413548714, 265227626960206, 7203287142590516, 2575693462950515, 742911333362569, 127403125718796, 16114428244795246, 7922468765504796, 150614071290, 2859825254134643, 2550308706127111, 2607425838584810, 265569844429258, 43101158356943502, 67905675204078, 25683519988478288, 852649933227910, 2629851773142188, 9041397358100475, 1164379000017746, 1168747694744205, 2327355875425221, 8383379126297072, 1071306621284218, 1771758928665523, 1617172848080205, 2966091570322550, 4230922478876440, 4318710268041627, 4951655750802081, 75254412201696, 10436520594979897, 27127350563951904, 4251557368935708, 4452098027767262, 2643025536301569, 60977534591404014, 728381113787236, 2153106935686847, 3957376649668060, 44025957661166, 4012156442053333, 16749394639513763, 4260574489698927, 4787579574633147, 4236351804168143, 59990041356664848, 25019553767306, 10660109861163780, 80037048679853, 42230279240614, 5169421449282747, 9832430366571866, 9994829662740659, 1246935341577456, 629347171709117, 645767217135525, 39831573589640256, 5098264390305109, 4708797888055364, 15289399897071099, 1704811227451440, 6033465594632240, 12835378371215088, 166561745889824, 5893405967459413, 2141597151845929, 737256202280971, 142260004260758, 10948211671458899, 5671621667504264, 9261069384491931, 713737028392472, 31913301671410498, 994141506943969, 38604872970471462, 107566782499476, 83503238742872, 5768103630146868, 11523574717607123, 3429998620885615, 6320462267545844, 33960551016253, 81533370635907054, 1909101921111044, 565891807712340, 3659664515532461, 5445082040890356, 1079227777475653, 5684923483195227, 26754142501521558, 25875519654381051, 8258874864394940, 9892500348161211, 3520443394222515, 4467284015283821, 87692328153886752, 1323475625550733, 3318273719871524, 15915941143328772, 510843998554673, 1247550047249679, 10600031600904891, 22729119992462528, 269811412967609, 17231795320447995, 1954478820060880, 1004356820296032, 817605742740337, 23437214225135917, 86027374849836, 53458851322485312, 29001868557237366, 8276899891221828, 167108429692299, 2470943795536400, 3032922890249961, 16139107503936752, 132108173244645, 4095388466660840, 27720382892667126, 3417437069336561, 5460509041553376, 12997092097033921, 1525326327192135, 4748170913845155, 16832671275342363, 7799796635275144, 78636011764327, 5792070677693264, 104414535125209968, 360087790044434, 1863004511246965, 23668972012312, 56757771421121070, 1099516736517830, 2349996492379063, 9494822716426804, 5371531099080384, 17578588698403995, 20752865476550834, 16402885296930416, 3359286117624234, 3303858390380292, 148631591697332, 2063322190200014, 4214108366078069, 9295900676180212, 13659563076772321, 15436994129486288, 34050729814360, 41860136897613678, 36206499428433915, 17543901581864048, 326967876264391, 14248856299223168, 5060857187326773, 111887748477736992, 381607254875474, 15050768158922113, 7959503493939395, 185130198069012, 1039738641499721, 6661502925045546, 7634718798507216, 36010155533650272, 3991345432161942, 26279430252153339, 1098270297641990, 3330668739244496, 2866921174781882, 1463354688844169, 73977596189085606, 381301177837680, 7270360941525636, 3569022136114952, 42163285262405262, 6087986286044750, 4012685523057936, 13254382342986548, 545785547098476, 26970609327370272, 686348533359126, 1121848207854060, 10073890537393187, 82322128863912, 40613177997693582, 5052793442018033, 33098306040844210, 56696905427900022, 8921247068169856, 16147643603240060, 16519188562450, 25634393547325467, 1128747734620110, 10312732992914339, 146585173042486080, 9837949181546960, 2040529972323469, 3446463446564464, 76509222890545710, 4982614373497427, 8610644565834048, 127405499189754, 23397946518244798, 26706000348481179, 47836826540303552, 1325230322937630, 25715790478026528, 9954028946693484, 1142062962680274, 5993845683443096, 5406866357828819, 6028563255468917, 3177161732988265, 57416571028285206, 22000352039685552, 536217149474458, 59138292179646318, 1596693045157878, 27154760170068768, 1770756010379330, 37174418791346768, 1246039099504198, 7040863885055541, 10615281643142132, 55602792118711446, 14716026831078555, 1652231563718594, 7443395760945951, 2074853877189961, 136759844555212, 24146590705528174, 13282506865646016, 48811784127797088, 1507488294711526, 12562934621735644, 13275766323239804, 6888795170846195, 3541299396861199, 2664021732872329, 103943763600089454, 5071271555152106, 25321961441335246, 5500478512780748, 59510097440437902, 7869172904685885, 12741698091353756, 75256326553914, 35657275238997968, 14218828939101841, 38390204203035168, 5390055323361697, 5743844886805356, 6981196414685714, 15635014024265211, 1645228699595282, 57664082147310222, 96927208051164672, 3289586830357209, 82784729218612494, 13472774785314864, 37115021749135952, 2694820680581470, 2176449439590955, 5457131612737708, 142755626850122, 16017379350824955, 177559263429952320, 23396501406719747, 3420295533061005, 5056862726722995, 6839201290022360, 9148485297150747, 12957537812411632, 8026045484963529, 4269049661136859, 78992495434240272, 69895894363505568, 15704071372623193, 36877830518071584, 14775371085547860, 7515449886853790, 7909731160819224, 9624781967938971, 8691586753879191, 13929017864166878, 80241354979372014, 29279016995730096, 2060578365757476, 17613821745521017, 38642489588207904, 1505422947123489, 7580575498958108, 311025821171470, 56355209308358208, 8219371745501749, 25414832472332195, 5509873018706991, 78093161929070574, 22488143474942619, 2644933465136868, 58230157475228302, 4941928869828839, 78976915318380048, 18900273174140608, 194996327516318, 204844060305076, 9175468065659893, 16060886514516292, 25979328864601763, 286538351836482, 10296556378417851, 14198734597102874, 130198083858352494, 16716495809241395, 76858061379857808, 8652675649255996, 769206754383746, 44252059312907794, 16129895862314500, 1016580188220629, 1979784097745973, 51962949411433152, 50898004201608966, 216488867983704, 17307953501956610, 8638720760133636, 17562299046520883, 23569692325207035, 5166076119608083, 3572072041855088, 136376341666879680, 9527883627232688, 106491508953867534, 2307405549590625, 18946465094409520, 53791493622127680, 10793414043407989, 4050155314204265, 8421714344310084, 2146575995522791, 7329944393233627, 24277747029860859, 36677740748983899, 11920908747352760, 8722185605845576, 15777520175572251, 18555327670516208, 1263483183222872, 42697196726600482, 4899969788069033, 113961120156889632, 87235612149050784, 2489979817081051, 54045483407809062, 360591556010248, 20894276348776020, 18759796918704083, 9872127312815496, 4572599812585123, 16579506224454555, 44546122049341858, 31543006805725376, 283819228904561, 103608317293827054, 3840939259972676, 52293642348515622, 1071771178000032, 30476682203738245, 9595948216659508, 7288327904311931, 72335191955594304, 6631832135975809, 39945494441111958, 36423338376798075, 12286818617986940, 182096041203543, 101164216215109614, 4582431177186564, 157395023967487872, 4669162018144755, 7135284750731565, 110381744433464352, 3086262071286613, 5641377424678724, 9917074126641227, 38436296843031318, 22338408860857924, 7187258628522504, 37204201933554171, 2499721554504751, 17413842292011195, 6759648555940377, 32426113361138624, 25858940044863483, 107875444769397792, 11276802870490428, 7631658039816044, 133272701783225712, 22531517757666052, 2205949555318065, 31395654488576941, 93563239404392, 67276902906249408, 75133037511395790, 3526295889325439, 33577170310675520, 13228513827476740, 543802778517139, 26829632262047739, 28170854092200902, 4649582264895440, 166408152880201920, 23986676010759152, 33967261670581357, 295692371372952, 69431136495038016, 41130317230625526, 5822160896698801, 8671314637621260, 13135606960663108, 19938883252560769, 20046315950760032, 6063869282484111, 48941308944730203, 25305260941807088, 11327746276994376, 346072796486315, 8929959927627056, 129156624664057968, 6809652420293873, 141424154363107872, 773658480739682, 9363327824603466, 21452214970798561, 75264638428634670, 3725502632993975, 8555395889157816, 26287813920238107, 12643239792302216, 26905357940945138, 126430325345645808, 49497812907204192, 4526667980481026, 1742868239102978, 5713081432619844, 158749214978884, 73188252558370350, 4296314637681902, 93583272149912070, 14468457916126004, 9240301027806654, 21761655137068560, 31117428570401114, 58039107097293678, 48440993912822139, 25716480055555952, 6706800281992474, 6620125158171652, 214552502438538240, 19486210584154496, 7936761155842421, 137388291027266592, 22300924579441921, 14207298666118595, 21954658052980688, 197462726813680, 56215622502062958, 43162809450241882, 49547546847672315, 12486979584920464, 22964404365662984, 47899309334147424, 36593250738540027, 134586083334784032, 1771522540059266, 14586261314787011, 185131349860150080, 3216956694185801, 94913805707632806, 10914789327765096, 4229668180179080, 97626958354772430, 12178691583590736, 49394132478366048, 7568953310304262, 37889632333818363, 62831410603061312, 6668709695794896, 1805524606691628, 37033435954329888, 92581884328033446, 1786110833753460, 6994255675713360, 56578255038563982, 7934902972758193, 43638650364804274, 75313962435567222, 29924919949287616, 21703244206555580, 2119779836062896, 38604308895477792, 2162232601369606, 17290363622297123, 175654534913052480, 9087946304691185, 13950300021028304, 45956140965259570, 73233643485567222, 97827216168011310, 10942428760606953, 13658294893632256, 136762253898790, 32883583078472446, 37101901332286491, 61598665293863744, 172474997328509760, 64243672098942048, 15112842861673132, 17034703103214872, 6854564937785528, 95454922269330990, 10597557661839827, 4280495037417157, 131722938358687374, 34291485492863518, 29626955643505648, 63100875150389312, 78128388649278318, 3499134691504290, 37110121206720288, 15299073776491244, 251845702367892480, 48930000322107344, 10394153556949109, 6278977906886083, 74054004017239446, 22903840441720347, 29534410837019312, 2240358854855906, 11126700693952911, 76008996025631598, 120864656800023936, 19492329209590528, 50695635476343632, 62387613690265440, 3363417337851358, 17987623305240380, 23380660564418715, 219781528446784320, 11905964702976321, 4895009441591881, 128570959702668654, 35129693766342094, 8472738926385420, 19077954465926336, 11647352547540345, 64208126212578144, 18409717741960284, 91443778473183648, 20569156808518897, 50139706591965984, 6780456201866665, 125848700971512174, 10744904612701970, 9669748010687692, 76440285458132622, 12445304404956915, 120896153444047872, 105014134500225294, 38369351968908736, 48980333844158672, 22639861924420561, 52036268911207968, 9598678520776556, 512683912451158, 24502552861492731, 209439751570470720, 33438940029444995, 118245454033423872, 6418503869425863, 102553736012488974, 74010980655739318, 19074487265805104, 4981090973900371, 100622313898835472, 86224731557200416, 395209433249872, 205964305957512000, 20982758229585172, 34273876612845827, 11417055136857304, 16346113841551131, 12641094058636479, 19061658855155294, 161128202307702414, 98223759296183952, 37927311663726832, 88143551901855648, 24656942387438233, 50284526386830624, 21157782750816340, 3361090745835717, 70700886967569600, 22625490283280006, 99724246544366574, 32362632847555611, 37958866406250416, 4876175881999268, 71862975534871918, 169353500684702400, 3787868171163549, 26131786582261760, 607552590577620, 72791654425353792, 15158253233382229, 36536323541923235, 33165142348348059, 74919814026372622, 157636406230883694, 98212199568901008, 12355483621992060, 25841511387607488, 1338593715903638, 56873855975099698, 22558226310042692, 111136201173119904, 68487296467906566, 596505607341812, 22974120213936578, 154618239471311214, 26175522037524659, 13730452270700348, 6541107754361755, 58916484869509234, 164558943244889280, 131532040505432334, 4516540000796913, 67814426288423616, 66507743475102726, 13379191010764036, 9245873612312091, 34449596302499835, 8975578591952869, 49035035818485339, 161464874897891520, 16715189261402168, 128775733989280014, 192109098092246016, 25693968188086320, 7707573115319529, 139725956496524832, 105251125104716832, 4774417180918711, 12076524004275147, 28123354556989972, 50040674169364059, 13821736416048968, 24987513860037915, 57105586968805762, 42806547052035008, 136894290771320352, 107495634827466144, 70101517013181222, 28422478627231060, 39902327066460229, 88367545376776896, 8173843515446197, 44135172647686208, 567663385854091, 125606427100357614, 7413313680940356, 187573506458143872, 202652925780392640, 42596060884552645, 11956337979079531, 90784002212655168, 53994913009949718, 10812618199024200, 49643577500474235, 184267574592327552, 8307777367633497, 132932125276303392, 15456996546604412, 11254624226072204, 161042163332460912, 29981539269570884, 11580678508175154, 96221061905046990, 5214326827902111, 45165720523854656, 37348333830966267, 16997517003650620, 35304962719659974, 157997335243003632, 197401880728163520, 43701271798296301, 310428273206228, 85140744923305152, 93871298704263630, 19114774691293700, 27203141211333024, 40101965870370926, 62985279776202843, 194011904352749760, 35044386293132528, 260876130842557440, 10113421412548273, 170000116972695072, 13449250991267190, 30169575990599329, 27398458628251232, 64316607505175643, 17070234598913608, 153539679111821808, 63385989142512480, 166872543219074592, 2555849117569106, 94062383793211950, 117052591004926470, 13299283388479926, 38569783516244378, 65012715535836768, 8310041576170866, 9928393365303364, 249569371128176640, 114454129584900870, 29306872854938640, 74761856929070958, 55156627873696666, 63673598176563579, 245754277785400320, 29501621132043272, 162453890111641632, 22725613331469251, 217660559298281280, 57706650152735962, 121526109018375630, 18058506164379664, 63174843123366240, 50095009664708091, 78375075636862400, 214116827545684800, 115885358073908646, 7962252521615568, 118880437789176270, 38671950238034432, 80185174137486272, 4254636466251888, 50558692366940448, 301845418971079680, 12869101000323505, 58272055153493554, 94217964720562422, 38680267660787136, 15329523602306925, 203911623426404160, 79818524096221536, 22446916424145176, 119140179774124590, 16241198199831243, 159315719354911374, 45552691917365086, 78754270748452544, 81770939867639904, 21485441485846572, 289673697327482880, 7781721399085855, 156281255186320014, 38188568235215088, 97366356722591598, 147476546695787136, 285562695956290560, 64342773851607248, 33460031019563547, 255121864154867520, 16464387206579121, 144546146621033856, 26315330604246528, 79675512619549536, 109986917504296992, 251282224373855040, 152843161301419374, 13541053589184524, 17098601618407215, 48138073321832192, 112167961096041888, 30765759658111537, 65677328144641824, 144581663653635072, 127150405521429774, 48270490293594816, 89481700322384854, 900846385613148, 240212058325358400, 46207872080074115, 92732242385553718, 191532109573878414, 122220841988107152, 106363945940053536, 28392723689229332, 29057993755717382, 188201737376871054, 47634714868622832, 200611522322769600, 6518653540471617, 89028888929068224, 44931188565464091, 90328201950290158, 197192087914633920, 34100578590104320, 131366015966204448, 184423826071170414, 18332305408328572, 73313851395975058, 133872748936043424, 86464299968728326, 10750020414477421, 192014740703229120, 156183529768172814, 225314952593289216, 14428312654675211, 64289526083368539, 221690491956427776, 165026391338283552, 127402704627635232, 36679110629820692, 57290269738498880, 236722073688411840, 53797275611548549, 108707912478340800, 216813321310311552, 233006731251860160, 16081155649272690, 22076755844656764, 188134061019566832, 117326587325242830, 48535936979278958, 227372896428039360, 299352847099760640, 35582837683199904, 80252135181151323, 295173559588930560, 197815770055989792, 80792448615648096, 140290712667243270, 283138410702366720, 71476038440464666, 249013301211144000, 145146852680107470, 97620396015790400, 343133261498234880, 48454851743909632, 338658065958988800, 21503410612127055, 99237348709422432, 186241300409872014, 325757955143208960, 173525300744125056, 288989824309266240, 132602656971658272, 59066765440893952, 109978531916473174, 220972908870375054, 230817373780029120, 155994120573631008, 257263610684798976, 269443143387207360, 336017540073461760, 382313172713472000 ], 35 ], [ [ 1, 22430, 464519909, 922288644, 745584394882, 180709696748, 5227829207629, 4404856330460, 25286494407354, 14361976140600, 438280390759075, 174, 92070946689802, 104253444555274, 264670174655565, 150578198496, 1202602192745350, 67903796724480, 1655912314030492, 1793137194913221, 1754880671864231, 1552001491118523, 154834006421, 278719692068960, 1973826178729013, 16225778830306, 73417967570617, 880353594051, 5603546314882051, 613372737535273, 1097599982666, 2644791249352436, 3592380995463172, 1890708944979869, 191558902364389, 4970246501557947, 86828375849750, 21545350872097, 28825730904972, 674885515789840, 518118256697834, 17959198446632310, 2116634709230721, 380055284860, 2257361698236376, 349696520402725, 585679617898823, 10015002899128731, 614263290474981, 20751385920596, 166386770545270, 5349819270856692, 10121863667758624, 122856044422684, 2237249562650421, 8184976520624993, 28918238259528, 68404087368074, 107765200229080, 448798614105442, 185181801246089, 3892192109063616, 2946237839224030, 1573689731399696, 1119005663682730, 116448739709162, 694922610972, 28565472450521742, 8998644221180356, 88723097931230, 4987816752530515, 74607878582084, 431919645918349, 4901150534756480, 14362471132134, 17130049408023195, 714792990916429, 129528658410128, 2893094994060112, 1683479914006531, 297906247215834, 17651986286995488, 500637659916370, 617528972829728, 3574318748467509, 41332623357110550, 255440660175226, 16518657698296, 859545413548714, 265227626988982, 7203287142650884, 2575693462967587, 742911333362569, 127403125718796, 16114428244893806, 7922468765513948, 150614071290, 2859825254151715, 2550308705975947, 2607425838645178, 265569844429258, 43101158356943502, 67905675204078, 25683519988495360, 852649933256686, 2629851773151340, 9041397359217915, 1164379000017746, 1168747694744205, 2327355875274057, 8383379126896112, 1071306621312994, 1771758928665523, 1617172848080205, 2966091570382918, 4230922478879432, 4318710269159067, 4951655750463771, 75254412201696, 10436520595078457, 27127350563951904, 4251557368944860, 4452098027827630, 2643025536150405, 60977534593062894, 728381113790228, 2153106935686847, 3957376649677212, 44025957499595, 4012156442151893, 16749394639530835, 4260574489547763, 4787579575750587, 4236351804168143, 59990041356690192, 25019553767308, 10660109861762820, 80037048679853, 42230279079043, 5169421450400187, 9832430366632234, 9994829662757731, 1246935341580448, 629347171709117, 645767217164301, 39831573590757696, 5098264390403669, 4708797888654404, 15289399897071099, 1704811227454432, 6033465594692608, 12835378371215088, 166561745889826, 5893405967557973, 2141597151848921, 737256202309747, 142260004099187, 10948211671475971, 5671621667700104, 9261069384491931, 713737028392474, 31913301671509058, 994141506943969, 38604872970496806, 107566782499478, 83503238581301, 5768103630745908, 11523574717624195, 3429998620734451, 6320462267606212, 33960551016216, 81533370635907054, 1909101921306884, 565891807712342, 3659664515535453, 5445082041489396, 1079227777504429, 5684923483195227, 26754142501546902, 25875519655498491, 8258874864455308, 9892500348161211, 3520443394071351, 4467284015286813, 87692328155545632, 1323475625579509, 3318273719931892, 15915941143328772, 510843998557665, 1247550047249679, 10600031600904891, 22729119992479600, 269811412967572, 17231795321565435, 1954478820256720, 1004356820296034, 817605742743329, 23437214225234477, 86027374760952, 53458851322485312, 29001868557262710, 8276899891221828, 167108429692262, 2470943795732240, 3032922890098797, 16139107503953824, 132108173244608, 4095388466721208, 27720382892692470, 3417437069532401, 5460509041215066, 12997092097132481, 1525326327192135, 4748170913693991, 16832671276459803, 7799796635275144, 78636011764290, 5792070677753632, 104414535125235312, 360087790044436, 1863004511249957, 23668971923428, 56757771422779950, 1099516736578198, 2349996492379063, 9494822716426804, 5371531098742074, 17578588699521435, 20752865476611202, 16402885296947488, 3359286117624234, 3303858390380292, 148631591608448, 2063322190260382, 4214108366273909, 9295900676180212, 13659563076870881, 15436994129495440, 34050729725476, 41860136899272558, 36206499428433915, 17543901581881120, 326967876264354, 14248856299283536, 5060857187522613, 111887748477736992, 381607254875476, 15050768159020673, 7959503493956467, 185130197980128, 1039738641695561, 6661502924707236, 7634718798516368, 36010155534767712, 3991345432161942, 26279430252153339, 1098270297641992, 3330668739244496, 2866921174842250, 1463354689040009, 73977596189110950, 381301177837682, 7270360941187326, 3569022136114952, 42163285264064142, 6087986286044750, 4012685523057936, 13254382343046916, 545785547127252, 26970609328487712, 686348533359126, 1121848207854062, 10073890537410259, 82322128775028, 40613177999352462, 5052793442018033, 33098306040942770, 56696905427925366, 8921247068179008, 16147643603300428, 16519188562450, 25634393547325467, 1128747734620110, 10312732992931411, 146585173044144960, 9837949181607328, 2040529972519309, 3446463446564464, 76509222890545710, 4982614373514499, 8610644565843200, 127405499189754, 23397946518343358, 26706000348481179, 47836826540320624, 1325230322966406, 25715790479143968, 9954028946702636, 1142062962680276, 5993845683443096, 5406866357845891, 6028563255468917, 3177161732837101, 57416571028310550, 22000352040284592, 536217149474458, 59138292179646318, 1596693045186654, 27154760171186208, 1770756010379330, 37174418791363840, 1246039099532974, 7040863885055541, 10615281643202500, 55602792118736790, 14716026832195995, 1652231563718594, 7443395760607641, 2074853877189961, 136759844555212, 24146590705626734, 13282506866245056, 48811784127797088, 1507488294740302, 12562934621744796, 13275766323300172, 6888795170863267, 3541299396710035, 2664021732872329, 103943763601748334, 5071271555212474, 25321961441433806, 5500478512783740, 59510097440437902, 7869172904347575, 12741698091362908, 75256326553914, 35657275239015040, 14218828939200401, 38390204203035168, 5390055323210533, 5743844886814508, 6981196414746082, 15635014025382651, 1645228699595282, 57664082147310222, 96927208051190016, 3289586830206045, 82784729220271374, 13472774785913904, 37115021749153024, 2694820680610246, 2176449439590955, 5457131612746860, 142755626688551, 16017379351942395, 177559263429952320, 23396501406736819, 3420295533061005, 5056862726571831, 6839201290025352, 9148485298268187, 12957537813010672, 8026045484625219, 4269049661136859, 78992495434265616, 69895894364623008, 15704071372721753, 36877830518071584, 14775371086146900, 7515449886914158, 7909731160822216, 9624781969056411, 8691586753540881, 13929017864227246, 80241354981030894, 29279016995730096, 2060578365760468, 17613821745619577, 38642489588207904, 1505422947152265, 7580575498967260, 311025821009899, 56355209309475648, 8219371745600309, 25414832472349267, 5509873018555827, 78093161930729454, 22488143474942619, 2644933465139860, 58230157475326862, 4941928869828839, 78976915318405392, 18900273174140608, 194996327516320, 204844060143505, 9175468065758453, 16060886515115332, 25979328864618835, 286538351674911, 10296556379535291, 14198734597163242, 130198083858352494, 16716495809258467, 76858061379883152, 8652675649451836, 769206754383748, 44252059313006354, 16129895862913540, 1016580188220629, 1979784097774749, 51962949412550592, 50898004201634310, 216488867822133, 17307953502016978, 8638720760732676, 17562299046537955, 23569692325207035, 5166076119456919, 3572072041858080, 136376341668538560, 9527883627293056, 106491508953867534, 2307405549619401, 18946465094409520, 53791493623245120, 10793414043506549, 4050155314207257, 8421714344909124, 2146575995551567, 7329944393233627, 24277747029860859, 36677740750101339, 11920908747413128, 8722185606041416, 15777520175572251, 18555327670516208, 1263483183222874, 42697196726699042, 4899969788072025, 113961120158548512, 87235612149050784, 2489979817109827, 54045483407834406, 360591555848677, 20894276348776020, 18759796918721155, 9872127313011336, 4572599812433959, 16579506224454555, 44546122049440418, 31543006805742448, 283819228904524, 103608317293827054, 3840939260168516, 52293642348540966, 1071771178000034, 30476682203836805, 9595948217258548, 7288327904311931, 72335191955594304, 6631832135824645, 39945494441137302, 36423338377915515, 12286818618047308, 182096041203506, 101164216215109614, 4582431177382404, 157395023967513216, 4669162017993591, 7135284750734557, 110381744435123232, 3086262071315389, 5641377424739092, 9917074126641227, 38436296843056662, 22338408860857924, 7187258628184194, 37204201934671611, 2499721554504751, 17413842292011195, 6759648555789213, 32426113361155696, 25858940045980923, 107875444771056672, 11276802870490428, 7631658039876412, 133272701783251056, 22531517757666052, 2205949555321057, 31395654488675501, 93563239315508, 67276902906249408, 75133037513054670, 3526295889325439, 33577170310692592, 13228513827476740, 543802778517102, 26829632263165179, 28170854092261270, 4649582265091280, 166408152880201920, 23986676010776224, 33967261670679917, 295692371284068, 69431136495038016, 41130317230650870, 5822160896894641, 8671314637282950, 13135606960663108, 19938883252659329, 20046315950769184, 6063869282332947, 48941308944730203, 25305260941824160, 11327746276994376, 346072796486278, 8929959927687424, 129156624664083312, 6809652420489713, 141424154363107872, 773658480739684, 9363327824265156, 21452214970897121, 75264638430293550, 3725502632993975, 8555395888819506, 26287813921355547, 12643239792302216, 26905357941005506, 126430325345671152, 49497812908321632, 4526667980481026, 1742868239102980, 5713081432619844, 158749214890000, 73188252560029230, 4296314637742270, 93583272149937414, 14468457916126004, 9240301027468344, 21761655137077712, 31117428570461482, 58039107098952558, 48440993912822139, 25716480055573024, 6706800281992474, 6620125158171652, 214552502440197120, 19486210584214864, 7936761156038261, 137388291027266592, 22300924579540481, 14207298666135667, 21954658052989840, 197462726724796, 56215622503721838, 43162809450340442, 49547546847672315, 12486979584929616, 22964404365723352, 47899309335264864, 36593250738540027, 134586083334784032, 1771522540059268, 14586261314804083, 185131349861808960, 3216956694381641, 94913805707658150, 10914789327426786, 4229668180179080, 97626958354772430, 12178691583599888, 49394132479483488, 7568953310304262, 37889632333818363, 62831410603078384, 6668709695794896, 1805524606720404, 37033435955447328, 92581884328058790, 1786110833753462, 6994255675713360, 56578255040222862, 7934902972758193, 43638650364902834, 75313962435592566, 29924919949886656, 21703244206615948, 2119779836091672, 38604308896595232, 2162232601369606, 17290363622314195, 175654534914711360, 9087946304691185, 13950300021088672, 45956140965358130, 73233643485592566, 97827216168011310, 10942428760268643, 13658294893641408, 136762253898790, 32883583078571006, 37101901332286491, 61598665293880816, 172474997330168640, 64243672098942048, 15112842861682284, 17034703103275240, 6854564937785528, 95454922269330990, 10597557661856899, 4280495037265993, 131722938360346254, 34291485492962078, 29626955644104688, 63100875150406384, 78128388649278318, 3499134691533066, 37110121207837728, 15299073776500396, 251845702367892480, 48930000322124416, 10394153556949109, 6278977906734919, 74054004017264790, 22903840442837787, 29534410837618352, 2240358854855906, 11126700693614601, 76008996025631598, 120864656800049280, 19492329210189568, 50695635476360704, 62387613690265440, 3363417337880134, 17987623305300748, 23380660565536155, 219781528446784320, 11905964702638011, 4895009441591881, 128570959704327534, 35129693766440654, 8472738926388412, 19077954466525376, 11647352547202035, 64208126212578144, 18409717741969436, 91443778474301088, 20569156808617457, 50139706591965984, 6780456201715501, 125848700973171054, 10744904612762338, 9669748010690684, 76440285458132622, 12445304404618605, 120896153444073216, 105014134501884174, 38369351968908736, 48980333844175744, 22639861924519121, 52036268911207968, 9598678520785708, 512683912289587, 24502552862610171, 209439751570470720, 33438940029462067, 118245454033449216, 6418503869274699, 102553736014147854, 74010980655837878, 19074487266404144, 4981090973900371, 100622313898860816, 86224731558317856, 395209433088301, 205964305957512000, 20982758230184212, 34273876612862899, 11417055136860296, 16346113842668571, 12641094058298169, 19061658855215662, 161128202307702414, 98223759296209296, 37927311663726832, 88143551902973088, 24656942387536793, 50284526386830624, 21157782751415380, 3361090745864493, 70700886968687040, 22625490283340374, 99724246546025454, 32362632847555611, 37958866406250416, 4876175882002260, 71862975534970478, 169353500686361280, 3787868171192325, 26131786582261760, 607552590416049, 72791654426471232, 15158253233480789, 36536323541940307, 33165142348348059, 74919814026471182, 157636406230883694, 98212199568926352, 12355483622187900, 25841511387607488, 1338593715903640, 56873855975198258, 22558226310641732, 111136201173119904, 68487296467931910, 596505607180241, 22974120213996946, 154618239471311214, 26175522037541731, 13730452270896188, 6541107754210591, 58916484869607794, 164558943246548160, 131532040505432334, 4516540000825689, 67814426289541056, 66507743475128070, 13379191011363076, 9245873612312091, 34449596302499835, 8975578591801705, 49035035819602779, 161464874899550400, 16715189261462536, 128775733989280014, 192109098092271360, 25693968188086320, 7707573115322521, 139725956498183712, 105251125104716832, 4774417180947487, 12076524004275147, 28123354556989972, 50040674170481499, 13821736416244808, 24987513860037915, 57105586968904322, 42806547052052080, 136894290772979232, 107495634827466144, 70101517013206566, 28422478627231060, 39902327066558789, 88367545376776896, 8173843515295033, 44135172647703280, 567663385854054, 125606427100357614, 7413313681136196, 187573506458169216, 202652925780392640, 42596060884651205, 11956337979079531, 90784002212655168, 53994913009975062, 10812618198685890, 49643577501591675, 184267574592352896, 8307777367482333, 132932125277962272, 15456996546604412, 11254624226132572, 161042163332486256, 29981539269570884, 11580678507836844, 96221061906705870, 5214326827902111, 45165720523871728, 37348333832083707, 16997517003650620, 35304962719720342, 157997335243028976, 197401880728163520, 43701271798394861, 310428273117344, 85140744923305152, 93871298705922510, 19114774691293700, 27203141211342176, 40101965870431294, 62985279776202843, 194011904352749760, 35044386293149600, 260876130844216320, 10113421412744113, 170000116972695072, 13449250990928880, 30169575990697889, 27398458628260384, 64316607505175643, 17070234598913608, 153539679111847152, 63385989143629920, 166872543219074592, 2555849117569108, 94062383794870830, 117052591004951814, 13299283388141616, 38569783516304746, 65012715536954208, 8310041576170866, 9928393365303364, 249569371129835520, 114454129584926214, 29306872854947792, 74761856930729838, 55156627873795226, 63673598176563579, 245754277787059200, 29501621132103640, 162453890111641632, 22725613331486323, 217660559299940160, 57706650152834522, 121526109018375630, 18058506164388816, 63174843124483680, 50095009664708091, 78375075636879472, 214116827547343680, 115885358073933990, 7962252521615568, 118880437789176270, 38671950238633472, 80185174137503344, 4254636466280664, 50558692368057888, 301845418971079680, 12869101000323505, 58272055153592114, 94217964720587766, 38680267661386176, 15329523601968615, 203911623428063040, 79818524096221536, 22446916424205544, 119140179774124590, 16241198199492933, 159315719356570254, 45552691917463646, 78754270748469616, 81770939867639904, 21485441485855724, 289673697327482880, 7781721398934691, 156281255187978894, 38188568235814128, 97366356722591598, 147476546695812480, 285562695956290560, 64342773851624320, 33460031020680987, 255121864154867520, 16464387206240811, 144546146621059200, 26315330604845568, 79675512619549536, 109986917505414432, 251282224373855040, 152843161303078254, 13541053589187516, 17098601618068905, 48138073321832192, 112167961097159328, 30765759658210097, 65677328144641824, 144581663653660416, 127150405523088654, 48270490293594816, 89481700322483414, 900846385451577, 240212058325358400, 46207872080091187, 92732242385652278, 191532109573878414, 122220841988132496, 106363945941170976, 28392723689828372, 29057993755777750, 188201737376871054, 47634714868622832, 200611522324428480, 6518653540500393, 89028888930185664, 44931188565464091, 90328201950388718, 197192087916292800, 34100578590104320, 131366015966204448, 184423826071170414, 18332305408524412, 73313851396073618, 133872748936043424, 86464299968753670, 10750020414326257, 192014740704888000, 156183529768172814, 225314952593314560, 14428312654675211, 64289526084485979, 221690491956453120, 165026391339942432, 127402704627635232, 36679110629820692, 57290269738515952, 236722073688411840, 53797275611647109, 108707912478340800, 216813321310336896, 233006731251860160, 16081155648934380, 22076755844656764, 188134061019592176, 117326587326901710, 48535936979339326, 227372896428039360, 299352847101419520, 35582837683209056, 80252135181151323, 295173559590589440, 197815770055989792, 80792448616765536, 140290712667268614, 283138410704025600, 71476038440563226, 249013301212802880, 145146852680107470, 97620396015807472, 343133261498234880, 48454851744508672, 338658065958988800, 21503410611788745, 99237348709422432, 186241300411530894, 325757955143208960, 173525300744150400, 288989824309266240, 132602656972775712, 59066765440893952, 109978531916571734, 220972908870375054, 230817373781688000, 155994120573631008, 257263610684824320, 269443143387207360, 336017540075120640, 382313172713472000 ], 35 ], [ [ 1, 38389, 464516917, 982343693, 745584334514, 180710982365, 5227829011789, 4524729961900, 25286494407354, 14361976140629, 438280390742003, 901412, 92070946689802, 110705667858254, 264670174655565, 1105511620320, 1202602192684982, 95260993125120, 1655912314021340, 1793153017621782, 1754880671864231, 1552001490001083, 154834006421, 278719692065968, 1973826178630453, 16246618976657, 73417967570617, 947819925085, 5603546314864979, 613372737535273, 1382669660635, 2644791248753396, 3592380995402804, 1890708944976877, 202827814409810, 4970246501557947, 95423508926425, 21545350869105, 28832519653692, 674885515594000, 545476762957225, 17959198446606966, 2117767822167303, 978834141101, 2257361698176008, 349696520399733, 585679617898823, 10015002898011291, 614263290471989, 21169607517688, 166386770484902, 5349819270856692, 10121863667741552, 123826178971053, 2237249562454581, 8184976520526433, 30123940794079, 95843022674173, 110007804949418, 448798614045074, 185181801050249, 3901791308721168, 2946237839224030, 1573689731399696, 1119005663622362, 117223466870698, 1652594812233, 28565472448862862, 8998644221119988, 88723097931230, 4987816752513443, 101980808528665, 431919645722509, 4901150534747328, 14362472047105, 17130049408023195, 714792990720589, 140277682226080, 2893094994060112, 1683479913989459, 309216495685794, 17651986285878048, 500637659916370, 648626928585736, 3574318748467509, 41332623357085206, 255440660175226, 17473637150757, 859545413548714, 279964857504332, 7203287142590516, 2575693462950515, 742911333362569, 154760644369865, 16114428244795246, 7922468765504796, 1108467509936, 2859825254134643, 2551147297915808, 2607425838584810, 265569844429258, 43101158356943502, 95280479616356, 25683519988478288, 882593697363050, 2629851773142188, 9041397358100475, 1164379000017746, 1168747694744205, 2330434487689002, 8383379126297072, 1131711739973444, 1771758928665523, 1617172848080205, 2966091570322550, 4230922478876440, 4318710268041627, 4971973519913484, 113809101665760, 10436520594979897, 27127350563951904, 4251557368935708, 4452098027767262, 2652373041650718, 60977534591404014, 728381113787236, 2153106935686847, 3957376649668060, 44988901713450, 4012156442053333, 16749394639513763, 4289265325837728, 4787579574633147, 4236351804168143, 59990041356664848, 25479515588693, 10660109861163780, 80037048679853, 46733157078689, 5169421449282747, 9832430366571866, 9994829662740659, 1246935341577456, 629347171709117, 672669829757940, 39831573589640256, 5098264390305109, 4708797888055364, 15289399897071099, 1704811227451440, 6033465594632240, 12835378371215088, 176022963022445, 5893405967459413, 2141597151845929, 758930945341088, 143790356166777, 10948211671458899, 5671621667504264, 9261069384491931, 742627529768657, 31913301671410498, 994141506943969, 38604872970471462, 119577682386643, 113645302885085, 5768103630146868, 11523574717607123, 3438188167672847, 6320462267545844, 34683396686096, 81533370635907054, 1909101921111044, 599120285681743, 3659664515532461, 5445082040890356, 1118781348465638, 5684923483195227, 26754142501521558, 25875519654381051, 8258874864394940, 9892500348161211, 3527700474020931, 4467284015283821, 87692328153886752, 1397239732789040, 3318273719871524, 15915941143328772, 510843998554673, 1247550047249679, 10600031600904891, 22729119992462528, 270935833219420, 17231795320447995, 1954478820060880, 1071038138540941, 817605742740337, 23437214225135917, 89070682726842, 53458851322485312, 29001868557237366, 8276899891221828, 195355537616672, 2470943795536400, 3048898675659279, 16139107503936752, 135177749498553, 4095388466660840, 27720382892667126, 3417437069336561, 5481366428212542, 12997092097033921, 1525326327192135, 4787795683326393, 16832671275342363, 7799796635275144, 114684687453661, 5792070677693264, 104414535125209968, 364213941641654, 1863004511246965, 26309264178900, 56757771421121070, 1099516736517830, 2349996492379063, 9494822716426804, 5401699567078962, 17578588698403995, 20752865476550834, 16402885296930416, 3359286117624234, 3303858390380292, 183170770853544, 2063322190200014, 4214108366078069, 9295900676180212, 13659563076772321, 15436994129486288, 38356697804087, 41860136897613678, 36206499428433915, 17543901581864048, 365619445705373, 14248856299223168, 5060857187326773, 111887748477736992, 401224558089878, 15050768158922113, 7959503493939395, 225213168369243, 1039738641499721, 6697867406104704, 7634718798507216, 36010155533650272, 3991345432161942, 26279430252153339, 1143560608757138, 3330668739244496, 2866921174781882, 1463354688844169, 73977596189085606, 395835752332210, 7339753964801568, 3569022136114952, 42163285262405262, 6087986286044750, 4012685523057936, 13254382342986548, 567518087637222, 26970609327370272, 686348533359126, 1159185919188166, 10073890537393187, 120895289278853, 40613177997693582, 5052793442018033, 33098306040844210, 56696905427900022, 8921247068169856, 16147643603240060, 17477088045437, 25634393547325467, 1128747734620110, 10312732992914339, 146585173042486080, 9837949181546960, 2040529972323469, 3446463446564464, 76509222890545710, 4982614373497427, 8610644565834048, 154780625866165, 23397946518244798, 26706000348481179, 47836826540303552, 1364860152603702, 25715790478026528, 9954028946693484, 1214517747545596, 5993845683443096, 5406866357828819, 6028563255468917, 3183639112087058, 57416571028285206, 22000352039685552, 536217149474458, 59138292179646318, 1670565773220324, 27154760170068768, 1770756010379330, 37174418791346768, 1291891979366588, 7040863885055541, 10615281643142132, 55602792118711446, 14716026831078555, 1652231563718594, 7492161676937004, 2074853877189961, 175314902300313, 24146590705528174, 13282506865646016, 48811784127797088, 1589756737132802, 12562934621735644, 13275766323239804, 6888795170846195, 3556107976503584, 2664021732872329, 103943763600089454, 5071271555152106, 25321961441335246, 5500478512780748, 59510097440437902, 7916808231509790, 12741698091353756, 113831543145200, 35657275238997968, 14218828939101841, 38390204203035168, 5427827790454838, 5743844886805356, 6981196414685714, 15635014024265211, 1645228699595282, 57664082147310222, 96927208051164672, 3311546849099718, 82784729218612494, 13472774785314864, 37115021749135952, 2809445018998880, 2176449439590955, 5457131612737708, 150842204828922, 16017379350824955, 177559263429952320, 23396501406719747, 3420295533061005, 5105687986699380, 6839201290022360, 9148485297150747, 12957537812411632, 8081398626635604, 4269049661136859, 78992495434240272, 69895894363505568, 15704071372623193, 36877830518071584, 14775371085547860, 7515449886853790, 7909731160819224, 9624781967938971, 8786437713987204, 13929017864166878, 80241354979372014, 29279016995730096, 2060578365757476, 17613821745521017, 38642489588207904, 1547486340610344, 7580575498958108, 314863561682246, 56355209308358208, 8219371745501749, 25414832472332195, 5578623216562344, 78093161929070574, 22488143474942619, 2644933465136868, 58230157475228302, 4941928869828839, 78976915318380048, 18900273174140608, 208027363472453, 243430752991390, 9175468065659893, 16060886514516292, 25979328864601763, 296144513828329, 10296556378417851, 14198734597102874, 130198083858352494, 16716495809241395, 76858061379857808, 8652675649255996, 804121279482965, 44252059312907794, 16129895862314500, 1016580188220629, 2045699714032128, 51962949411433152, 50898004201608966, 270564097459809, 17307953501956610, 8638720760133636, 17562299046520883, 23569692325207035, 5186244971454905, 3572072041855088, 136376341666879680, 9527883627232688, 106491508953867534, 2415971410867230, 18946465094409520, 53791493622127680, 10793414043407989, 4050155314204265, 8421714344310084, 2204159506013576, 7329944393233627, 24277747029860859, 36677740748983899, 11920908747352760, 8722185605845576, 15777520175572251, 18555327670516208, 1332541740510125, 42697196726600482, 4899969788069033, 113961120156889632, 87235612149050784, 2587728071824958, 54045483407809062, 402439065530617, 20894276348776020, 18759796918704083, 9872127312815496, 4606170641442191, 16579506224454555, 44546122049341858, 31543006805725376, 287160428981916, 103608317293827054, 3840939259972676, 52293642348515622, 1147453165103431, 30476682203738245, 9595948216659508, 7288327904311931, 72335191955594304, 6697330670465741, 39945494441111958, 36423338376798075, 12286818617986940, 219070227631156, 101164216215109614, 4582431177186564, 157395023967487872, 4700811494254047, 7135284750731565, 110381744433464352, 3219038516365508, 5641377424678724, 9917074126641227, 38436296843031318, 22338408860857924, 7235718557955462, 37204201933554171, 2499721554504751, 17413842292011195, 6822468926565813, 32426113361138624, 25858940044863483, 107875444769397792, 11276802870490428, 7631658039816044, 133272701783225712, 22531517757666052, 2205949555318065, 31395654488576941, 100971212568194, 67276902906249408, 75133037511395790, 3526295889325439, 33577170310675520, 13228513827476740, 583410077586240, 26829632262047739, 28170854092200902, 4649582264895440, 166408152880201920, 23986676010759152, 33967261670581357, 344360976091562, 69431136495038016, 41130317230625526, 5822160896698801, 8727558407520678, 13135606960663108, 19938883252560769, 20046315950760032, 6149064403514049, 48941308944730203, 25305260941807088, 11327746276994376, 394834829214953, 8929959927627056, 129156624664057968, 6809652420293873, 141424154363107872, 798290027979446, 9459336326162202, 21452214970798561, 75264638428634670, 3725502632993975, 8626372773949686, 26287813920238107, 12643239792302216, 26905357940945138, 126430325345645808, 49497812907204192, 4526667980481026, 1795626999143006, 5713081432619844, 205753024435076, 73188252558370350, 4296314637681902, 93583272149912070, 14468457916126004, 9355328368364802, 21761655137068560, 31117428570401114, 58039107097293678, 48440993912822139, 25716480055555952, 6706800281992474, 6620125158171652, 214552502438538240, 19486210584154496, 7936761155842421, 137388291027266592, 22300924579441921, 14207298666118595, 21954658052980688, 250888522299571, 56215622502062958, 43162809450241882, 49547546847672315, 12486979584920464, 22964404365662984, 47899309334147424, 36593250738540027, 134586083334784032, 1864915228593278, 14586261314787011, 185131349860150080, 3216956694185801, 94913805707632806, 11041675311705744, 4229668180179080, 97626958354772430, 12178691583590736, 49394132478366048, 7568953310304262, 37889632333818363, 62831410603061312, 6668709695794896, 1863200836912590, 37033435954329888, 92581884328033446, 1867936071345358, 6994255675713360, 56578255038563982, 7934902972758193, 43638650364804274, 75313962435567222, 29924919949287616, 21703244206555580, 2217653172685032, 38604308895477792, 2162232601369606, 17290363622297123, 175654534913052480, 9087946304691185, 13950300021028304, 45956140965259570, 73233643485567222, 97827216168011310, 11030367872564964, 13658294893632256, 175337838784817, 32883583078472446, 37101901332286491, 61598665293863744, 172474997328509760, 64243672098942048, 15112842861673132, 17034703103214872, 6854564937785528, 95454922269330990, 10597557661839827, 4310492128056614, 131722938358687374, 34291485492863518, 29626955643505648, 63100875150389312, 78128388649278318, 3632054679658872, 37110121206720288, 15299073776491244, 251845702367892480, 48930000322107344, 10394153556949109, 6339460795420520, 74054004017239446, 22903840441720347, 29534410837019312, 2240358854855906, 11225023388388972, 76008996025631598, 120864656800023936, 19492329209590528, 50695635476343632, 62387613690265440, 3507529108515698, 17987623305240380, 23380660564418715, 219781528446784320, 12055179570190704, 4895009441591881, 128570959702668654, 35129693766342094, 8472738926385420, 19077954465926336, 11744066381978298, 64208126212578144, 18409717741960284, 91443778473183648, 20569156808518897, 50139706591965984, 6862926335738294, 125848700971512174, 10744904612701970, 9669748010687692, 76440285458132622, 12592537971380310, 120896153444047872, 105014134500225294, 38369351968908736, 48980333844158672, 22639861924420561, 52036268911207968, 9598678520776556, 527285685305666, 24502552861492731, 209439751570470720, 33438940029444995, 118245454033423872, 6516938214805776, 102553736012488974, 74010980655739318, 19074487265805104, 4981090973900371, 100622313898835472, 86224731557200416, 460417513527982, 205964305957512000, 20982758229585172, 34273876612845827, 11417055136857304, 16346113841551131, 12801708070229964, 19061658855155294, 161128202307702414, 98223759296183952, 37927311663726832, 88143551901855648, 24656942387438233, 50284526386830624, 21157782750816340, 3449791251501192, 70700886967569600, 22625490283280006, 99724246544366574, 32362632847555611, 37958866406250416, 4876175881999268, 71862975534871918, 169353500684702400, 3925173129824274, 26131786582261760, 659256639364026, 72791654425353792, 15158253233382229, 36536323541923235, 33165142348348059, 74919814026372622, 157636406230883694, 98212199568901008, 12355483621992060, 25841511387607488, 1416806994062405, 56873855975099698, 22558226310042692, 111136201173119904, 68487296467906566, 665926680613289, 22974120213936578, 154618239471311214, 26175522037524659, 13730452270700348, 6596207611965389, 58916484869509234, 164558943244889280, 131532040505432334, 4694846544662058, 67814426288423616, 66507743475102726, 13379191010764036, 9245873612312091, 34449596302499835, 9070128065633591, 49035035818485339, 161464874897891520, 16715189261402168, 128775733989280014, 192109098092246016, 25693968188086320, 7707573115319529, 139725956496524832, 105251125104716832, 4938801882018086, 12076524004275147, 28123354556989972, 50040674169364059, 13821736416048968, 24987513860037915, 57105586968805762, 42806547052035008, 136894290771320352, 107495634827466144, 70101517013181222, 28422478627231060, 39902327066460229, 88367545376776896, 8295451010930765, 44135172647686208, 617498486330816, 125606427100357614, 7413313680940356, 187573506458143872, 202652925780392640, 42596060884552645, 11956337979079531, 90784002212655168, 53994913009949718, 10910507646750786, 49643577500474235, 184267574592327552, 8425717813494609, 132932125276303392, 15456996546604412, 11254624226072204, 161042163332460912, 29981539269570884, 11729354601110562, 96221061905046990, 5214326827902111, 45165720523854656, 37348333830966267, 16997517003650620, 35304962719659974, 157997335243003632, 197401880728163520, 43701271798296301, 373704102853234, 85140744923305152, 93871298704263630, 19114774691293700, 27203141211333024, 40101965870370926, 62985279776202843, 194011904352749760, 35044386293132528, 260876130842557440, 10113421412548273, 170000116972695072, 13611373554990978, 30169575990599329, 27398458628251232, 64316607505175643, 17070234598913608, 153539679111821808, 63385989142512480, 166872543219074592, 2659840952176478, 94062383793211950, 117052591004926470, 13485846824756166, 38569783516244378, 65012715535836768, 8310041576170866, 9928393365303364, 249569371128176640, 114454129584900870, 29306872854938640, 74761856929070958, 55156627873696666, 63673598176563579, 245754277785400320, 29501621132043272, 162453890111641632, 22725613331469251, 217660559298281280, 57706650152735962, 121526109018375630, 18058506164379664, 63174843123366240, 50095009664708091, 78375075636862400, 214116827545684800, 115885358073908646, 7962252521615568, 118880437789176270, 38671950238034432, 80185174137486272, 4419181171481040, 50558692366940448, 301845418971079680, 12869101000323505, 58272055153493554, 94217964720562422, 38680267660787136, 15481062627763320, 203911623426404160, 79818524096221536, 22446916424145176, 119140179774124590, 16454651311615464, 159315719354911374, 45552691917365086, 78754270748452544, 81770939867639904, 21485441485846572, 289673697327482880, 7896451678085756, 156281255186320014, 38188568235215088, 97366356722591598, 147476546695787136, 285562695956290560, 64342773851607248, 33460031019563547, 255121864154867520, 16693886531163312, 144546146621033856, 26315330604246528, 79675512619549536, 109986917504296992, 251282224373855040, 152843161301419374, 13541053589184524, 17325641371369458, 48138073321832192, 112167961096041888, 30765759658111537, 65677328144641824, 144581663653635072, 127150405521429774, 48270490293594816, 89481700322384854, 982812220408566, 240212058325358400, 46207872080074115, 92732242385553718, 191532109573878414, 122220841988107152, 106363945940053536, 28392723689229332, 29057993755717382, 188201737376871054, 47634714868622832, 200611522322769600, 6733323290235762, 89028888929068224, 44931188565464091, 90328201950290158, 197192087914633920, 34100578590104320, 131366015966204448, 184423826071170414, 18332305408328572, 73313851395975058, 133872748936043424, 86464299968728326, 10910228572839755, 192014740703229120, 156183529768172814, 225314952593289216, 14428312654675211, 64289526083368539, 221690491956427776, 165026391338283552, 127402704627635232, 36679110629820692, 57290269738498880, 236722073688411840, 53797275611548549, 108707912478340800, 216813321310311552, 233006731251860160, 16309988939426526, 22076755844656764, 188134061019566832, 117326587325242830, 48535936979278958, 227372896428039360, 299352847099760640, 35582837683199904, 80252135181151323, 295173559588930560, 197815770055989792, 80792448615648096, 140290712667243270, 283138410702366720, 71476038440464666, 249013301211144000, 145146852680107470, 97620396015790400, 343133261498234880, 48454851743909632, 338658065958988800, 21811191316334460, 99237348709422432, 186241300409872014, 325757955143208960, 173525300744125056, 288989824309266240, 132602656971658272, 59066765440893952, 109978531916473174, 220972908870375054, 230817373780029120, 155994120573631008, 257263610684798976, 269443143387207360, 336017540073461760, 382313172713472000 ], 35 ], [ [ 1, 38499, 464519909, 982344280, 745584394882, 180711071249, 5227829207629, 4524729962010, 25286494407354, 14361976140629, 438280390759075, 901412, 92070946689802, 110705667899570, 264670174655565, 1105511620320, 1202602192745350, 95260993125120, 1655912314030492, 1793153017808874, 1754880671864231, 1552001491118523, 154834006421, 278719692068960, 1973826178729013, 16246618976767, 73417967570617, 947820189440, 5603546314882051, 613372737535273, 1382669660745, 2644791249352436, 3592380995463172, 1890708944979869, 202827814451126, 4970246501557947, 95423508926535, 21545350872097, 28832519654279, 674885515789840, 545476762957335, 17959198446632310, 2117767822354395, 978834141688, 2257361698236376, 349696520402725, 585679617898823, 10015002899128731, 614263290474981, 21169607606572, 166386770545270, 5349819270856692, 10121863667758624, 123826178971640, 2237249562650421, 8184976520624993, 30123940882963, 95843022674760, 110007804949528, 448798614105442, 185181801246089, 3901791309591648, 2946237839224030, 1573689731399696, 1119005663682730, 117223466870808, 1652594901117, 28565472450521742, 8998644221180356, 88723097931230, 4987816752530515, 101980808617549, 431919645918349, 4901150534756480, 14362472047105, 17130049408023195, 714792990916429, 140277682226190, 2893094994060112, 1683479914006531, 309216495727110, 17651986286995488, 500637659916370, 648626928585846, 3574318748467509, 41332623357110550, 255440660175226, 17473637150757, 859545413548714, 279964857545648, 7203287142650884, 2575693462967587, 742911333362569, 154760644369865, 16114428244893806, 7922468765513948, 1108467509936, 2859825254151715, 2551147298102900, 2607425838645178, 265569844429258, 43101158356943502, 95280479616356, 25683519988495360, 882593697404366, 2629851773151340, 9041397359217915, 1164379000017746, 1168747694744205, 2330434487876094, 8383379126896112, 1131711740014760, 1771758928665523, 1617172848080205, 2966091570382918, 4230922478879432, 4318710269159067, 4971973520783964, 113809101665760, 10436520595078457, 27127350563951904, 4251557368944860, 4452098027827630, 2652373041837810, 60977534593062894, 728381113790228, 2153106935686847, 3957376649677212, 44988901977805, 4012156442151893, 16749394639530835, 4289265326024820, 4787579575750587, 4236351804168143, 59990041356690192, 25479515588803, 10660109861762820, 80037048679853, 46733157343044, 5169421450400187, 9832430366632234, 9994829662757731, 1246935341580448, 629347171709117, 672669829799256, 39831573590757696, 5098264390403669, 4708797888654404, 15289399897071099, 1704811227454432, 6033465594692608, 12835378371215088, 176022963022555, 5893405967557973, 2141597151848921, 758930945382404, 143790356431132, 10948211671475971, 5671621667700104, 9261069384491931, 742627529768767, 31913301671509058, 994141506943969, 38604872970496806, 119577682386753, 113645303149440, 5768103630745908, 11523574717624195, 3438188167859939, 6320462267606212, 34683396686683, 81533370635907054, 1909101921306884, 599120285681853, 3659664515535453, 5445082041489396, 1118781348506954, 5684923483195227, 26754142501546902, 25875519655498491, 8258874864455308, 9892500348161211, 3527700474208023, 4467284015286813, 87692328155545632, 1397239732830356, 3318273719931892, 15915941143328772, 510843998557665, 1247550047249679, 10600031600904891, 22729119992479600, 270935833220007, 17231795321565435, 1954478820256720, 1071038138541051, 817605742743329, 23437214225234477, 89070682815726, 53458851322485312, 29001868557262710, 8276899891221828, 195355537617259, 2470943795732240, 3048898675846371, 16139107503953824, 135177749499140, 4095388466721208, 27720382892692470, 3417437069532401, 5481366429083022, 12997092097132481, 1525326327192135, 4787795683513485, 16832671276459803, 7799796635275144, 114684687454248, 5792070677753632, 104414535125235312, 364213941641764, 1863004511249957, 26309264267784, 56757771422779950, 1099516736578198, 2349996492379063, 9494822716426804, 5401699567949442, 17578588699521435, 20752865476611202, 16402885296947488, 3359286117624234, 3303858390380292, 183170770942428, 2063322190260382, 4214108366273909, 9295900676180212, 13659563076870881, 15436994129495440, 38356697892971, 41860136899272558, 36206499428433915, 17543901581881120, 365619445705960, 14248856299283536, 5060857187522613, 111887748477736992, 401224558089988, 15050768159020673, 7959503493956467, 225213168458127, 1039738641695561, 6697867406975184, 7634718798516368, 36010155534767712, 3991345432161942, 26279430252153339, 1143560608757248, 3330668739244496, 2866921174842250, 1463354689040009, 73977596189110950, 395835752332320, 7339753965672048, 3569022136114952, 42163285264064142, 6087986286044750, 4012685523057936, 13254382343046916, 567518087678538, 26970609328487712, 686348533359126, 1159185919188276, 10073890537410259, 120895289367737, 40613177999352462, 5052793442018033, 33098306040942770, 56696905427925366, 8921247068179008, 16147643603300428, 17477088045437, 25634393547325467, 1128747734620110, 10312732992931411, 146585173044144960, 9837949181607328, 2040529972519309, 3446463446564464, 76509222890545710, 4982614373514499, 8610644565843200, 154780625866165, 23397946518343358, 26706000348481179, 47836826540320624, 1364860152645018, 25715790479143968, 9954028946702636, 1214517747545706, 5993845683443096, 5406866357845891, 6028563255468917, 3183639112274150, 57416571028310550, 22000352040284592, 536217149474458, 59138292179646318, 1670565773261640, 27154760171186208, 1770756010379330, 37174418791363840, 1291891979407904, 7040863885055541, 10615281643202500, 55602792118736790, 14716026832195995, 1652231563718594, 7492161677807484, 2074853877189961, 175314902300313, 24146590705626734, 13282506866245056, 48811784127797088, 1589756737174118, 12562934621744796, 13275766323300172, 6888795170863267, 3556107976690676, 2664021732872329, 103943763601748334, 5071271555212474, 25321961441433806, 5500478512783740, 59510097440437902, 7916808232380270, 12741698091362908, 113831543145200, 35657275239015040, 14218828939200401, 38390204203035168, 5427827790641930, 5743844886814508, 6981196414746082, 15635014025382651, 1645228699595282, 57664082147310222, 96927208051190016, 3311546849286810, 82784729220271374, 13472774785913904, 37115021749153024, 2809445019040196, 2176449439590955, 5457131612746860, 150842205093277, 16017379351942395, 177559263429952320, 23396501406736819, 3420295533061005, 5105687986886472, 6839201290025352, 9148485298268187, 12957537813010672, 8081398627506084, 4269049661136859, 78992495434265616, 69895894364623008, 15704071372721753, 36877830518071584, 14775371086146900, 7515449886914158, 7909731160822216, 9624781969056411, 8786437714857684, 13929017864227246, 80241354981030894, 29279016995730096, 2060578365760468, 17613821745619577, 38642489588207904, 1547486340651660, 7580575498967260, 314863561946601, 56355209309475648, 8219371745600309, 25414832472349267, 5578623216749436, 78093161930729454, 22488143474942619, 2644933465139860, 58230157475326862, 4941928869828839, 78976915318405392, 18900273174140608, 208027363472563, 243430753255745, 9175468065758453, 16060886515115332, 25979328864618835, 296144514092684, 10296556379535291, 14198734597163242, 130198083858352494, 16716495809258467, 76858061379883152, 8652675649451836, 804121279483075, 44252059313006354, 16129895862913540, 1016580188220629, 2045699714073444, 51962949412550592, 50898004201634310, 270564097724164, 17307953502016978, 8638720760732676, 17562299046537955, 23569692325207035, 5186244971641997, 3572072041858080, 136376341668538560, 9527883627293056, 106491508953867534, 2415971410908546, 18946465094409520, 53791493623245120, 10793414043506549, 4050155314207257, 8421714344909124, 2204159506054892, 7329944393233627, 24277747029860859, 36677740750101339, 11920908747413128, 8722185606041416, 15777520175572251, 18555327670516208, 1332541740510235, 42697196726699042, 4899969788072025, 113961120158548512, 87235612149050784, 2587728071866274, 54045483407834406, 402439065794972, 20894276348776020, 18759796918721155, 9872127313011336, 4606170641629283, 16579506224454555, 44546122049440418, 31543006805742448, 287160428982503, 103608317293827054, 3840939260168516, 52293642348540966, 1147453165103541, 30476682203836805, 9595948217258548, 7288327904311931, 72335191955594304, 6697330670652833, 39945494441137302, 36423338377915515, 12286818618047308, 219070227631743, 101164216215109614, 4582431177382404, 157395023967513216, 4700811494441139, 7135284750734557, 110381744435123232, 3219038516406824, 5641377424739092, 9917074126641227, 38436296843056662, 22338408860857924, 7235718558825942, 37204201934671611, 2499721554504751, 17413842292011195, 6822468926752905, 32426113361155696, 25858940045980923, 107875444771056672, 11276802870490428, 7631658039876412, 133272701783251056, 22531517757666052, 2205949555321057, 31395654488675501, 100971212657078, 67276902906249408, 75133037513054670, 3526295889325439, 33577170310692592, 13228513827476740, 583410077586827, 26829632263165179, 28170854092261270, 4649582265091280, 166408152880201920, 23986676010776224, 33967261670679917, 344360976180446, 69431136495038016, 41130317230650870, 5822160896894641, 8727558408391158, 13135606960663108, 19938883252659329, 20046315950769184, 6149064403701141, 48941308944730203, 25305260941824160, 11327746276994376, 394834829215540, 8929959927687424, 129156624664083312, 6809652420489713, 141424154363107872, 798290027979556, 9459336327032682, 21452214970897121, 75264638430293550, 3725502632993975, 8626372774820166, 26287813921355547, 12643239792302216, 26905357941005506, 126430325345671152, 49497812908321632, 4526667980481026, 1795626999143116, 5713081432619844, 205753024523960, 73188252560029230, 4296314637742270, 93583272149937414, 14468457916126004, 9355328369235282, 21761655137077712, 31117428570461482, 58039107098952558, 48440993912822139, 25716480055573024, 6706800281992474, 6620125158171652, 214552502440197120, 19486210584214864, 7936761156038261, 137388291027266592, 22300924579540481, 14207298666135667, 21954658052989840, 250888522388455, 56215622503721838, 43162809450340442, 49547546847672315, 12486979584929616, 22964404365723352, 47899309335264864, 36593250738540027, 134586083334784032, 1864915228593388, 14586261314804083, 185131349861808960, 3216956694381641, 94913805707658150, 11041675312576224, 4229668180179080, 97626958354772430, 12178691583599888, 49394132479483488, 7568953310304262, 37889632333818363, 62831410603078384, 6668709695794896, 1863200836953906, 37033435955447328, 92581884328058790, 1867936071345468, 6994255675713360, 56578255040222862, 7934902972758193, 43638650364902834, 75313962435592566, 29924919949886656, 21703244206615948, 2217653172726348, 38604308896595232, 2162232601369606, 17290363622314195, 175654534914711360, 9087946304691185, 13950300021088672, 45956140965358130, 73233643485592566, 97827216168011310, 11030367873435444, 13658294893641408, 175337838784817, 32883583078571006, 37101901332286491, 61598665293880816, 172474997330168640, 64243672098942048, 15112842861682284, 17034703103275240, 6854564937785528, 95454922269330990, 10597557661856899, 4310492128243706, 131722938360346254, 34291485492962078, 29626955644104688, 63100875150406384, 78128388649278318, 3632054679700188, 37110121207837728, 15299073776500396, 251845702367892480, 48930000322124416, 10394153556949109, 6339460795607612, 74054004017264790, 22903840442837787, 29534410837618352, 2240358854855906, 11225023389259452, 76008996025631598, 120864656800049280, 19492329210189568, 50695635476360704, 62387613690265440, 3507529108557014, 17987623305300748, 23380660565536155, 219781528446784320, 12055179571061184, 4895009441591881, 128570959704327534, 35129693766440654, 8472738926388412, 19077954466525376, 11744066382848778, 64208126212578144, 18409717741969436, 91443778474301088, 20569156808617457, 50139706591965984, 6862926335925386, 125848700973171054, 10744904612762338, 9669748010690684, 76440285458132622, 12592537972250790, 120896153444073216, 105014134501884174, 38369351968908736, 48980333844175744, 22639861924519121, 52036268911207968, 9598678520785708, 527285685570021, 24502552862610171, 209439751570470720, 33438940029462067, 118245454033449216, 6516938214992868, 102553736014147854, 74010980655837878, 19074487266404144, 4981090973900371, 100622313898860816, 86224731558317856, 460417513792337, 205964305957512000, 20982758230184212, 34273876612862899, 11417055136860296, 16346113842668571, 12801708071100444, 19061658855215662, 161128202307702414, 98223759296209296, 37927311663726832, 88143551902973088, 24656942387536793, 50284526386830624, 21157782751415380, 3449791251542508, 70700886968687040, 22625490283340374, 99724246546025454, 32362632847555611, 37958866406250416, 4876175882002260, 71862975534970478, 169353500686361280, 3925173129865590, 26131786582261760, 659256639628381, 72791654426471232, 15158253233480789, 36536323541940307, 33165142348348059, 74919814026471182, 157636406230883694, 98212199568926352, 12355483622187900, 25841511387607488, 1416806994062515, 56873855975198258, 22558226310641732, 111136201173119904, 68487296467931910, 665926680877644, 22974120213996946, 154618239471311214, 26175522037541731, 13730452270896188, 6596207612152481, 58916484869607794, 164558943246548160, 131532040505432334, 4694846544703374, 67814426289541056, 66507743475128070, 13379191011363076, 9245873612312091, 34449596302499835, 9070128065820683, 49035035819602779, 161464874899550400, 16715189261462536, 128775733989280014, 192109098092271360, 25693968188086320, 7707573115322521, 139725956498183712, 105251125104716832, 4938801882059402, 12076524004275147, 28123354556989972, 50040674170481499, 13821736416244808, 24987513860037915, 57105586968904322, 42806547052052080, 136894290772979232, 107495634827466144, 70101517013206566, 28422478627231060, 39902327066558789, 88367545376776896, 8295451011117857, 44135172647703280, 617498486331403, 125606427100357614, 7413313681136196, 187573506458169216, 202652925780392640, 42596060884651205, 11956337979079531, 90784002212655168, 53994913009975062, 10910507647621266, 49643577501591675, 184267574592352896, 8425717813681701, 132932125277962272, 15456996546604412, 11254624226132572, 161042163332486256, 29981539269570884, 11729354601981042, 96221061906705870, 5214326827902111, 45165720523871728, 37348333832083707, 16997517003650620, 35304962719720342, 157997335243028976, 197401880728163520, 43701271798394861, 373704102942118, 85140744923305152, 93871298705922510, 19114774691293700, 27203141211342176, 40101965870431294, 62985279776202843, 194011904352749760, 35044386293149600, 260876130844216320, 10113421412744113, 170000116972695072, 13611373555861458, 30169575990697889, 27398458628260384, 64316607505175643, 17070234598913608, 153539679111847152, 63385989143629920, 166872543219074592, 2659840952176588, 94062383794870830, 117052591004951814, 13485846825626646, 38569783516304746, 65012715536954208, 8310041576170866, 9928393365303364, 249569371129835520, 114454129584926214, 29306872854947792, 74761856930729838, 55156627873795226, 63673598176563579, 245754277787059200, 29501621132103640, 162453890111641632, 22725613331486323, 217660559299940160, 57706650152834522, 121526109018375630, 18058506164388816, 63174843124483680, 50095009664708091, 78375075636879472, 214116827547343680, 115885358073933990, 7962252521615568, 118880437789176270, 38671950238633472, 80185174137503344, 4419181171522356, 50558692368057888, 301845418971079680, 12869101000323505, 58272055153592114, 94217964720587766, 38680267661386176, 15481062628633800, 203911623428063040, 79818524096221536, 22446916424205544, 119140179774124590, 16454651312485944, 159315719356570254, 45552691917463646, 78754270748469616, 81770939867639904, 21485441485855724, 289673697327482880, 7896451678272848, 156281255187978894, 38188568235814128, 97366356722591598, 147476546695812480, 285562695956290560, 64342773851624320, 33460031020680987, 255121864154867520, 16693886532033792, 144546146621059200, 26315330604845568, 79675512619549536, 109986917505414432, 251282224373855040, 152843161303078254, 13541053589187516, 17325641372239938, 48138073321832192, 112167961097159328, 30765759658210097, 65677328144641824, 144581663653660416, 127150405523088654, 48270490293594816, 89481700322483414, 982812220672921, 240212058325358400, 46207872080091187, 92732242385652278, 191532109573878414, 122220841988132496, 106363945941170976, 28392723689828372, 29057993755777750, 188201737376871054, 47634714868622832, 200611522324428480, 6733323290277078, 89028888930185664, 44931188565464091, 90328201950388718, 197192087916292800, 34100578590104320, 131366015966204448, 184423826071170414, 18332305408524412, 73313851396073618, 133872748936043424, 86464299968753670, 10910228573026847, 192014740704888000, 156183529768172814, 225314952593314560, 14428312654675211, 64289526084485979, 221690491956453120, 165026391339942432, 127402704627635232, 36679110629820692, 57290269738515952, 236722073688411840, 53797275611647109, 108707912478340800, 216813321310336896, 233006731251860160, 16309988940297006, 22076755844656764, 188134061019592176, 117326587326901710, 48535936979339326, 227372896428039360, 299352847101419520, 35582837683209056, 80252135181151323, 295173559590589440, 197815770055989792, 80792448616765536, 140290712667268614, 283138410704025600, 71476038440563226, 249013301212802880, 145146852680107470, 97620396015807472, 343133261498234880, 48454851744508672, 338658065958988800, 21811191317204940, 99237348709422432, 186241300411530894, 325757955143208960, 173525300744150400, 288989824309266240, 132602656972775712, 59066765440893952, 109978531916571734, 220972908870375054, 230817373781688000, 155994120573631008, 257263610684824320, 269443143387207360, 336017540075120640, 382313172713472000 ], 35 ], [ [ 1, 44858, 929036789, 1844577325, 1491168729250, 361419482380, 10455658219293, 8809712660918, 50572988814664, 28723952281200, 876560781500687, 348, 184141893379604, 208506889081772, 529340349311005, 301156396992, 2405204385430186, 135807593448960, 3311824628051708, 3586274389977606, 3509761343728461, 3104002981118999, 309668012841, 557439384134928, 3947652357359101, 32451557660610, 146835935141233, 1760707349673, 11207092629746639, 1226745475070545, 2195199965330, 5289582498105556, 7184761990865976, 3781417889956709, 383117804700002, 9940493003115287, 173656751699498, 43090701741165, 57651461809981, 1349771031383840, 1036236513395666, 35918396893238542, 4233269418612606, 760110569757, 4514723396412238, 699393040802421, 1171359235797646, 20030005797139415, 1228526580946933, 41502771930076, 332773541030026, 10699638541713108, 20243727335500176, 245712088845405, 4474499125104877, 16369953041151061, 57836476607940, 136808174736185, 215530400458158, 897597228150370, 370363602296213, 7784384218465542, 5892475678448016, 3147379462799392, 2238011327304946, 232897479418322, 1389845310828, 57130944899383590, 17997288442300344, 177446195862416, 9975633505043567, 149215757253052, 863839291640733, 9802301069503808, 28724942264268, 34260098816045783, 1429585981636893, 259057316820254, 5786189988120224, 3366959827995599, 595812494402892, 35303972572873536, 1001275319832696, 1235057945659454, 7148637496934893, 82665246714195022, 510881320350452, 33037315396592, 1719090827097384, 530455253949188, 14406574285241254, 5151386925917711, 1485822666725013, 254806251437592, 32228856489689052, 15844937531018620, 301228142580, 5719650508285967, 5100617412103058, 5214851677229842, 531139688858516, 86202316713885990, 135811350408156, 51367039976973648, 1705299866484596, 5259703546293404, 18082794717317783, 2328758000035492, 2337495389488285, 4654711750699278, 16766758253193184, 2142613242597212, 3543517857331045, 3234345696160285, 5932183140705322, 8461844957755872, 8637420537200087, 9903311501265852, 150508824403392, 20873041190057989, 54254701127903808, 8503114737880444, 8904196055594746, 5286051072451974, 121955069184465894, 1456762227577464, 4306213871373693, 7914753299345148, 88051915160761, 8024312884204861, 33498789279044207, 8521148979246690, 9575159150383127, 8472703608336285, 119980082713355040, 50039107534614, 21320219722926324, 160074097359705, 84460558319657, 10338842899682327, 19664860733204100, 19989659325497999, 2493870683157904, 1258694343418233, 1291534434299826, 79663147180397952, 10196528780708413, 9417595776709492, 30578799794141591, 3409622454905872, 12066931189324848, 25670756742430176, 333123491779650, 11786811935017021, 4283194303694813, 1474512404590718, 284520008359945, 21896423342934479, 11343243335204368, 18522138768983255, 1427474056784946, 63826603342919556, 1988283013887937, 77209745940967534, 215133564998954, 167006477324173, 11536207260892500, 23047149435230927, 6859997241620066, 12640924535152056, 67921102032469, 163066741271813094, 3818203842417928, 1131783615424682, 7319329031067877, 10890164082379476, 2158455554980082, 11369846966390454, 53508285003067726, 51751039309878935, 16517749728850248, 19785000696321815, 7040886788293866, 8934568030570597, 175384656309432384, 2646951251130242, 6636547439803270, 31831882286657268, 1021687997112301, 2495100094499358, 21200063201809175, 45458239984942128, 539622825935181, 34463590642012823, 3908957640317600, 2008713640592066, 1635211485483629, 46874428450370029, 172054749610788, 106917702644970624, 58003737114499342, 16553799782443380, 334216859384561, 4941887591268640, 6065845780348758, 32278215007890576, 264216346489253, 8190776933381902, 55440765785358862, 6834874138868837, 10921018082768442, 25994184194166037, 3050652654384270, 9496341827539146, 33665342551801559, 15599593270550288, 157272023528617, 11584141355446750, 208829070250445280, 720175580088870, 3726009022496885, 47337943935740, 113515542843900006, 2199033473095882, 4699992984758126, 18989645432853332, 10743062197822458, 35157177397924823, 41505730953162036, 32805770593877904, 6718572235248424, 6607716780760584, 297263183305780, 4126644380460250, 8428216732351853, 18591801352360148, 27319126153642837, 30873988258981728, 68101459539836, 83720273796885222, 72412998856867223, 35087803163745168, 653935752528745, 28497712598506704, 10121714374849261, 223775496955473984, 763214509750950, 30101536317942421, 15919006987895471, 370260396049140, 2079477283195157, 13323005849752782, 15269437597023584, 72020311068417984, 7982690864323840, 52558860504306071, 2196540595283982, 6661337478488992, 5733842349623986, 2926709377884053, 147955192378195822, 762602355675362, 14540721882712962, 7138044272229904, 84326570526468390, 12175972572089456, 8025371046115872, 26508764686033464, 1091571094225728, 53941218655857984, 1372697066718208, 2243696415708122, 20147781074803055, 164644257638940, 81226355997045030, 10105586884035941, 66196612081786980, 113393810855824654, 17842494136348864, 32295287206540488, 33038377124900, 51268787094650327, 2257495469240176, 20625465985845359, 293170346086631040, 19675898363154142, 4081059944842653, 6892926893128928, 153018445781090406, 9965228747011535, 17221289131677248, 254810998379508, 46795893036588156, 53412000696961751, 95673653080624176, 2650460645904036, 51431580957170496, 19908057893395996, 2284125925360550, 11987691366886192, 10813732715674319, 12057126510937709, 6354323465825366, 114833142056595022, 44000704079970144, 1072434298948916, 118276584359291622, 3193386090344532, 54309520341254976, 3541512020758616, 74348837582710608, 2492078199037172, 14081727770110957, 21230563286344486, 111205584237447502, 29432053663273943, 3304463127437188, 14886791521553592, 4149707754379797, 273519689110424, 48293181411154908, 26565013731891072, 97623568255594176, 3014976589451828, 25125869243480316, 26551532646539830, 13777590341709071, 7082598793571234, 5328043465744533, 207887527201836774, 10142543110364434, 50643922882769052, 11000957025564488, 119020194880874790, 15738345809033460, 25483396182716540, 150512653107828, 71314550478013008, 28437657878301877, 76780408406070336, 10780110646572230, 11487689773619740, 13962392829431650, 31270028049647255, 3290457399190564, 115328164294619430, 193854416102354688, 6579173660563254, 165569458438882854, 26945549571228768, 74230043498288976, 5389641361191716, 4352898879181909, 10914263225484444, 285511253538673, 32034758702766743, 355118526859904640, 46793002813456175, 6840591066121885, 10113725453294826, 13678402580047712, 18296970595418327, 25915075625422304, 16052090969588748, 8538099322273717, 157984990868505888, 139791788728128576, 31408142745344581, 73755661036143168, 29550742171694484, 15030899773767802, 15819462321641440, 19249563936994775, 17383173507420072, 27858035728394124, 160482709960401894, 58558033991460192, 4121156731517944, 35227643491140229, 77284979176415808, 3010845894275754, 15161150997925244, 622051642181369, 112710418617833856, 16438743491101693, 50829664944681071, 11019746037262818, 156186323859799014, 44976286949884631, 5289866930276728, 116460314950555164, 9883857739657677, 157953830636785440, 37800546348281216, 389992655032638, 409688120448581, 18350936131417981, 32121773029631348, 51958657729220207, 573076703511393, 20593112757952535, 28397469194266116, 260396167716703974, 33432991618499471, 153716122759740960, 17305351298707832, 1538413508767494, 88504118625914148, 32259791725227764, 2033160376441257, 3959568195520722, 103925898823983744, 101796008403242542, 432977735805837, 34615907003973588, 17277441520866036, 35124598093058447, 47139384650413463, 10332152239065002, 7144144083713168, 272752683335418240, 19055767254525744, 212983017907734054, 4614811099210026, 37892930188819040, 107582987245372800, 21586828086914173, 8100310628411485, 16843428689218932, 4293151991074358, 14659888786467254, 48555494059721111, 73355481499084631, 23841817494765888, 17444371211886992, 31555040351143895, 37110655341032416, 2526966366445746, 85394393453299524, 9799939576141021, 227922240315438144, 174471224298101568, 4979959634190878, 108090966815642734, 721183111858925, 41788552697551764, 37519593837424847, 19744254625826832, 9145199625019082, 33159012448908503, 89092244098782276, 63086013611467824, 567638457809085, 207216634587653094, 7681878520141192, 104587284697055854, 2143542356000066, 60953364407574685, 19191896433917780, 14576655808623862, 144670383911188608, 13263664271800454, 79890988882248526, 72846676754712983, 24573637236034248, 364192082407049, 202328432430218214, 9164862354568968, 314790047935001088, 9338324036138346, 14270569501466085, 220763488868587584, 6172524142602002, 11282754849417670, 19834148253282454, 76872593686087246, 44676817721715572, 14374517256706698, 74408403868225175, 4999443109009502, 34827684584021783, 13519297111729590, 64852226722294320, 51717880090843799, 215750889540454464, 22553605740980856, 15263316079692310, 266545403566476768, 45063035515331828, 4411899110639085, 62791308977252077, 187126478719900, 134553805812498816, 150266075024449446, 7052591778650878, 67154340621368112, 26457027654953204, 1087605557034241, 53659264525212311, 56341708184462172, 9299164529986720, 332816305760403840, 47973352021535376, 67934523341260909, 591384742657020, 138862272990076032, 82260634461275662, 11644321793593317, 17342629274904210, 26271213921325940, 39877766505219733, 40092631901529216, 12127738564817058, 97882617889459799, 50610521883631248, 22655492553988752, 692145592972593, 17859919855314334, 258313249328141280, 13619304840783461, 282848308726215744, 1547316961479366, 18726655648868622, 42904429941695317, 150529276858927206, 7451005265987950, 17110791777977322, 52575627841593047, 25286479584604432, 53810715881950644, 252860650691316960, 98995625815525824, 9053335960962008, 3485736478205958, 11426162865239688, 317498429868884, 146376505118398566, 8592629275424026, 187166544299848750, 28936915832251732, 18480602055274998, 43523310274146272, 62234857140862596, 116078214196245222, 96881987825643671, 51432960111128976, 13413600563984904, 13240250316343304, 429105004878735360, 38972421168369360, 15873522311880557, 274776582054533184, 44601849158982037, 28414597332253871, 43909316105970528, 394925453538476, 112431245005783782, 86325618900582324, 99095093695344023, 24973959169850080, 45928808731386336, 95798618669412288, 73186501477079447, 269172166669568064, 3543045080118534, 29172522629590703, 370262699721959040, 6433913388567317, 189827611415290222, 21829578655191882, 8459336360358160, 195253916709543846, 24357383167190624, 98788264957849536, 15137906620608480, 75779264667636119, 125662821206139696, 13337419391589792, 3611049213412032, 74066871909777216, 185163768656091502, 3572221667506922, 13988511351426720, 113156510078785830, 15869805945516261, 87277300729707108, 150627924871159054, 59849839899174272, 43406488413171528, 4239559672154568, 77208617792073024, 4324465202739168, 34580727244610927, 351309069827763840, 18175892609382245, 27900600042116830, 91912281930617700, 146467286971159054, 195654432336021606, 21884857520875596, 27316589787273664, 273524507797580, 65767166157043452, 74203802664572375, 123197330587744560, 344949994658678400, 128487344197884096, 30225685723355292, 34069406206489966, 13709129875571056, 190909844538660966, 21195115323696335, 8560990074683150, 263445876719032614, 68582970985825596, 59253911287610336, 126201750300795696, 156256777298555622, 6998269383037356, 74220242414558016, 30598147552991516, 503691404735784960, 97860000644231760, 20788307113898093, 12557955813621002, 148108008034503502, 45807680884557527, 59068821674637664, 4480717709711812, 22253401387567512, 152017992051262182, 241729313600073216, 38984658419780096, 101391270952704336, 124775227380530880, 6726834675731492, 35975246610540982, 46761321129954263, 439563056893568640, 23811929405614332, 9790018883183637, 257141919406995174, 70259387532782748, 16945477852773832, 38155908932451712, 23294705094742380, 128416252425156288, 36819435483929596, 182887556947484736, 41138313617135989, 100279413183931968, 13560912403582166, 251697401944682214, 21489809225464162, 19339496021378376, 152880570916264230, 24890608809575520, 241792306888121088, 210028269002108454, 76738703937817472, 97960667688334416, 45279723848939317, 104072537822415936, 19197357041562140, 1025367824740745, 49005105724102295, 418879503140941440, 66877880058906671, 236490908066873088, 12837007738700562, 205107472026635814, 148021961311577196, 38148974532209248, 9962181947800741, 201244627797696288, 172449463115518272, 790418866338173, 411928611915024000, 41965516459769108, 68547753225708335, 22834110273717600, 32692227684219095, 25282188116934648, 38123317710370956, 322256404615403814, 196447518592393248, 75854623327453664, 176287103804828736, 49313884774974661, 100569052773661248, 42315565502231444, 6722181491700210, 141401773936256640, 45250980566620380, 199448493090391014, 64725265695110615, 75917732812500832, 9752351764001528, 143725951069842396, 338707001371063680, 7575736342355874, 52263573164523520, 1215105180993669, 145583308851825024, 30316506466862653, 73072647083863151, 66330284696695511, 149839628052843804, 315272812461766374, 196424399137827360, 24710967244179960, 51683022775214976, 2677187431807278, 113747711950297956, 45116452620684148, 222272402346239808, 136974592935837742, 1193011214522053, 45948240427933524, 309236478942621414, 52351044075065999, 27460904541596536, 13082215508572346, 117832969739117028, 329117886491437440, 263064081010863654, 9033080001622602, 135628852577964672, 133015486950230062, 26758382022126836, 18491747224624182, 68899192604999063, 17951157183754574, 98070071638087511, 322929749797441920, 33430378522864704, 257551467978559014, 384218196184517376, 51387936376172640, 15415146230642013, 279451912994708544, 210502250209433664, 9548834361866198, 24153048008550294, 56246709113979668, 100081348339844951, 27643472832293776, 49975027720075223, 114211173937710084, 85613094104087088, 273788581544299584, 214991269654932288, 140203034026387054, 56844957254461844, 79804654133018653, 176735090753553792, 16347687030741230, 88270345295389488, 1135326771708145, 251212854200714214, 14826627362076552, 375147012916313088, 405305851560785280, 85192121769203485, 23912675958159062, 181568004425310336, 107989826019924046, 21625236397710090, 99287155002065303, 368535149184680448, 16615554735115830, 265864250554265664, 30913993093208824, 22509248452204630, 322084326664947168, 59963078539141492, 23161357016011998, 192442123811751846, 10428653655804222, 90331441047726384, 74696667663049367, 33995034007301240, 70609925439380316, 315994670486032608, 394803761456327040, 87402543596690797, 620856546323572, 170281489846610304, 187742597410185126, 38229549382587124, 54406282422675200, 80203931740802220, 125970559552405079, 388023808705499520, 70088772586282128, 521752261686773760, 20226842825292261, 340000233945390144, 26898501982196070, 60339151981296853, 54796917256511616, 128633215010350679, 34140469197827216, 307079358223668960, 126771978286142400, 333745086438149184, 5111698235138214, 188124767588081766, 234105182009877550, 26598566776621542, 77139567032549124, 130025431072790976, 16620083152341688, 19856786730606728, 499138742258012160, 228908259169826350, 58613745709886432, 149523713859799782, 110313255747491892, 127347196353126551, 491508555572459520, 59003242264146912, 324907780223283264, 45451226662955183, 435321118598221440, 115413300305570484, 243052218036750246, 36117012328768480, 126349686247849920, 100190019329415575, 156750151273741872, 428233655093028480, 231770716147841902, 15924505043231136, 237760875578351526, 77343900476667904, 160370348274989616, 8509272932532552, 101117384734998336, 603690837942159360, 25738202000646885, 116544110307085668, 188435929441149454, 77360535322173312, 30659047204275540, 407823246854467200, 159637048192443072, 44893832848350574, 238280359548248166, 32482396399324176, 318631438711480614, 91105383834828732, 157508541496922160, 163541879735279808, 42970882971702172, 579347394654965760, 15563442798020546, 312562510374297894, 76377136471029216, 194732713445182182, 294953093391599616, 571125391912581120, 128685547703231568, 66920062040243927, 510243728309735040, 32928774412819932, 289092293242093056, 52630661209092096, 159351025239099072, 219973835009711424, 502564448747710080, 305686322604496614, 27082107178372040, 34197203236476120, 96276146643664384, 224335922193201216, 61531519316321269, 131354656289283648, 289163327307295488, 254300811044517414, 96540980587189632, 178963400644868268, 1801692771064725, 480424116650716800, 92415744160164911, 185464484771205996, 383064219147755814, 244441683976239648, 212727891881224512, 56785447379057428, 58115987511495132, 376403474753741094, 95269429737245664, 401223044647198080, 13037307080972010, 178057777859253888, 89862377130927575, 180656403900678876, 394384175830926720, 68201157180208640, 262732031932408896, 368847652142339814, 36664610816852984, 146627702792048676, 267745497872086848, 172928599937481262, 21500040828803678, 384029481408117120, 312367059536344614, 450629905186603776, 28856625309350422, 128579052167853911, 443380983912880896, 330052782678225984, 254805409255270464, 73358221259641108, 114580539477014832, 473444147376823680, 107594551223195293, 217415824956681600, 433626642620648448, 466013462503720320, 32162311298207070, 44153511689313528, 376268122039159008, 234653174652143526, 97071873958618284, 454745792856078720, 598705694201180160, 71165675366408960, 160504270362302039, 590347119179520000, 395631540111979584, 161584897232413632, 280581425334511150, 566276821406392320, 142952076881027892, 498026602423946880, 290293705360213926, 195240792031597872, 686266522996469760, 96909703488418304, 677316131917977600, 43006821223915800, 198474697418844864, 372482600821401894, 651515910286417920, 347050601488275456, 577979648618532480, 265205313944433984, 118133530881787904, 219957063833044908, 441945817740749094, 461634747561717120, 311988241147262016, 514527221369623296, 538886286774414720, 672035080148582400, 764626345426944000 ], 105 ], [ [ 1, 60819, 912851560, 1903778839, 1491168729396, 361419510931, 10432659879272, 8929586292360, 50549630562283, 28723952281200, 876560781501078, 36098, 184065550556696, 214959112413528, 528605706023784, 850429501632, 2405204385430332, 161858018741760, 3311640158430870, 3586290212535003, 3509760654870473, 3104002981119606, 293437394981, 556987264541760, 3947652357359466, 32472397806963, 146024613352801, 1821656317166, 11207092629747030, 1225438702761009, 2480269643301, 5288647229534054, 7184761990865976, 3781362908660576, 394386716774199, 9940493003115894, 182251884776175, 42905628461356, 57654558294139, 1348743047113808, 1063595019655059, 35918396893239276, 4234402531398024, 1238865786935, 4514723396412384, 698574151046888, 1170352835455115, 20030005797140022, 1227213841023080, 41836113426559, 332773541030172, 10696801994852966, 20243727335500176, 246275209371411, 4474180805988672, 16369953041151426, 59042174898159, 162936887213909, 217773005178498, 897597228150516, 370029985880876, 7793983417784784, 5892336000033483, 3144369248256592, 2238011327305092, 233672206579860, 1939924141359, 57130944899384604, 17997288442300344, 177088571634563, 9975633505043958, 175276288708143, 862727342251496, 9799424796746128, 28724942300186, 34260098816046390, 1428031922380648, 269806340636208, 5785910737660344, 3366959827995990, 607122742901628, 35303972572873536, 1000163571898827, 1266155901415464, 7147140932763456, 82665246714195756, 510724243366172, 33586594346624, 1717450509441323, 545192484493314, 14406574285241400, 5151386925918102, 1484206899112236, 280856812745592, 32228856489689052, 15844241453021510, 851166239834, 5719650508286358, 5101456003891755, 5214851677229988, 529747491717128, 86202316713887004, 161871805497986, 51367039976973648, 1735243630619736, 5258389221437638, 18082794717318390, 2326957536019464, 2334421053545448, 4657790362963059, 16760878524607760, 2203018361286438, 3543494831831261, 3230457408251240, 5932183140705468, 8460485489313192, 8637420537200694, 9923629270377255, 185728498736832, 20873041190058354, 54254701127903808, 8501328454674710, 8904196055594892, 5295398577801123, 121955069184466908, 1455558487992748, 4305351445769705, 7912427983388310, 88824291216574, 8024312884205226, 33498789279044598, 8549839815385491, 9575159150383734, 8471355622078201, 119980082713355040, 50499069356001, 21317863660225334, 159012867444293, 88782099841960, 10338842899682934, 19664860733204100, 19989659325498390, 2491412984590528, 1257102351439957, 1318437046922241, 79663147180397952, 10196528780708778, 9414755455075222, 30578799794142198, 3406446545514816, 12066931189324848, 25660982260258832, 342584708912271, 11786811935017386, 4282759755532324, 1496187147650835, 285532467800958, 21896423342934870, 11340603481350488, 18522138768983862, 1456364558161131, 63826603342919556, 1984542336084369, 77209745940968268, 227144464886121, 195645611719856, 11532711410903014, 23047149435231318, 6868186788407298, 12640924535152056, 68473732867779, 163066741271814108, 3816132050791228, 1165012093394085, 7318049823436000, 10885986483224934, 2198009125970067, 11367872462580819, 53508285003068460, 51751039309879542, 16517749728850248, 19785000696322422, 7048143868092282, 8932707807381600, 175384656309432384, 2720715358368549, 6636547439803416, 31826971503250998, 1019857494225068, 2493278714739835, 21200063201809782, 45458239984942128, 540257832746343, 34463590642013430, 3905306304650192, 2075394958836975, 1632970241486636, 46874428450370394, 175011796775427, 106917702644970624, 58003737114500076, 16548010247288470, 360972867656129, 4937451414576720, 6081821565758076, 32278215007890576, 266307310028107, 8190776933382048, 55440765785359596, 6833898030985220, 10941875469427608, 25994184194166402, 3047039943944635, 9535966597020384, 33665342551802166, 15594101573031768, 191078810483445, 11584141355446896, 208829070250445280, 724301731686090, 3722254825297128, 49106420216171, 113515542843901020, 2199033473096028, 4696384937177675, 18982997562968806, 10773230665821036, 35157177397925430, 41505730953162036, 32805770593877904, 6717993240185779, 6603092252610876, 329726184817443, 4126644380460396, 8426090655750592, 18584099891211366, 27319126153643202, 30868581966382800, 71997577101731, 83720273796886236, 72412998856867830, 35087803163745168, 689247502266961, 28497712598506704, 10119372476662592, 223775496955473984, 782831812965354, 30101536317942786, 15919006987895862, 409023387610379, 2077228159693484, 13359370330811940, 15263705798320352, 72020311068417984, 7981068205142251, 52558860504306678, 2241830906399130, 6654453170942416, 5733842349624132, 2924101253573932, 147955192378196556, 777136930169892, 14610114905988894, 7137614807392076, 84326570526469404, 12173998410002443, 8017330055445584, 26508764686033464, 1113303634764474, 53941218655857984, 1370568053551267, 2281034127042228, 20147781074803446, 199874843832011, 81226355997046044, 10102862024846852, 66196612081786980, 113393810855825388, 17835673017635088, 32295287206540488, 33588321067714, 51268787094650934, 2254447830786243, 20625465985845750, 293170346086631040, 19675898363154288, 4076794350831592, 6890902069817448, 153018445781091420, 9965228747011926, 17214108222757008, 280871589484706, 46795893036588156, 53412000696962358, 95673653080624176, 2690090475570108, 51431580957170496, 19905689360076918, 2356580710225872, 11984968755979432, 10813732715674710, 12052571447674816, 6360800844924159, 114833142056595756, 43990375577782832, 1070727690137036, 118276584359292636, 3267258818406978, 54309520341254976, 3537160729715467, 74348837582710608, 2537931078899562, 14076585043163456, 21230563286344632, 111205584237448236, 29432053663274550, 3302312940208908, 14935557437544645, 4144925738074284, 308739505304456, 48293181411154908, 26555200278450912, 97623568255594176, 3097245031873104, 25122821823004870, 26551532646539976, 13777590341709462, 7097407373213619, 5322530606531372, 207887527201837788, 10142543110364580, 50643922882769052, 10998464060180244, 119020194880875804, 15785981135857365, 25479889741050950, 185743022195162, 71314550478013008, 28437657878302242, 76780408406070336, 10817883113665371, 11483497757393478, 13962392829431796, 31270028049647862, 3285718497150456, 115328164294620444, 193854416102354688, 6601133679305763, 165569458438883868, 26934418533909904, 74230043498288976, 5504265699609126, 4351780439427005, 10909260541542598, 292986178145920, 32034758702767350, 355118526859904640, 46793002813456566, 6832740501851624, 10162550713271211, 13674252876289832, 18296970595418934, 25903323710980880, 16107444111260823, 8536460010322957, 157984990868505888, 139791788728128576, 31408142745344946, 73755661036143168, 29545785794923366, 15030899773767948, 15814207831083432, 19249563936995382, 17478024467528085, 27858035728394124, 160482709960402908, 58542754279986480, 4117120856921900, 35227643491140594, 77284979176415808, 3052909287762609, 15155601284677910, 624729427849790, 112710418617833856, 16438743491102058, 50829664944681462, 11088496235118171, 156186323859800028, 44976286949885238, 5285195953915564, 116460314950555164, 9880025432947993, 157953830636785440, 37785790206023136, 403023690988773, 445731933017224, 18350936131418346, 32115793402948534, 51958657729220598, 581538578017232, 20593112757953142, 28397469194266116, 260396167716704988, 33432991618499862, 153716122759740960, 17301133099626948, 1573328033866713, 88504118625914148, 32253523814611254, 2028900801459829, 4025483811806877, 103925898823983744, 101796008403243276, 484563573300970, 34615907003973588, 17270764740028182, 35124598093058838, 47139384650414070, 10352321090911824, 7137340011642304, 272752683335418240, 19055767254525744, 212983017907735068, 4723376960486631, 37876653656307856, 107582987245372800, 21586828086914538, 8097825297876132, 16835798524251542, 4350735501565143, 14656732489598387, 48555494059721718, 73355481499085238, 23841817494765888, 17438009896624344, 31555040351144502, 37093386089299472, 2596024923732999, 85394393453299524, 9796956339107108, 227922240315438144, 174471224298101568, 5077707888934785, 108090966815643468, 759393732664128, 41779993664843366, 37519593837425238, 19737035347233624, 9178770453876150, 33159012448909110, 89092244098782276, 63086013611467824, 569872145968583, 207216634587654108, 7676356821079996, 104587284697056588, 2219224343103465, 60953364407575050, 19183535669639654, 14571301100056003, 144670383911188608, 13329162806290386, 79890988882249260, 72846676754713590, 24573637236034248, 398697003491209, 202328432430219228, 9158638923541820, 314790047935001088, 9369973512247638, 14265862468235744, 220763488868587584, 6305300587680897, 11282754849417816, 19828675863802899, 76872593686087980, 44667032632721078, 14422977186139656, 74408403868225782, 4994332419895275, 34827684584022390, 13582117482355026, 64852226722294320, 51717880090844406, 215750889540454464, 22545965191985092, 15263316079692456, 266545403566476768, 45052590300304438, 4406389853329068, 62791308977252442, 193659001138183, 134553805812498816, 150266075024450460, 7047095696831035, 67154340621368112, 26446150918988310, 1123613451568813, 53659264525212918, 56341708184462172, 9290482418191824, 332816305760403840, 47973352021535376, 67934523341261274, 637968211681319, 138862272990076032, 82260634461276396, 11640711372187524, 17398873044803628, 26259011959132310, 39877766505220098, 40083441726942496, 12212933685846996, 97882617889460406, 50610521883631248, 22645028653455064, 736184564185097, 17859919855314480, 258313249328141280, 13615561706850820, 282848308726215744, 1571948508719130, 18822664150427358, 42904429941695682, 150529276858928220, 7443168324604795, 17181768662769192, 52575627841593654, 25274785878640984, 53810715881950644, 252860650691316960, 98995625815525824, 9050590985874707, 3538495238245986, 11416837688049084, 360016542100495, 146376505118399580, 8592629275424172, 187166544299849484, 28923780464372966, 18595629395833146, 43512830303122256, 62234857140862596, 116078214196246236, 96881987825644278, 51432960111128976, 13410114030427379, 13229851565087548, 429105004878735360, 38972421168369360, 15867750072503232, 274776582054533184, 44601849158982402, 28414597332254262, 43898256945713360, 444998840307391, 112431245005784796, 86325618900582324, 99095093695344630, 24963006647405152, 45928808731386336, 95798618669412288, 73186501477080054, 269172166669568064, 3636437768652546, 29172522629591094, 370262699721959040, 6427767173465260, 189827611415290956, 21956464639132530, 8456927645159612, 195253916709544860, 24345799219574752, 98788264957849536, 15132826894048811, 75779264667636726, 125662821206139696, 13323881724210128, 3668725443632994, 74066871909777216, 185163768656092236, 3654046905098820, 13985369537091132, 113156510078786844, 15863196031198596, 87277300729707108, 150627924871159788, 59834496655169664, 43406488413171528, 4337433008776704, 77208617792073024, 4318023591640547, 34580727244611318, 351309069827763840, 18168778140438532, 27900600042116976, 91912281930617700, 146467286971159788, 195654432336022620, 21972796632833607, 27303841448691728, 308755018745674, 65767166157043452, 74203802664572982, 123197330587744560, 344949994658678400, 128487344197884096, 30219689969772278, 34069406206490112, 13703039108107096, 190909844538661980, 21195115323696726, 8590987165322607, 263445876719033628, 68582970985825596, 59236889190550192, 126201750300795696, 156256777298556636, 7131189371191938, 74220242414558016, 30591421143253878, 503691404735784960, 97860000644231760, 20778483304153536, 12618438702155439, 148108008034504236, 45807680884558134, 59051272755098672, 4475395406950332, 22351724082003573, 152017992051263196, 241729313600073216, 38968317779820896, 101391270952704336, 124775227380530880, 6870946446395832, 35975246610541128, 46761321129954870, 439563056893568640, 23961144272828715, 9779717191572140, 257141919406996188, 70259387532782748, 16939368096037268, 38138675780405472, 23391418929180333, 128416252425156288, 36811955116080070, 182887556947484736, 41138313617136354, 100279413183931968, 13643382537453795, 251697401944683228, 21489809225464308, 19332364586900244, 152880570916265244, 25037842375998915, 241792306888121088, 210028269002109468, 76717361549294464, 97960667688334416, 45279723848939682, 104072537822415936, 19187854082544198, 1037936981470616, 49005105724102902, 418879503140941440, 66877880058907062, 236490908066873088, 12935442084080475, 205107472026636828, 148021961311577196, 38130348725328784, 9957824637889261, 201244627797696288, 172449463115518272, 851851338002890, 411928611915024000, 41955660641230566, 68547753225708726, 22824442964138792, 32692227684219702, 25442802128528133, 38123317710370956, 322256404615404828, 196447518592393248, 75831399279500720, 176287103804828736, 49313884774975026, 100569052773661248, 42305149764794726, 6810881997365685, 141401773936256640, 45250980566620380, 199448493090392028, 64725265695111222, 75893610099969840, 9743226068923436, 143725951069842396, 338707001371063680, 7713041301016599, 52241039094140000, 1261674379110920, 145583308851825024, 30316506466863018, 73072647083863542, 66330284696696118, 149839628052843804, 315272812461767388, 196424399137827360, 24702201027653188, 51659224350645216, 2755400709966045, 113747711950297956, 45104938562380214, 222272402346239808, 136974592935838476, 1257357360936722, 45948240427933524, 309236478942622428, 52351044075066390, 27451363470797764, 13137315366175980, 117832969739117028, 329117886491437440, 263064081010864668, 9211386545487747, 135628852577964672, 133015486950230796, 26745292814250262, 18484527723739491, 68899192604999670, 18045706657435296, 98070071638088118, 322929749797441920, 33430378522864704, 257551467978560028, 384218196184517376, 51362542490394256, 15408489627529636, 279451912994708544, 210502250209433664, 9713219062965573, 24145320771189107, 56231999897897446, 100081348339845558, 27630909508586200, 49975027720075830, 114211173937710084, 85613094104087088, 273788581544299584, 214991269654932288, 140203034026387788, 56829316277382246, 79804654133019018, 176735090753553792, 16469294526225798, 88270345295389488, 1180132726052493, 251212854200715228, 14815331439909308, 375147012916313088, 405305851560785280, 85192121769203850, 23902200780215683, 181568004425310336, 107989826019924780, 21723125845436676, 99287155002065910, 368535149184680448, 16733495180976942, 265864250554265664, 30900553785160772, 22509248452204776, 322084326664947168, 59946136434820278, 23310033108947406, 192442123811752860, 10418245680924075, 90331441047726384, 74696667663049974, 33980448002881988, 70609925439380316, 315994670486032608, 394803761456327040, 87402543596691162, 679635466537515, 170281489846610304, 187742597410186140, 38210637635877910, 54390742691877792, 80203931740802220, 125970559552405686, 388023808705499520, 70088772586282128, 521752261686773760, 20218842794131844, 340000233945390144, 27060624545919858, 60339151981297218, 54780526701516576, 128633215010351286, 34122180705143000, 307079358223668960, 126771978286142400, 333745086438149184, 5215690069745586, 188124767588082780, 234105182009878284, 26785130212897782, 77139567032549124, 130025431072790976, 16612808055053907, 19840064746604476, 499138742258012160, 228908259169827084, 58595990287498576, 149523713859800796, 110313255747491892, 127347196353127158, 491508555572459520, 59003242264146912, 324907780223283264, 45451226662955574, 435321118598221440, 115413300305570484, 243052218036751260, 36098585073705312, 126349686247849920, 100190019329416182, 156750151273741872, 428233655093028480, 231770716147842636, 15917761394829228, 237760875578352540, 77320587760004864, 160370348274989616, 8673817637761704, 101117384734998336, 603690837942159360, 25725579892868996, 116544110307085668, 188435929441150188, 77336424148066944, 30810586229731935, 407823246854467200, 159637048192443072, 44893832848350720, 238280359548249180, 32695849511108397, 318631438711481628, 91105383834828732, 157508541496922160, 163541879735279808, 42958906757994998, 579347394654965760, 15678173077020447, 312562510374298908, 76351271372911792, 194732713445183196, 294953093391599616, 571125391912581120, 128685547703231568, 66920062040244534, 510243728309735040, 33158273737404123, 289092293242093056, 52605278286821216, 159351025239099072, 219973835009711424, 502564448747710080, 305686322604497628, 27069736368835988, 34424242989438363, 96245584040876544, 224335922193201216, 61531519316321634, 131354656289283648, 289163327307295488, 254300811044518428, 96509247684859264, 178963400644868268, 1876839450788066, 480424116650716800, 92415744160165302, 185464484771205996, 383064219147756828, 244441683976239648, 212727891881224512, 56768509616147686, 58115987511495132, 376403474753742108, 95235740104529840, 401223044647198080, 13251976830736155, 178057777859253888, 89862377130928182, 180656403900678876, 394384175830926720, 68167958243807840, 262732031932408896, 368847652142340828, 36648899144902724, 146627702792048676, 267745497872086848, 172928599937481996, 21660248987166012, 384029481408117120, 312367059536345628, 450629905186603776, 28843212284267811, 128579052167854518, 443380983912880896, 330052782678225984, 254805409255270464, 73334807515482086, 114580539477014832, 473444147376823680, 107594551223195658, 217415824956681600, 433626642620648448, 466013462503720320, 32391144588360906, 44131504342136388, 376268122039159008, 234653174652144540, 97071873958618284, 454745792856078720, 598705694201180160, 71141312671497632, 160504270362302646, 590347119179520000, 395631540111979584, 161584897232413632, 280581425334511884, 566276821406392320, 142952076881027892, 498026602423946880, 290293705360214940, 195240792031597872, 686266522996469760, 96876000257947904, 677316131917977600, 43314601928123205, 198474697418844864, 372482600821402908, 651515910286417920, 347050601488275456, 577979648618532480, 265205313944433984, 118090955181487104, 219957063833044908, 441945817740750108, 461634747561717120, 311988241147262016, 514527221369623296, 538886286774414720, 672035080148582400, 764626345426944000 ], 35 ], [ [ 1, 60927, 912851560, 1903779367, 1491168729396, 361419688699, 10432659879272, 8929586292468, 50549630562283, 28723952281200, 876560781501078, 36098, 184065550556696, 214959112426068, 528605706023784, 850429501632, 2405204385430332, 161858018741760, 3311640158430870, 3586290212873259, 3509760654870473, 3104002981119606, 293437394981, 556987264541760, 3947652357359466, 32472397807071, 146024613352801, 1821656738168, 11207092629747030, 1225438702761009, 2480269643409, 5288647229534054, 7184761990865976, 3781362908660576, 394386716786739, 9940493003115894, 182251884776283, 42905628461356, 57654558294667, 1348743047113808, 1063595019655167, 35918396893239276, 4234402531736280, 1238865787463, 4514723396412384, 698574151046888, 1170352835455115, 20030005797140022, 1227213841023080, 41836113604327, 332773541030172, 10696801994852966, 20243727335500176, 246275209371939, 4474180805988672, 16369953041151426, 59042175075927, 162936887214437, 217773005178606, 897597228150516, 370029985880876, 7793983418993574, 5892336000033483, 3144369248256592, 2238011327305092, 233672206579968, 1939924319127, 57130944899384604, 17997288442300344, 177088571634563, 9975633505043958, 175276288885911, 862727342251496, 9799424796746128, 28724942300186, 34260098816046390, 1428031922380648, 269806340636316, 5785910737660344, 3366959827995990, 607122742914168, 35303972572873536, 1000163571898827, 1266155901415572, 7147140932763456, 82665246714195756, 510724243366172, 33586594346624, 1717450509441323, 545192484505854, 14406574285241400, 5151386925918102, 1484206899112236, 280856812745592, 32228856489689052, 15844241453021510, 851166239834, 5719650508286358, 5101456004230011, 5214851677229988, 529747491717128, 86202316713887004, 161871805497986, 51367039976973648, 1735243630632276, 5258389221437638, 18082794717318390, 2326957536019464, 2334421053545448, 4657790363301315, 16760878524607760, 2203018361298978, 3543494831831261, 3230457408251240, 5932183140705468, 8460485489313192, 8637420537200694, 9923629271586045, 185728498736832, 20873041190058354, 54254701127903808, 8501328454674710, 8904196055594892, 5295398578139379, 121955069184466908, 1455558487992748, 4305351445769705, 7912427983388310, 88824291637576, 8024312884205226, 33498789279044598, 8549839815723747, 9575159150383734, 8471355622078201, 119980082713355040, 50499069356109, 21317863660225334, 159012867444293, 88782100262962, 10338842899682934, 19664860733204100, 19989659325498390, 2491412984590528, 1257102351439957, 1318437046934781, 79663147180397952, 10196528780708778, 9414755455075222, 30578799794142198, 3406446545514816, 12066931189324848, 25660982260258832, 342584708912379, 11786811935017386, 4282759755532324, 1496187147663375, 285532468221960, 21896423342934870, 11340603481350488, 18522138768983862, 1456364558161239, 63826603342919556, 1984542336084369, 77209745940968268, 227144464886229, 195645612140858, 11532711410903014, 23047149435231318, 6868186788745554, 12640924535152056, 68473732868307, 163066741271814108, 3816132050791228, 1165012093394193, 7318049823436000, 10885986483224934, 2198009125982607, 11367872462580819, 53508285003068460, 51751039309879542, 16517749728850248, 19785000696322422, 7048143868430538, 8932707807381600, 175384656309432384, 2720715358381089, 6636547439803416, 31826971503250998, 1019857494225068, 2493278714739835, 21200063201809782, 45458239984942128, 540257832746871, 34463590642013430, 3905306304650192, 2075394958837083, 1632970241486636, 46874428450370394, 175011796953195, 106917702644970624, 58003737114500076, 16548010247288470, 360972867656657, 4937451414576720, 6081821566096332, 32278215007890576, 266307310028635, 8190776933382048, 55440765785359596, 6833898030985220, 10941875470636398, 25994184194166402, 3047039943944635, 9535966597358640, 33665342551802166, 15594101573031768, 191078810483973, 11584141355446896, 208829070250445280, 724301731686198, 3722254825297128, 49106420393939, 113515542843901020, 2199033473096028, 4696384937177675, 18982997562968806, 10773230667029826, 35157177397925430, 41505730953162036, 32805770593877904, 6717993240185779, 6603092252610876, 329726184995211, 4126644380460396, 8426090655750592, 18584099891211366, 27319126153643202, 30868581966382800, 71997577279499, 83720273796886236, 72412998856867830, 35087803163745168, 689247502267489, 28497712598506704, 10119372476662592, 223775496955473984, 782831812965462, 30101536317942786, 15919006987895862, 409023387788147, 2077228159693484, 13359370332020730, 15263705798320352, 72020311068417984, 7981068205142251, 52558860504306678, 2241830906399238, 6654453170942416, 5733842349624132, 2924101253573932, 147955192378196556, 777136930170000, 14610114907197684, 7137614807392076, 84326570526469404, 12173998410002443, 8017330055445584, 26508764686033464, 1113303634777014, 53941218655857984, 1370568053551267, 2281034127042336, 20147781074803446, 199874844009779, 81226355997046044, 10102862024846852, 66196612081786980, 113393810855825388, 17835673017635088, 32295287206540488, 33588321067714, 51268787094650934, 2254447830786243, 20625465985845750, 293170346086631040, 19675898363154288, 4076794350831592, 6890902069817448, 153018445781091420, 9965228747011926, 17214108222757008, 280871589484706, 46795893036588156, 53412000696962358, 95673653080624176, 2690090475582648, 51431580957170496, 19905689360076918, 2356580710225980, 11984968755979432, 10813732715674710, 12052571447674816, 6360800845262415, 114833142056595756, 43990375577782832, 1070727690137036, 118276584359292636, 3267258818419518, 54309520341254976, 3537160729715467, 74348837582710608, 2537931078912102, 14076585043163456, 21230563286344632, 111205584237448236, 29432053663274550, 3302312940208908, 14935557438753435, 4144925738074284, 308739505304456, 48293181411154908, 26555200278450912, 97623568255594176, 3097245031885644, 25122821823004870, 26551532646539976, 13777590341709462, 7097407373551875, 5322530606531372, 207887527201837788, 10142543110364580, 50643922882769052, 10998464060180244, 119020194880875804, 15785981137066155, 25479889741050950, 185743022195162, 71314550478013008, 28437657878302242, 76780408406070336, 10817883114003627, 11483497757393478, 13962392829431796, 31270028049647862, 3285718497150456, 115328164294620444, 193854416102354688, 6601133679644019, 165569458438883868, 26934418533909904, 74230043498288976, 5504265699621666, 4351780439427005, 10909260541542598, 292986178566922, 32034758702767350, 355118526859904640, 46793002813456566, 6832740501851624, 10162550713609467, 13674252876289832, 18296970595418934, 25903323710980880, 16107444112469613, 8536460010322957, 157984990868505888, 139791788728128576, 31408142745344946, 73755661036143168, 29545785794923366, 15030899773767948, 15814207831083432, 19249563936995382, 17478024468736875, 27858035728394124, 160482709960402908, 58542754279986480, 4117120856921900, 35227643491140594, 77284979176415808, 3052909287775149, 15155601284677910, 624729428270792, 112710418617833856, 16438743491102058, 50829664944681462, 11088496235456427, 156186323859800028, 44976286949885238, 5285195953915564, 116460314950555164, 9880025432947993, 157953830636785440, 37785790206023136, 403023690988881, 445731933438226, 18350936131418346, 32115793402948534, 51958657729220598, 581538578438234, 20593112757953142, 28397469194266116, 260396167716704988, 33432991618499862, 153716122759740960, 17301133099626948, 1573328033866821, 88504118625914148, 32253523814611254, 2028900801459829, 4025483811819417, 103925898823983744, 101796008403243276, 484563573721972, 34615907003973588, 17270764740028182, 35124598093058838, 47139384650414070, 10352321091250080, 7137340011642304, 272752683335418240, 19055767254525744, 212983017907735068, 4723376960499171, 37876653656307856, 107582987245372800, 21586828086914538, 8097825297876132, 16835798524251542, 4350735501577683, 14656732489598387, 48555494059721718, 73355481499085238, 23841817494765888, 17438009896624344, 31555040351144502, 37093386089299472, 2596024923733107, 85394393453299524, 9796956339107108, 227922240315438144, 174471224298101568, 5077707888947325, 108090966815643468, 759393733085130, 41779993664843366, 37519593837425238, 19737035347233624, 9178770454214406, 33159012448909110, 89092244098782276, 63086013611467824, 569872145969111, 207216634587654108, 7676356821079996, 104587284697056588, 2219224343103573, 60953364407575050, 19183535669639654, 14571301100056003, 144670383911188608, 13329162806628642, 79890988882249260, 72846676754713590, 24573637236034248, 398697003491737, 202328432430219228, 9158638923541820, 314790047935001088, 9369973512585894, 14265862468235744, 220763488868587584, 6305300587693437, 11282754849417816, 19828675863802899, 76872593686087980, 44667032632721078, 14422977187348446, 74408403868225782, 4994332419895275, 34827684584022390, 13582117482693282, 64852226722294320, 51717880090844406, 215750889540454464, 22545965191985092, 15263316079692456, 266545403566476768, 45052590300304438, 4406389853329068, 62791308977252442, 193659001315951, 134553805812498816, 150266075024450460, 7047095696831035, 67154340621368112, 26446150918988310, 1123613451569341, 53659264525212918, 56341708184462172, 9290482418191824, 332816305760403840, 47973352021535376, 67934523341261274, 637968211859087, 138862272990076032, 82260634461276396, 11640711372187524, 17398873046012418, 26259011959132310, 39877766505220098, 40083441726942496, 12212933686185252, 97882617889460406, 50610521883631248, 22645028653455064, 736184564185625, 17859919855314480, 258313249328141280, 13615561706850820, 282848308726215744, 1571948508719238, 18822664151636148, 42904429941695682, 150529276858928220, 7443168324604795, 17181768663977982, 52575627841593654, 25274785878640984, 53810715881950644, 252860650691316960, 98995625815525824, 9050590985874707, 3538495238246094, 11416837688049084, 360016542278263, 146376505118399580, 8592629275424172, 187166544299849484, 28923780464372966, 18595629397041936, 43512830303122256, 62234857140862596, 116078214196246236, 96881987825644278, 51432960111128976, 13410114030427379, 13229851565087548, 429105004878735360, 38972421168369360, 15867750072503232, 274776582054533184, 44601849158982402, 28414597332254262, 43898256945713360, 444998840485159, 112431245005784796, 86325618900582324, 99095093695344630, 24963006647405152, 45928808731386336, 95798618669412288, 73186501477080054, 269172166669568064, 3636437768652654, 29172522629591094, 370262699721959040, 6427767173465260, 189827611415290956, 21956464640341320, 8456927645159612, 195253916709544860, 24345799219574752, 98788264957849536, 15132826894048811, 75779264667636726, 125662821206139696, 13323881724210128, 3668725443645534, 74066871909777216, 185163768656092236, 3654046905098928, 13985369537091132, 113156510078786844, 15863196031198596, 87277300729707108, 150627924871159788, 59834496655169664, 43406488413171528, 4337433008789244, 77208617792073024, 4318023591640547, 34580727244611318, 351309069827763840, 18168778140438532, 27900600042116976, 91912281930617700, 146467286971159788, 195654432336022620, 21972796634042397, 27303841448691728, 308755018745674, 65767166157043452, 74203802664572982, 123197330587744560, 344949994658678400, 128487344197884096, 30219689969772278, 34069406206490112, 13703039108107096, 190909844538661980, 21195115323696726, 8590987165660863, 263445876719033628, 68582970985825596, 59236889190550192, 126201750300795696, 156256777298556636, 7131189371204478, 74220242414558016, 30591421143253878, 503691404735784960, 97860000644231760, 20778483304153536, 12618438702493695, 148108008034504236, 45807680884558134, 59051272755098672, 4475395406950332, 22351724083212363, 152017992051263196, 241729313600073216, 38968317779820896, 101391270952704336, 124775227380530880, 6870946446408372, 35975246610541128, 46761321129954870, 439563056893568640, 23961144274037505, 9779717191572140, 257141919406996188, 70259387532782748, 16939368096037268, 38138675780405472, 23391418930389123, 128416252425156288, 36811955116080070, 182887556947484736, 41138313617136354, 100279413183931968, 13643382537792051, 251697401944683228, 21489809225464308, 19332364586900244, 152880570916265244, 25037842377207705, 241792306888121088, 210028269002109468, 76717361549294464, 97960667688334416, 45279723848939682, 104072537822415936, 19187854082544198, 1037936981891618, 49005105724102902, 418879503140941440, 66877880058907062, 236490908066873088, 12935442084418731, 205107472026636828, 148021961311577196, 38130348725328784, 9957824637889261, 201244627797696288, 172449463115518272, 851851338423892, 411928611915024000, 41955660641230566, 68547753225708726, 22824442964138792, 32692227684219702, 25442802129736923, 38123317710370956, 322256404615404828, 196447518592393248, 75831399279500720, 176287103804828736, 49313884774975026, 100569052773661248, 42305149764794726, 6810881997378225, 141401773936256640, 45250980566620380, 199448493090392028, 64725265695111222, 75893610099969840, 9743226068923436, 143725951069842396, 338707001371063680, 7713041301029139, 52241039094140000, 1261674379531922, 145583308851825024, 30316506466863018, 73072647083863542, 66330284696696118, 149839628052843804, 315272812461767388, 196424399137827360, 24702201027653188, 51659224350645216, 2755400709966153, 113747711950297956, 45104938562380214, 222272402346239808, 136974592935838476, 1257357361357724, 45948240427933524, 309236478942622428, 52351044075066390, 27451363470797764, 13137315366514236, 117832969739117028, 329117886491437440, 263064081010864668, 9211386545500287, 135628852577964672, 133015486950230796, 26745292814250262, 18484527723739491, 68899192604999670, 18045706657773552, 98070071638088118, 322929749797441920, 33430378522864704, 257551467978560028, 384218196184517376, 51362542490394256, 15408489627529636, 279451912994708544, 210502250209433664, 9713219062978113, 24145320771189107, 56231999897897446, 100081348339845558, 27630909508586200, 49975027720075830, 114211173937710084, 85613094104087088, 273788581544299584, 214991269654932288, 140203034026387788, 56829316277382246, 79804654133019018, 176735090753553792, 16469294526564054, 88270345295389488, 1180132726053021, 251212854200715228, 14815331439909308, 375147012916313088, 405305851560785280, 85192121769203850, 23902200780215683, 181568004425310336, 107989826019924780, 21723125846645466, 99287155002065910, 368535149184680448, 16733495181315198, 265864250554265664, 30900553785160772, 22509248452204776, 322084326664947168, 59946136434820278, 23310033110156196, 192442123811752860, 10418245680924075, 90331441047726384, 74696667663049974, 33980448002881988, 70609925439380316, 315994670486032608, 394803761456327040, 87402543596691162, 679635466715283, 170281489846610304, 187742597410186140, 38210637635877910, 54390742691877792, 80203931740802220, 125970559552405686, 388023808705499520, 70088772586282128, 521752261686773760, 20218842794131844, 340000233945390144, 27060624547128648, 60339151981297218, 54780526701516576, 128633215010351286, 34122180705143000, 307079358223668960, 126771978286142400, 333745086438149184, 5215690069745694, 188124767588082780, 234105182009878284, 26785130214106572, 77139567032549124, 130025431072790976, 16612808055053907, 19840064746604476, 499138742258012160, 228908259169827084, 58595990287498576, 149523713859800796, 110313255747491892, 127347196353127158, 491508555572459520, 59003242264146912, 324907780223283264, 45451226662955574, 435321118598221440, 115413300305570484, 243052218036751260, 36098585073705312, 126349686247849920, 100190019329416182, 156750151273741872, 428233655093028480, 231770716147842636, 15917761394829228, 237760875578352540, 77320587760004864, 160370348274989616, 8673817637774244, 101117384734998336, 603690837942159360, 25725579892868996, 116544110307085668, 188435929441150188, 77336424148066944, 30810586230940725, 407823246854467200, 159637048192443072, 44893832848350720, 238280359548249180, 32695849512317187, 318631438711481628, 91105383834828732, 157508541496922160, 163541879735279808, 42958906757994998, 579347394654965760, 15678173077358703, 312562510374298908, 76351271372911792, 194732713445183196, 294953093391599616, 571125391912581120, 128685547703231568, 66920062040244534, 510243728309735040, 33158273738612913, 289092293242093056, 52605278286821216, 159351025239099072, 219973835009711424, 502564448747710080, 305686322604497628, 27069736368835988, 34424242990647153, 96245584040876544, 224335922193201216, 61531519316321634, 131354656289283648, 289163327307295488, 254300811044518428, 96509247684859264, 178963400644868268, 1876839451209068, 480424116650716800, 92415744160165302, 185464484771205996, 383064219147756828, 244441683976239648, 212727891881224512, 56768509616147686, 58115987511495132, 376403474753742108, 95235740104529840, 401223044647198080, 13251976830748695, 178057777859253888, 89862377130928182, 180656403900678876, 394384175830926720, 68167958243807840, 262732031932408896, 368847652142340828, 36648899144902724, 146627702792048676, 267745497872086848, 172928599937481996, 21660248987504268, 384029481408117120, 312367059536345628, 450629905186603776, 28843212284267811, 128579052167854518, 443380983912880896, 330052782678225984, 254805409255270464, 73334807515482086, 114580539477014832, 473444147376823680, 107594551223195658, 217415824956681600, 433626642620648448, 466013462503720320, 32391144589569696, 44131504342136388, 376268122039159008, 234653174652144540, 97071873958618284, 454745792856078720, 598705694201180160, 71141312671497632, 160504270362302646, 590347119179520000, 395631540111979584, 161584897232413632, 280581425334511884, 566276821406392320, 142952076881027892, 498026602423946880, 290293705360214940, 195240792031597872, 686266522996469760, 96876000257947904, 677316131917977600, 43314601929331995, 198474697418844864, 372482600821402908, 651515910286417920, 347050601488275456, 577979648618532480, 265205313944433984, 118090955181487104, 219957063833044908, 441945817740750108, 461634747561717120, 311988241147262016, 514527221369623296, 538886286774414720, 672035080148582400, 764626345426944000 ], 35 ], [ [ 1, 76888, 929036789, 1964687973, 1491168729250, 361422053614, 10455658219293, 9049459923910, 50572988814664, 28723952281258, 876560781500687, 1802824, 184141893379604, 221411335757824, 529340349311005, 2211023240640, 2405204385430186, 190521986250240, 3311824628051708, 3586306035430656, 3509761343728461, 3104002981118999, 309668012841, 557439384134928, 3947652357359101, 32493237953424, 146835935141233, 1895640114525, 11207092629746639, 1226745475070545, 2765339321380, 5289582498105556, 7184761990865976, 3781417889956709, 405655628860936, 9940493003115287, 190847017852960, 43090701741165, 57665039307971, 1349771031383840, 1090953525914560, 35918396893238542, 4235535644521698, 1957668282789, 4514723396412238, 699393040802421, 1171359235797646, 20030005797139415, 1228526580946933, 42339215124260, 332773541030026, 10699638541713108, 20243727335500176, 247652357942693, 4474499125104877, 16369953041151061, 60247881677042, 191686045348933, 220015609898946, 897597228150370, 370363602296213, 7803582618312816, 5892475678448016, 3147379462799392, 2238011327304946, 234446933741506, 3305189713350, 57130944899383590, 17997288442300344, 177446195862416, 9975633505043567, 203961617146214, 863839291640733, 9802301069503808, 28724944094210, 34260098816045783, 1429585981636893, 280555364452270, 5786189988120224, 3366959827995599, 618432991412904, 35303972572873536, 1001275319832696, 1297253857171582, 7148637496934893, 82665246714195022, 510881320350452, 34947274301514, 1719090827097384, 559929715049980, 14406574285241254, 5151386925917711, 1485822666725013, 309521288739730, 32228856489689052, 15844937531018620, 2216935019872, 5719650508285967, 5102294596018708, 5214851677229842, 531139688858516, 86202316713885990, 190560959232712, 51367039976973648, 1765187394767416, 5259703546293404, 18082794717317783, 2328758000035492, 2337495389488285, 4660868975565096, 16766758253193184, 2263423479988204, 3543517857331045, 3234345696160285, 5932183140705322, 8461844957755872, 8637420537200087, 9943947040697448, 227618203331520, 20873041190057989, 54254701127903808, 8503114737880444, 8904196055594746, 5304746083488528, 121955069184465894, 1456762227577464, 4306213871373693, 7914753299345148, 89977803691255, 8024312884204861, 33498789279044207, 8578530651862548, 9575159150383127, 8472703608336285, 119980082713355040, 50959031177496, 21320219722926324, 160074097359705, 93466314421733, 10338842899682327, 19664860733204100, 19989659325497999, 2493870683157904, 1258694343418233, 1345339659557196, 79663147180397952, 10196528780708413, 9417595776709492, 30578799794141591, 3409622454905872, 12066931189324848, 25670756742430176, 352045926045000, 11786811935017021, 4283194303694813, 1517861890723492, 287580712597909, 21896423342934479, 11343243335204368, 18522138768983255, 1485255059537424, 63826603342919556, 1988283013887937, 77209745940967534, 239155364773396, 227290606034525, 11536207260892500, 23047149435230927, 6876376335532786, 12640924535152056, 69366793372779, 163066741271813094, 3818203842417928, 1198240571363596, 7319329031067877, 10890164082379476, 2237562696972592, 11369846966390454, 53508285003067726, 51751039309878935, 16517749728850248, 19785000696321815, 7055400948228954, 8934568030570597, 175384656309432384, 2794479465619396, 6636547439803270, 31831882286657268, 1021687997112301, 2495100094499358, 21200063201809175, 45458239984942128, 541871666439427, 34463590642012823, 3908957640317600, 2142076277081992, 1635211485483629, 46874428450370029, 178141365542568, 106917702644970624, 58003737114499342, 16553799782443380, 390711075233931, 4941887591268640, 6097797351505650, 32278215007890576, 270355498997693, 8190776933381902, 55440765785358862, 6834874138868837, 10962732857295564, 25994184194166037, 3050652654384270, 9575591366839878, 33665342551801559, 15599593270550288, 229369374907909, 11584141355446750, 208829070250445280, 728427883283418, 3726009022496885, 52618528446684, 113515542843900006, 2199033473095882, 4699992984758126, 18989645432853332, 10803399135028404, 35157177397924823, 41505730953162036, 32805770593877904, 6718572235248424, 6607716780760584, 366341541795972, 4126644380460250, 8428216732351853, 18591801352360148, 27319126153642837, 30873988258981728, 76713395697058, 83720273796885222, 72412998856867223, 35087803163745168, 731238891411333, 28497712598506704, 10121714374849261, 223775496955473984, 802449116179866, 30101536317942421, 15919006987895471, 450426336827370, 2079477283195157, 13395734813079888, 15269437597023584, 72020311068417984, 7982690864323840, 52558860504306071, 2287121217514386, 6661337478488992, 5733842349623986, 2926709377884053, 147955192378195822, 791671504664530, 14679507930473616, 7138044272229904, 84326570526468390, 12175972572089456, 8025371046115872, 26508764686033464, 1135036175315760, 53941218655857984, 1372697066718208, 2318371838376442, 20147781074803055, 241790578646590, 81226355997045030, 10105586884035941, 66196612081786980, 113393810855824654, 17842494136348864, 32295287206540488, 34954176090874, 51268787094650327, 2257495469240176, 20625465985845359, 293170346086631040, 19675898363154142, 4081059944842653, 6892926893128928, 153018445781090406, 9965228747011535, 17221289131677248, 309561251732330, 46795893036588156, 53412000696961751, 95673653080624176, 2729720305248720, 51431580957170496, 19908057893395996, 2429035495091302, 11987691366886192, 10813732715674319, 12057126510937709, 6367278224361208, 114833142056595022, 44000704079970144, 1072434298948916, 118276584359291622, 3341131546481964, 54309520341254976, 3541512020758616, 74348837582710608, 2583783958774492, 14081727770110957, 21230563286344486, 111205584237447502, 29432053663273943, 3304463127437188, 14984323354744488, 4149707754379797, 350629804600626, 48293181411154908, 26565013731891072, 97623568255594176, 3179513474306920, 25125869243480316, 26551532646539830, 13777590341709071, 7112215953194260, 5328043465744533, 207887527201836774, 10142543110364434, 50643922882769052, 11000957025564488, 119020194880874790, 15833616463890060, 25483396182716540, 227663086290400, 71314550478013008, 28437657878301877, 76780408406070336, 10855655581096768, 11487689773619740, 13962392829431650, 31270028049647255, 3290457399190564, 115328164294619430, 193854416102354688, 6623093698386528, 165569458438882854, 26945549571228768, 74230043498288976, 5618890038039076, 4352898879181909, 10914263225484444, 301684409922199, 32034758702766743, 355118526859904640, 46793002813456175, 6840591066121885, 10211375973585852, 13678402580047712, 18296970595418327, 25915075625422304, 16162797254141688, 8538099322273717, 157984990868505888, 139791788728128576, 31408142745344581, 73755661036143168, 29550742171694484, 15030899773767802, 15819462321641440, 19249563936994775, 17572875428844888, 27858035728394124, 160482709960401894, 58558033991460192, 4121156731517944, 35227643491140229, 77284979176415808, 3094972681262004, 15161150997925244, 629727123628847, 112710418617833856, 16438743491101693, 50829664944681071, 11157246433311780, 156186323859799014, 44976286949884631, 5289866930276728, 116460314950555164, 9883857739657677, 157953830636785440, 37800546348281216, 416054726945016, 486861506247135, 18350936131417981, 32121773029631348, 51958657729220207, 592289027921013, 20593112757952535, 28397469194266116, 260396167716703974, 33432991618499471, 153716122759740960, 17305351298707832, 1608242558966040, 88504118625914148, 32259791725227764, 2033160376441257, 4091399428105572, 103925898823983744, 101796008403242542, 541128195183973, 34615907003973588, 17277441520866036, 35124598093058447, 47139384650413463, 10372489943096902, 7144144083713168, 272752683335418240, 19055767254525744, 212983017907734054, 4831942821775776, 37892930188819040, 107582987245372800, 21586828086914173, 8100310628411485, 16843428689218932, 4408319012068468, 14659888786467254, 48555494059721111, 73355481499084631, 23841817494765888, 17444371211886992, 31555040351143895, 37110655341032416, 2665083481020360, 85394393453299524, 9799939576141021, 227922240315438144, 174471224298101568, 5175456143691232, 108090966815642734, 804878131325589, 41788552697551764, 37519593837424847, 19744254625826832, 9212341283071474, 33159012448908503, 89092244098782276, 63086013611467824, 574320857964419, 207216634587653094, 7681878520141192, 104587284697055854, 2294906330206972, 60953364407574685, 19191896433917780, 14576655808623862, 144670383911188608, 13394661341118574, 79890988882248526, 72846676754712983, 24573637236034248, 438140455262899, 202328432430218214, 9164862354568968, 314790047935001088, 9401622988695186, 14270569501466085, 220763488868587584, 6438077032772332, 11282754849417670, 19834148253282454, 76872593686087246, 44676817721715572, 14471437116781404, 74408403868225175, 4999443109009502, 34827684584021783, 13644937853318718, 64852226722294320, 51717880090843799, 215750889540454464, 22553605740980856, 15263316079692310, 266545403566476768, 45063035515331828, 4411899110639085, 62791308977252077, 201942425225272, 134553805812498816, 150266075024449446, 7052591778650878, 67154340621368112, 26457027654953204, 1166820155173067, 53659264525212311, 56341708184462172, 9299164529986720, 332816305760403840, 47973352021535376, 67934523341260909, 688721952272008, 138862272990076032, 82260634461275662, 11644321793593317, 17455116815911836, 26271213921325940, 39877766505219733, 40092631901529216, 12298128807215190, 97882617889459799, 50610521883631248, 22655492553988752, 789669658430493, 17859919855314334, 258313249328141280, 13619304840783461, 282848308726215744, 1596580055959002, 18918672653194884, 42904429941695317, 150529276858927206, 7451005265987950, 17252745548769852, 52575627841593047, 25286479584604432, 53810715881950644, 252860650691316960, 98995625815525824, 9053335960962008, 3591253998286122, 11426162865239688, 411506048959036, 146376505118398566, 8592629275424026, 187166544299848750, 28936915832251732, 18710656737600084, 43523310274146272, 62234857140862596, 116078214196245222, 96881987825643671, 51432960111128976, 13413600563984904, 13240250316343304, 429105004878735360, 38972421168369360, 15873522311880557, 274776582054533184, 44601849158982037, 28414597332253871, 43909316105970528, 501777044688026, 112431245005783782, 86325618900582324, 99095093695344023, 24973959169850080, 45928808731386336, 95798618669412288, 73186501477079447, 269172166669568064, 3729830457186666, 29172522629590703, 370262699721959040, 6433913388567317, 189827611415290222, 22083350624281968, 8459336360358160, 195253916709543846, 24357383167190624, 98788264957849536, 15137906620608480, 75779264667636119, 125662821206139696, 13337419391589792, 3726401673866496, 74066871909777216, 185163768656091502, 3735872142690826, 13988511351426720, 113156510078785830, 15869805945516261, 87277300729707108, 150627924871159054, 59849839899174272, 43406488413171528, 4435306345411380, 77208617792073024, 4324465202739168, 34580727244610927, 351309069827763840, 18175892609382245, 27900600042116830, 91912281930617700, 146467286971159054, 195654432336021606, 22060735746000408, 27316589787273664, 350675677569634, 65767166157043452, 74203802664572375, 123197330587744560, 344949994658678400, 128487344197884096, 30225685723355292, 34069406206489966, 13709129875571056, 190909844538660966, 21195115323696335, 8620984256300320, 263445876719032614, 68582970985825596, 59253911287610336, 126201750300795696, 156256777298555622, 7264109359359060, 74220242414558016, 30598147552991516, 503691404735784960, 97860000644231760, 20788307113898093, 12678921591028132, 148108008034503502, 45807680884557527, 59068821674637664, 4480717709711812, 22450046777648424, 152017992051262182, 241729313600073216, 38984658419780096, 101391270952704336, 124775227380530880, 7015058217072712, 35975246610540982, 46761321129954263, 439563056893568640, 24110359141251888, 9790018883183637, 257141919406995174, 70259387532782748, 16945477852773832, 38155908932451712, 23488132764827076, 128416252425156288, 36819435483929596, 182887556947484736, 41138313617135989, 100279413183931968, 13725852671663680, 251697401944682214, 21489809225464162, 19339496021378376, 152880570916264230, 25185075943631100, 241792306888121088, 210028269002108454, 76738703937817472, 97960667688334416, 45279723848939317, 104072537822415936, 19197357041562140, 1054571370875687, 49005105724102295, 418879503140941440, 66877880058906671, 236490908066873088, 13033876429798644, 205107472026635814, 148021961311577196, 38148974532209248, 9962181947800741, 201244627797696288, 172449463115518272, 920835027320319, 411928611915024000, 41965516459769108, 68547753225708335, 22834110273717600, 32692227684219095, 25603416141330408, 38123317710370956, 322256404615403814, 196447518592393248, 75854623327453664, 176287103804828736, 49313884774974661, 100569052773661248, 42315565502231444, 6899582503043700, 141401773936256640, 45250980566620380, 199448493090391014, 64725265695110615, 75917732812500832, 9752351764001528, 143725951069842396, 338707001371063680, 7850346259689864, 52263573164523520, 1318513278992407, 145583308851825024, 30316506466862653, 73072647083863151, 66330284696695511, 149839628052843804, 315272812461766374, 196424399137827360, 24710967244179960, 51683022775214976, 2833613988124920, 113747711950297956, 45116452620684148, 222272402346239808, 136974592935837742, 1331853361490933, 45948240427933524, 309236478942621414, 52351044075065999, 27460904541596536, 13192415224117870, 117832969739117028, 329117886491437440, 263064081010863654, 9389693089365432, 135628852577964672, 133015486950230062, 26758382022126836, 18491747224624182, 68899192604999063, 18140256131454274, 98070071638087511, 322929749797441920, 33430378522864704, 257551467978559014, 384218196184517376, 51387936376172640, 15415146230642013, 279451912994708544, 210502250209433664, 9877603764077488, 24153048008550294, 56246709113979668, 100081348339844951, 27643472832293776, 49975027720075223, 114211173937710084, 85613094104087088, 273788581544299584, 214991269654932288, 140203034026387054, 56844957254461844, 79804654133018653, 176735090753553792, 16590902022048622, 88270345295389488, 1234996972662219, 251212854200714214, 14826627362076552, 375147012916313088, 405305851560785280, 85192121769203485, 23912675958159062, 181568004425310336, 107989826019924046, 21821015294372052, 99287155002065303, 368535149184680448, 16851435627176310, 265864250554265664, 30913993093208824, 22509248452204630, 322084326664947168, 59963078539141492, 23458709203091604, 192442123811751846, 10428653655804222, 90331441047726384, 74696667663049367, 33995034007301240, 70609925439380316, 315994670486032608, 394803761456327040, 87402543596690797, 747408205795352, 170281489846610304, 187742597410185126, 38229549382587124, 54406282422675200, 80203931740802220, 125970559552405079, 388023808705499520, 70088772586282128, 521752261686773760, 20226842825292261, 340000233945390144, 27222747110852436, 60339151981296853, 54796917256511616, 128633215010350679, 34140469197827216, 307079358223668960, 126771978286142400, 333745086438149184, 5319681904353066, 188124767588081766, 234105182009877550, 26971693650382812, 77139567032549124, 130025431072790976, 16620083152341688, 19856786730606728, 499138742258012160, 228908259169826350, 58613745709886432, 149523713859799782, 110313255747491892, 127347196353126551, 491508555572459520, 59003242264146912, 324907780223283264, 45451226662955183, 435321118598221440, 115413300305570484, 243052218036750246, 36117012328768480, 126349686247849920, 100190019329415575, 156750151273741872, 428233655093028480, 231770716147841902, 15924505043231136, 237760875578351526, 77343900476667904, 160370348274989616, 8838362343003396, 101117384734998336, 603690837942159360, 25738202000646885, 116544110307085668, 188435929441149454, 77360535322173312, 30962125256397120, 407823246854467200, 159637048192443072, 44893832848350574, 238280359548248166, 32909302624101408, 318631438711480614, 91105383834828732, 157508541496922160, 163541879735279808, 42970882971702172, 579347394654965760, 15792903356358604, 312562510374297894, 76377136471029216, 194732713445182182, 294953093391599616, 571125391912581120, 128685547703231568, 66920062040243927, 510243728309735040, 33387773063197104, 289092293242093056, 52630661209092096, 159351025239099072, 219973835009711424, 502564448747710080, 305686322604496614, 27082107178372040, 34651282743609396, 96276146643664384, 224335922193201216, 61531519316321269, 131354656289283648, 289163327307295488, 254300811044517414, 96540980587189632, 178963400644868268, 1965624441081487, 480424116650716800, 92415744160164911, 185464484771205996, 383064219147755814, 244441683976239648, 212727891881224512, 56785447379057428, 58115987511495132, 376403474753741094, 95269429737245664, 401223044647198080, 13466646580512840, 178057777859253888, 89862377130927575, 180656403900678876, 394384175830926720, 68201157180208640, 262732031932408896, 368847652142339814, 36664610816852984, 146627702792048676, 267745497872086848, 172928599937481262, 21820457145866602, 384029481408117120, 312367059536344614, 450629905186603776, 28856625309350422, 128579052167853911, 443380983912880896, 330052782678225984, 254805409255270464, 73358221259641108, 114580539477014832, 473444147376823680, 107594551223195293, 217415824956681600, 433626642620648448, 466013462503720320, 32619977879723532, 44153511689313528, 376268122039159008, 234653174652143526, 97071873958618284, 454745792856078720, 598705694201180160, 71165675366408960, 160504270362302039, 590347119179520000, 395631540111979584, 161584897232413632, 280581425334511150, 566276821406392320, 142952076881027892, 498026602423946880, 290293705360213926, 195240792031597872, 686266522996469760, 96909703488418304, 677316131917977600, 43622382633539400, 198474697418844864, 372482600821401894, 651515910286417920, 347050601488275456, 577979648618532480, 265205313944433984, 118133530881787904, 219957063833044908, 441945817740749094, 461634747561717120, 311988241147262016, 514527221369623296, 538886286774414720, 672035080148582400, 764626345426944000 ], 105 ], [ [ 1, 121746, 1825703052, 3807558206, 2982337458500, 722839199630, 20865319758300, 17859172584828, 101099261124483, 57447904562400, 1753121563001374, 72196, 368131101113392, 429918224839596, 1057211412047324, 1700859003264, 4810408770860372, 323716037483520, 6623280316861502, 7172580425408262, 7019521309740945, 6208005962237998, 586874789961, 1113974529083520, 7895304714718202, 64944795614034, 292049226705601, 3643313055334, 22414185259493278, 2450877405522017, 4960539286710, 10577294459067566, 14369523981731952, 7562725817321084, 788773433560938, 19880986006230574, 364503769552458, 85811256922644, 115309116588806, 2697486094227616, 2127190039310226, 71836793786477084, 8468805063134304, 2477731574398, 9029446792824476, 1397148302093708, 2340705670910230, 40060011594278830, 2454427682046092, 83672227030886, 665547082060052, 21393603989705390, 40487454671000352, 492550418743350, 8948361611977100, 32739906082302122, 118084349974086, 325873774428346, 435546010357104, 1795194456300740, 740059971761508, 15587966836778358, 11784672000066883, 6288738496513184, 4476022654609892, 467344413159828, 3879848460486, 114261889798767180, 35994576884600688, 354177143269043, 19951267010087134, 350552577594054, 1725454684502748, 19598849593492256, 57449884600372, 68520197632091566, 2856063844761052, 539612681272524, 11571821475320688, 6733919655991198, 1214245485815796, 70607945145747072, 2000327143797571, 2532311802831036, 14294281865526668, 165330493428390044, 1021448486732344, 67173188693248, 3434901018882563, 1090384968999168, 28813148570482508, 10302773851835422, 2968413798224228, 561713625491184, 64457712979378104, 31688482906042782, 1702332479668, 11439301016571934, 10202912008121766, 10429703354459684, 1059494983434256, 172404633427771980, 323743610995972, 102734079953947296, 3470487261252012, 10516778442875038, 36165589434635566, 4653915072038928, 4668842107090652, 9315580726264374, 33521757049215520, 4406036722585416, 7086989663662521, 6460914816502236, 11864366281410644, 16920970978626384, 17274841074400174, 19847258541963300, 371456997473664, 41746082380115978, 108509402255807616, 17002656909349182, 17808392111189492, 10590797155940502, 243910138368931788, 2911116975985496, 8610702891539409, 15824855966776382, 177648582854150, 16048625768409722, 66997578558088414, 17099679631109238, 19150318300766254, 16942711244156401, 239960165426710080, 100998138712110, 42635727320450126, 318025734888585, 177564200104922, 20677685799364654, 39329721466408200, 39979318650995998, 4982825969181056, 2514204702879913, 2636874093857022, 159326294360795904, 20393057561416826, 18829510910149902, 61157599588283182, 6812893091029632, 24133862378649696, 51321964520517664, 685169417824650, 23573623870034042, 8565519511064580, 2992374295314210, 571064936022918, 43792846685868958, 22681206962700976, 37044277537966510, 2912729116322370, 127653206685839112, 3969084672168737, 154419491881935068, 454288929772350, 391291223860714, 23065422821805486, 46094298870461854, 13736373577152852, 25281849070304112, 136947465736086, 326133482543626188, 7632264101582456, 2330024186788278, 14636099646871932, 21771972966449326, 4396018251952674, 22735744925161638, 107016570006135452, 103502078619757870, 33035499457700496, 39570001392643630, 14096287736522820, 17865415614763132, 350769312618864768, 5441430716749638, 13273094879606540, 63653943006501454, 2039714988450068, 4986557429479670, 42400126403618350, 90916479969884256, 1080515665493214, 68927181284025646, 7810612609300384, 4150789917674058, 3265940482973204, 93748856900740058, 350023593728622, 213835405289941248, 116007474228998684, 33096020494576398, 721945735312786, 9874902829153440, 12163643131854408, 64556430015781152, 532614620056742, 16381553866763804, 110881531570717724, 13667796061970196, 21883750940064006, 51988368388332074, 6094079887889270, 19071933194379024, 67330685103603118, 31188203146063536, 382157620967418, 23168282710893500, 417658140500890560, 1448603463372288, 7444509650594188, 98212840610110, 227031085687800012, 4398066946191764, 9392769874355350, 37965995125937070, 21546461332850862, 70314354795849646, 83011461906324072, 65611541187755808, 13435986480371475, 13206184505221752, 659452369812654, 8253288760920500, 16852181311500940, 37168199782422190, 54638252307285674, 61737163932765600, 143995154381230, 167440547593770444, 144825997713734446, 70175606327490336, 1378495004534450, 56995425197013408, 20238744953324940, 447550993910947968, 1565663625930816, 60203072635884842, 31838013975790942, 818046775398526, 4154456319386724, 26718740662832670, 30527411596640704, 144040622136835968, 15962136410284419, 105117721008612142, 4483661812798368, 13308906341884832, 11467684699247972, 5848202507147620, 295910384756391644, 1554273860339892, 29220229813186578, 14275229614784152, 168653141052936780, 24347996820004803, 16034660110891168, 53017529372066928, 2226607269541488, 107882437311715968, 2741136107102451, 4562068254084564, 40295562149606110, 399749687841790, 162452711994090060, 20205724049693460, 132393224163573960, 226787621711649308, 35671346035270176, 64590574413080976, 67176642135428, 102537574189300654, 4508895661572403, 41250931971690718, 586340692173262080, 39351796726308284, 8153588701662940, 13781804139634896, 306036891562180812, 19930457494023070, 34428216445514016, 561743178969412, 93591786073176312, 106824001393923502, 191347306161248352, 5380180951152756, 102863161914340992, 39811378720153598, 4713161420451852, 23969937511958864, 21627465431348638, 24105142895349388, 12721601690186574, 229666284113190044, 87980751155565664, 2141455380274072, 236553168718583244, 6534517636826496, 108619040682509952, 7074321459430851, 148697675165421216, 5075862157811664, 28153170086326668, 42461126572688972, 222411168474895004, 58864107326547886, 6604625880417816, 29871114876298080, 8289851476148324, 617479010608912, 96586362822309816, 53110400556901824, 195247136511188352, 6194490063758748, 50245643646009502, 53103065293079660, 27555180683418142, 14194814746765494, 10645061213062500, 415775054403673548, 20285086220728868, 101287845765538104, 21996928120360488, 238040389761749580, 31571962272923520, 50959779482101662, 371486044390324, 142629100956026016, 56875315756603754, 153560816812140672, 21635766227668998, 22966995514786718, 27924785658863300, 62540056099294510, 6571436994300912, 230656328589238860, 387708832204709376, 13202267358949782, 331138916877765708, 53868837067819808, 148460086996577952, 11008531399230792, 8703560878854009, 21818521083084958, 585972356712842, 64069517405533486, 710237053719809280, 93586005626912350, 13665481003703004, 20325101426880678, 27348505752579664, 36593941190836654, 51806647421961760, 32214888223730436, 17072920020645913, 315969981737011776, 279583577456257152, 62816285490689162, 147511322072286336, 59091571589846190, 30061799547535604, 31628415662166864, 38499127873989550, 34956048936264960, 55716071456788248, 320965419920803788, 117085508559972960, 8234241713843800, 70455286982280458, 154569958352831616, 6105818575537758, 30311202569355582, 1249458856120582, 225420837235667712, 32877486982203386, 101659329889362142, 22176992470574598, 312372647719598028, 89952573899769262, 10570391907831128, 232920629901110328, 19760050865895985, 315907661273570880, 75571580412046272, 806047381977654, 891463866455450, 36701872262835962, 64231586805896526, 103917315458440414, 1163077156455466, 41186225515905070, 56794938388532232, 520792335433407948, 66865983236998942, 307432245519481920, 34602266199253896, 3146656067733534, 177008237251828296, 64507047629221966, 4057801602919657, 8050967623626294, 207851797647967488, 203592016806485084, 969127147022942, 69231814007947176, 34541529480055822, 70249196186116894, 94278769300826926, 20704642182161904, 14274680023284608, 545505366670836480, 38111534509051488, 425966035815468108, 9446753920985802, 75753307312615712, 215165974490745600, 43173656173828346, 16195650595752196, 33671597048502542, 8701471003142826, 29313464979196774, 97110988119442222, 146710962998169262, 47683634989531776, 34876019793248688, 63110080702287790, 74186772178598944, 5192049847466106, 170788786906599048, 19593912678214148, 455844480630876288, 348942448596203136, 10155415777882110, 216181933631285468, 1518787465749258, 83559987329686190, 75039187674849694, 39474070694467248, 18357540908090556, 66318024897817006, 178184488197564552, 126172027222935648, 1139744291937694, 414433269175306188, 15352713642159992, 209174569394111708, 4438448686207038, 121906728815149370, 38367071339278766, 29142602200112006, 289340767822377216, 26658325612919028, 159781977764497052, 145693353509425966, 49147274472068496, 797394006982946, 404656864860436428, 18317277847083640, 629580095870002176, 18739947024833532, 28531724936471420, 441526977737175168, 12610601175374334, 22565509698835340, 39657351727605798, 153745187372174492, 89334065265441614, 28845954373488102, 148816807736450350, 9988664839790550, 69655369168043566, 27164234965048308, 129704453444588640, 103435760181687598, 431501779080908928, 45091930383970184, 30526632159384620, 533090807132953536, 90105180600608334, 8812779706658068, 125582617954504154, 387318002454134, 269107611624997632, 300532150048898892, 14094191393662070, 134308681242736224, 52892301837976078, 2247226903138154, 107318529050424622, 112683416368924344, 18580964836383648, 665632611520807680, 95946704043070752, 135869046682521818, 1275936423540406, 277724545980152064, 164521268922551324, 23281422744374804, 34797746090816046, 52518023918264078, 79755533010439466, 80166883453884992, 24425867372032248, 195765235778919598, 101221043767262496, 45290057306910128, 1472369128370722, 35719839710628668, 516626498656282560, 27231123413701396, 565696617452431488, 3143897017438368, 37645328302063506, 85808859883390634, 301058553717854412, 14886336649209590, 34363537326747174, 105151255683186094, 50549571757281968, 107621431763901288, 505721301382633920, 197991251631051648, 18101181971749331, 7076990476492080, 22833675376098168, 720033084378758, 292753010236797132, 17185258550848052, 374333088599697500, 57847560928745390, 37191258792875082, 87025660606244512, 124469714281725192, 232156428392490444, 193763975651287342, 102865920222257952, 26820228060854675, 26459703130175096, 858210009757470720, 77944842336738720, 31735500145006220, 549553164109066368, 89203698317964074, 56829194664507742, 87796513891426720, 889997680792550, 224862490011567564, 172651237801164648, 198190187390688046, 49926013294810304, 91857617462772672, 191597237338824576, 146373002954158894, 538344333339136128, 7272875537305200, 58345045259181406, 740525399443918080, 12855534346930276, 379655222830580444, 43912929279473850, 16913855290319224, 390507833419087692, 48691598439149504, 197576529915699072, 30265653788097539, 151558529335272238, 251325642412279392, 26647763448420256, 7337450887278528, 148133743819554432, 370327537312183004, 7308093810197748, 27970739074182264, 226313020157571660, 31726392062396948, 174554601459414216, 301255849742318108, 119668993310339328, 86812976826343056, 8674866017565948, 154417235584146048, 8636047183281011, 69161454489221854, 702618139655527680, 36337556280876820, 55801200084233660, 183824563861235400, 292934573942318108, 391308864672043212, 43945593266876004, 54607682897383456, 617510037491348, 131534332314086904, 148407605329144750, 246394661175489120, 689899989317356800, 256974688395768192, 60439379939544318, 68138812412979932, 27406078216214192, 381819689077321932, 42390230647392670, 17181974330983470, 526891753438065228, 137165941971651192, 118473778381100384, 252403500601591392, 312513554597111244, 14262378742396416, 148440484829116032, 61182842286507518, 1007382809471569920, 195720001288463520, 41556966608306828, 25236877404649134, 296216016069007004, 91615361769115054, 118102545510197344, 8950790813900664, 44703448165215936, 304035984102524364, 483458627200146432, 77936635559641792, 202782541905408672, 249550454761061760, 13741892892804204, 71950493221081964, 93522642259908526, 879126113787137280, 47922288546866220, 19559434383144036, 514283838813990348, 140518775065565496, 33878736192074536, 76277351560810944, 46782837859569456, 256832504850312576, 73623910232159902, 365775113894969472, 82276627234271978, 200558826367863936, 27286765075245846, 503394803889364428, 42979618450928324, 38664729173800488, 305761141832528460, 50075684753206620, 483584613776242176, 420056538004216908, 153434723098588928, 195921335376668832, 90559447697878634, 208145075644831872, 38375708165088158, 2075873963362234, 98010211448204590, 837759006281882880, 133755760117813342, 472981816133746176, 25870884168499206, 410214944053271628, 296043922623154392, 76260697450657568, 19915649275778521, 402489255595392576, 344898926231036544, 1703702676426782, 823857223830048000, 83911321282460590, 137095506451416670, 45648885928277584, 65384455368438190, 50885604258265056, 76246635420741912, 644512809230807628, 392895037184786496, 151662798559001440, 352574207609657472, 98627769549949322, 201138105547322496, 84610299529588910, 13621763994743910, 282803547872513280, 90501961133240760, 398896986180782028, 129450531390221230, 151787220199939680, 19486452137846872, 287451902139684792, 677414002742127360, 15426082602045738, 104482078188280000, 2523348758642842, 291166617703650048, 60633012933725306, 146145294167726302, 132660569393391022, 299679256105687608, 630545624923532748, 392848798275654720, 49404402055306376, 103318448701290432, 5510801419932198, 227495423900595912, 90209877124759886, 444544804692479616, 273949185871675484, 2514714722294446, 91896480855867048, 618472957885242828, 104702088150131998, 54902726941595528, 26274630732690216, 235665939478234056, 658235772982874880, 526128162021727308, 18422773090988034, 271257705155929344, 266030973900460124, 53490585628499982, 36969055447478982, 137798385209998126, 36091413315208848, 196140143276175022, 645859499594883840, 66860757045729408, 515102935957118028, 768436392369034752, 102725084980788512, 30816979255059204, 558903825989417088, 421004500418867328, 19426438125943686, 48290641542378214, 112463999795794350, 200162696679689902, 55261819017172400, 99950055440150446, 228422347875420168, 171226188208174176, 547577163088599168, 429982539309864576, 280406068052774108, 113658632554763950, 159609308266037306, 353470181507107584, 32938589052789852, 176540690590778976, 2360265452105514, 502425708401428428, 29630662879818616, 750294025832626176, 810611703121570560, 170384243538406970, 47804401560431366, 363136008850620672, 215979652039848092, 43446251692082142, 198574310004130606, 737070298369360896, 33466990362292140, 531728501108531328, 61801107570321544, 45018496904409260, 644168653329894336, 119892272869640014, 46620066219103602, 384884247623503692, 20836491361848150, 180662882095452768, 149393335326098734, 67960896005763976, 141219850878760632, 631989340972065216, 789607522912654080, 174805087193381594, 1359270933252798, 340562979693220608, 375485194820370252, 76421275271755278, 108781485383755584, 160407863481604440, 251941119104810158, 776047617410999040, 140177545172564256, 1043504523373547520, 40437685588263444, 680000467890780288, 54121249093048506, 120678303962593706, 109561053403033152, 257266430020701358, 68244361410286000, 614158716447337920, 253543956572284800, 667490172876298368, 10431380139491280, 376249535176163532, 468210364019755100, 53570260427004354, 154279134065098248, 260050862145581952, 33225616110107731, 39680129493208952, 998277484516024320, 457816518339652700, 117191980574997152, 299047427719599564, 220626511494983784, 254694392706253102, 983017111144919040, 118006484528293824, 649815560446566528, 90902453325910366, 870642237196442880, 230826600611140968, 486104436073500492, 72197170147410624, 252699372495699840, 200380038658831150, 313500302547483744, 856467310186056960, 463541432295683804, 31835522789658456, 475521751156703052, 154641175520009728, 320740696549979232, 17347635275535948, 202234769469996672, 1207381675884318720, 51451159785737748, 233088220614171336, 376871858882298908, 154672848296133888, 61621172460672660, 815646493708934400, 319274096384886144, 89787665696701148, 476560719096496332, 65391699023425584, 637262877422961228, 182210767669657464, 315017082993844320, 327083759470559616, 85917813515989758, 1158694789309931520, 31356346154379150, 625125020748595788, 152702542745823584, 389465426890364364, 589906186783199232, 1142250783825162240, 257371095406463136, 133840124080487854, 1020487456619470080, 66316547476017036, 578184586484186112, 105210556573642432, 318702050478198144, 439947670019422848, 1005128897495420160, 611372645208993228, 54139472737671976, 68848485980085516, 192491168081753088, 448671844386402432, 123063038632642538, 262709312578567296, 578326654614590976, 508601622089034828, 193018495369718528, 357926801289736536, 3753678901997134, 960848233301433600, 184831488320329822, 370928969542411992, 766128438295511628, 488883367952479296, 425455783762449024, 113537019232294830, 116231975022990264, 752806949507482188, 190471480209059680, 802446089294396160, 26503953661484850, 356115555718507776, 179724754261855150, 361312807801357752, 788768351661853440, 136335916487615680, 525464063864817792, 737695304284679628, 73297798289805448, 293255405584097352, 535490995744173696, 345857199874962524, 43320497974670280, 768058962816234240, 624734119072689228, 901259810373207552, 57686424568535622, 257158104335707822, 886761967825761792, 660105565356451968, 509610818510540928, 146669615030963630, 229161078954029664, 946888294753647360, 215189102446390586, 434831649913363200, 867253285241296896, 932026925007440640, 64782289177930602, 88263008684272776, 752536244078318016, 469306349304287052, 194143747917236568, 909491585712157440, 1197411388402360320, 142282625342995264, 321008540724604078, 1180694238359040000, 791263080223959168, 323169794464827264, 561162850669022300, 1132553642812784640, 285904153762055784, 996053204847893760, 580587410720427852, 390481584063195744, 1372533045992939520, 193752000515895808, 1354632263835955200, 86629203857455200, 396949394837689728, 744965201642803788, 1303031820572835840, 694101202976550912, 1155959297237064960, 530410627888867968, 236181910362974208, 439914127666089816, 883891635481498188, 923269495123434240, 623976482294524032, 1029054442739246592, 1077772573548829440, 1344070160297164800, 1529252690853888000 ], 105 ] ];