indics:= [ [ [ 1, 2448211, 252605963299, 448967993521, 2155167704931197, 11539418755363, 29870057307355235, 8018913360329667, 179031252176380586, 16996708120018242, 6222309842718485082, 0, 440888495710760013, 772346663506115263, 5535640664332558435, 4565582736, 17328943038878581874, 61577273560320, 33120386476505708979, 13906310850096534538, 27071183889488016295, 19363688938782720000, 156406702396402061850, 65779034276627124021, 9446876892581, 2407706188724751455, 34904248560183378479, 188045817924111219, 25480377194654433, 2905740487846773, 114576107539766147150, 661928029797664721, 630179080390273, 49114241245315604147, 65856546293271255590, 27944644273646971708, 7435057880819394441, 38727377888778211521, 279506045854830839322, 72275807553812788586, 129001730205431797, 55723800848223307, 20774679517554837, 8601929371052761119, 1484583215807983747, 497173800117329969358, 17402514394918406634, 24609259524407907, 61692540973034662444, 1926748530234299555, 19363702583863094251, 10666727446272982410, 436585198230342750542, 81416515498535337013, 7368691684000507427, 114811330445234432, 1184280033772618673, 107191562192797130419, 253068058370212008366, 138444964128332371, 35768672855918937020, 212469394995032318987, 264049047905093, 38733892449527649315, 4802032636995515821, 780871104296752005, 168040165554697836979, 7427834336975242829, 1949929988791481547, 32801879808989054377, 39629073744340036530, 39957795505142629407, 20508436512374650925, 19369710613754393021, 1001572037769636603, 3032319594365402221, 1280375018142636477902, 232617806391058251269, 3412889015705427778, 149302042232016645808, 133488666249703, 7006625220189686115, 39320503780631975933, 106168954930182838019, 2517797310279781914, 716697782794953868622, 160419683016782706479, 8324115563187018339, 201971675866073445, 46094089182832388370, 31444605403838181378, 19396650995796209095, 2290213581032494566, 762119791516160982894, 3092944909301751386, 1710726786461041191, 66688545199784407273, 66890442143449426876, 1301577718523487964214, 1045662632059136381, 40923750286515632227, 17038293530514946, 10978242208690878186, 1639829421660378169, 161068242674687005143, 199393301412086292147, 49485630126497630106, 20160443894203874187, 12910008155008457931, 19718224634114846, 380343813094942033820, 149864850100990781564, 4565642532, 118803850409455396191, 75654591215945250906, 44065321927922684586, 20647055870204876748, 41284977269581219370, 5931235348462080365, 1791825595778232824270, 61577297265120, 764605682870319724406, 20554912608445730242, 6080823486877304863, 61305035355080953899, 517983226845235362928, 2187337777601413661, 20851846632182149475, 17190207904746378400, 68653230969676525337, 76381497784095552090, 179652607876308160259, 18298740616503602563, 43187390034188331887, 19363689086169576960, 817937840222069297358, 24964628483777200739, 46419285755118696530, 65285177845146227736, 285557891617776452610, 66794488579502359947, 47395414411887497613, 62847009376656, 68556393944288178407, 242290381744561639329, 1129731278916509818734, 67569287407332395379, 68139254928132095666, 27916390301589948763, 125557328978544750410, 34058828494803021130, 2568306016039237256822, 5919873851442986415, 71844190827617968227, 28507530657285022327, 103947044308902214579, 445635739571198774, 84454736991513998063, 19365578128619803536, 465234897018283949916, 24480942397110593566, 313525667618667978419, 328654628772546768666, 107052971701196975090, 36173251204347451735, 1864866361104875082270, 73209995950172102871, 3626719894501886997, 19470957940406488320, 205136168067187267964, 26471680764438277, 463913162815948766987, 471966286394152615, 350237506929936683034, 144060820142044268979, 312219851223184637131, 225427517045130182630, 106875734979777846321, 20874332932204683103, 66373315199288142406, 666721242246875061, 17178214169625799086, 1652814698605960356086, 128298992855394552935, 105939830333065771679, 100805592258967212587, 194742972525483546127, 752209102712683032688, 17870294859854901599, 100814440136644260590, 201037110485917564530, 334584959994476958234, 327344500664251749123, 639237881249770437, 135415919581679528879, 46698229956996460772, 162559262883397523521, 16126421157133689249, 4797472253908197173, 38768745602818526821, 1676310856630323645902, 232045564918239759182, 100670631326217655064, 452512768052278097922, 2735673312961905471, 1009735622021916783860, 59583366516161616991, 926158379009675953, 92083917227004555778, 1207745091829930490752, 147638509147977847, 5039324833299640173, 112361887989556525747, 281278256834087196494, 147326381865883866479, 28594483767949274046, 308663785305104566019, 149335292960420845478, 3100961361427732187, 3420069833495039683190, 23556198754438438511, 1546903702552638289, 44582357141737099644, 23439412650982876299, 130785028671991533747, 18604131642718568091, 108505391266505735403, 800782482695292593166, 40824565397133441953, 1084467414489354888732, 149569290244135569974, 19843095052478068773, 505617476971034436378, 29983145952266178192, 93522326469271316316, 288148523210641756238, 62498429201649409084, 3546384479263375476062, 84160414927213359386, 37512967769022115341, 99431202048888719236, 49596306366543108241, 315421430486522599804, 2552971898739680459, 19584218469241736473, 1808638299702930652214, 29221368934945035130, 531614006253736084506, 175848184036442644147, 783451921753908855088, 265732421630099187, 712792466688717120614, 131001635980811766186, 43524872350165457183, 206965322656730598182, 2498731438223786533, 89237954673945279919, 8660489698476250955, 641795122533577139181, 3250888175477170768, 2293887512561435734262, 130298052167611867964, 817552280856554911758, 51096308132949529941, 179943437996606444075, 5513592056078137637, 695046845666323921820, 32086245067219889439, 39417586797097101834, 413226346346386331718, 386043299378540349564, 520926107892689159706, 281696081362363257, 111167972017344581068, 899374318163232305358, 73152042708829298340, 193572616671543092586, 49106462459324248962, 364385619316051271915, 22654915861064145037, 34430589185023376810, 41771025072212640843, 29059297902889581690, 2279962891053068792270, 711727938670229402702, 180496822838153115416, 5525164292095650207, 148271171859988443580, 3722825178360459564062, 20688065991915682337, 113395436645833566613, 10515850268073880833, 84402843899768627231, 16706035788985310883, 221481277583271161899, 4310076162924761826, 31591323369386901787, 2469787175809528305408, 14121511405146628097, 37232427157807904810, 189359401423681354419, 48782187763440965755, 742042883301947629646, 818554504651054385358, 658720206481390251912, 419224607341014208259, 155717413372008984313, 473248779437141045934, 80471274117533003550, 73825172478298160982, 67685290993936138863, 124808809982574496, 29732097170660167841, 20768892167222231407, 66953327984692967100, 200067874801198100140, 221593689047157412019, 360242491351609146587, 345152728837985029728, 3098258700682067363, 1867049511050599156814, 57393672373232913571, 269409464945243951697, 1511774947077297445404, 487734393875258919342, 88658584126781606410, 6713687725518446671, 339258262477913479193, 477571659703353607329, 733453603218886070606, 74506028759914589372, 4563739833454120768862, 1552289969749027095, 230550560117565483379, 413252747183619725387, 268557877327713495496, 185971077578603170513, 593293951838633, 81784629303981137443, 14007648426315941323, 22484474142621654564, 81953902397126775427, 53650821956202311729, 3171423110950102664822, 180558817858202292739, 274826149132320202419, 1674018939091894437424, 54325669675115927330, 1062293602863592773734, 4418218319804046405, 308346158886952262579, 100107165682267045151, 77671164643091759274, 493935730100764897710, 50597058848119919357, 246808298509340846063, 22853137897186603871, 16767513731655604171, 2500362611091937026072, 1871686841044176369, 83278668778722429577, 70335931705804472018, 147595630999791518652, 1870701562791741693902, 435859512892422758987, 83415989032221254130, 19538681175373239785, 2441060459379698250270, 81532986352975728927, 372599797444397694293, 11315941565261072094, 1123205424742236333702, 43835291727264923321, 463417986655011395964, 10182524053331419378, 4936163360025438207, 281612510499224285104, 3084731306234138161, 77509624670123353115, 27948657931228732365, 1879595985131399613902, 115774028847468152484, 356391117662220396979, 982206546814904467230, 1871367088315561743542, 81705911468279349965, 199297861533090287619, 57737507035811706059, 376908035372678544197, 103062444508171142377, 2518696925767253614, 1059680927138035411022, 21031310994793973378, 152114878976444200836, 338587009511864660656, 6261454394091414604382, 154571410303159108530, 284180609714193739679, 259464376131010605027, 158460017629605004319, 28453345823825816419, 292775950938306220587, 71115891597374390274, 112577106154741183661, 3173716879043836803840, 103719681438689919810, 219452579798895631619, 29313801151288025283, 2564031632125448918, 576059870327693376092, 1096050535347417371726, 38043053636078356753, 1765061975057961405902, 1674317227496779168344, 637596604050847077123, 9611695305240437466, 329337806914116296879, 1180351626755469145710, 240217086521948616900, 464770012656106215941, 2789826041179604169, 149110842916552410999, 57956248260364769218, 141604046993361414402, 107502086807707157673, 66257933515514707778, 106414548077190717116, 41085063755069060862, 343827521731015800496, 19503980369393911435, 1794287001883238001014, 507308527115636992096, 7698933028828158493, 2476820705725609570382, 77725021831986891107, 24124334060720809566, 1480492136998870191860, 1152578729358154213230, 273722231831536566019, 17920744174049464986, 1110191251243360493534, 36047688232833438874, 1674474739713342458752, 1089172172252208612686, 8227255949651864269, 108019632807719400673, 116762540361010058428, 236617042812218948871, 290702441788368173747, 1915484208088784092214, 790760115452313165448, 350252334764467194479, 3374400120732341389, 104804735318114204052, 84900041215454239331, 23516608203707685165, 33307177397500177867, 169989137812696503890, 19761075214845150, 637645185449368350620, 98391383581520782687, 140882364289725282306, 4115388385193053891190, 307014415423409027331, 2208816045509102069296, 21912218894588913469, 214278477290108584764, 284548162440924963063, 35086596585319032066, 350543424338620141747, 156643368495281609841, 321392348051267743403, 1143272037568956661614, 175708799431995397530, 1179240813465872561166, 63323100486100471386, 44227299050495192916, 32606189337022857711, 38862334211437559755, 4384699922907959530968, 82616360217202830218, 637822317320214198620, 103608406819098991512, 163939252953758629273, 204132070221399141308, 2480115632142042219470, 106406365087677991077, 1798424957028617692214, 281805334999848739964, 52578427049641344701, 62847033141252, 4239429127186628724062, 205656264218134277091, 1121127693418728051638, 393497562895684605009, 20556843379127727746, 1562152459911948502662, 84627874833537214186, 33219224556407291772, 629758294333446887804, 105941345355068267499, 110707782010915852202, 32312148176881555669, 814543761850360092016, 10331096285357098813, 172947131089143203130, 360014273873004364119, 2495909683613843960270, 403537762645197332147, 3405958566068622177088, 39109408514005662388, 76190705870173709687, 3522801847074785620214, 178368437357963759514, 329468456738243085059, 94112255136105815243, 1143824856796709572982, 20664841549310034846, 666064392871234729820, 34391358617904648163, 44900223213929928383, 149998581967455123499, 1020269611409285267181, 7571565636050418674, 847000667649627009136, 7788152585806550092382, 341026416522042685564, 19365578276006720292, 1210132465801588639758, 728255580747872104692, 53433309549383258979, 239875619103569531691, 28774748569594690708, 427968841935045612075, 110440716861360308137, 120949311693130852056, 224039145161853517914, 510831228619928434434, 80432963648728594056, 319639383217319449859, 132200577763333601247, 160037036094150548906, 54303644882530958687, 2576319731214885151518, 70569673795863393965, 2362977512665936376270, 76105997924510773757, 3051992919823791816600, 398538416011523672529, 19470958087817050080, 1310097529173182513358, 1634528827355536053870, 344690122716423047492, 232488754826534900712, 1154562159629053011830, 119892540810847167122, 667329187011722279915, 116009641997864770328, 47316142858850674363, 537415696926301940994, 187018342369688104810, 199008206205231865899, 133886836766515695147, 426731067060187506823, 837417343338225761392, 59348864141745383261, 3379562383931125948022, 740651409283319131232, 110351617491982620707, 28170171817939026095, 116984913178056487267, 454275735209388391329, 73279758062763614428, 4520527951829164332062, 166731040724058652837, 1594531510285518473070, 47333361821214827484, 386615917532484800259, 159060304495702788979, 7865780016196355074, 2284904865030637772894, 75742163325438508063, 157448532142099379247, 3031111609322562033408, 184305828521471540063, 200049646160564152810, 682654551173285852700, 49772756428042827358, 423755000481593162419, 231798265238050017505, 3404054278364866184822, 1081114302558219489928, 1216729063197777713358, 26559849569936213679, 1998394817781075241590, 126955224070121554531, 171103042935814152146, 204626362596608140312, 37848347944161814567, 2572777004046858570270, 282358777841602691550, 520878685954665382914, 158919464672149885947, 493064456780900580611, 5171337846314575803, 8191567881105121474, 223115773592117476463, 19472848395413805456, 166711195293970001907, 314341789791589341564, 767237277605193866844, 477322889263406959329, 497407129972886180019, 664411604097054234587, 663120646970669317728, 1591411967070758297454, 7995106934833869915, 595812933537104391450, 2337114475566697204814, 209514910488839723379, 468630133867823024059, 210613604619889976882, 5480798888955864087000, 383335688420089252070, 2588599559727207498270, 172234008780755888792, 280959704101037374410, 116079907226685417171, 9776204374641619329, 1407594321728619444212, 105300249791056696198, 3248896882144591496822, 354586343987218474364, 75717813812050775471, 931933448151777557, 5363610996827311936862, 32852018332266030036, 733102967880373613387, 2253229771340979197942, 1741871915551525202752, 131807046754352134967, 8283622319707090015, 270125864898632518579, 480950231060978213563, 184027989437797599787, 25695785962151964774, 448233530104795244774, 299291897373666067177, 239361234535263254063, 1102633142457866652016, 65595087617563070712, 50886925484750308447, 420571020095385780739, 778030168050125723484, 87690984316020473434, 558570773000175050419, 5837754404983549645440, 200010045702980500718, 224704400132968655330, 4509489975948939662582, 578647990397222727450, 56893317142694861286, 520511312366239614723, 2206645747947840498422, 147608060618221220375, 2451625639143238218270, 257604904473579394079, 67477705502698816804, 173335207325214374371, 40089947308702440237, 209955492376045382187, 3170653677602651394072, 31388086400292749799, 301994265415693081327, 190846642201401261483, 1139503699382445302896, 423627197665772099964, 40866914967866648517, 2338453546119723261902, 1571878271354277406644, 764713799155323206987, 199745957006763332414, 292750643244283262130, 26081831052976822615, 188151464207708471320, 606641130532542779418, 731649609794488969986, 575620774328778241483, 511034782686459582723, 4072011868500383889, 1407832887162721239860, 133407225943585013844, 454158340513264113638, 88429275044349271268, 4703470131263924615774, 223319512512031253821, 110395230305782476639, 107824245980905747378, 3906257191812002287512, 54965860247502850149, 1684726863889852725952, 19217106451200662573, 49642457846155741301, 73529123511830894586, 2365490994524297661902, 485817012602037045572, 1420293339858913555230, 2202018884511810314486, 455538602144831810126, 2450783632974372111542, 162674839405481271832, 275179820530926259679, 55562260031828880102, 762647729226174210306, 458580643476170735619, 266214559978075820587, 1408433288799867788660, 1117565306851492646296, 342414055666649634127, 1134885023645456855152, 4637535751103653037, 110728000610350711135, 4346745006083648553590, 157628956676577581378, 72575729458673149807, 1801605596983162874752, 266130055203776107502, 2579058524833045063, 7196892432557024332382, 393389965486720636530, 957025277629878853341, 592495092130493797123, 27052816261306602717, 220438913942606343347, 169602393222170907403, 3029367854902061264990, 320144715417952304879, 165025021800245176548, 43120399478283129258, 3827242769344019331840, 1196509149034548857166, 491426745673675279619, 71255864952775312749, 1497999505531118863644, 262327503157309044662, 15625102523419714987, 946383698946097344092, 4376299128283004611190, 43594849734234291173, 2238408331987632573902, 57505165268719619951, 6029160664419510091200, 57492884789094464388, 127514252517406299216, 464341599879204430670, 265950632496579662616, 86546737897096004220, 4639573032317993076062, 525557214022325704900, 751075366828950452226, 36730077715738942551, 1451546831395029159860, 59466182708951144991, 160162595511896089252, 172592700321630430603, 1294693375898160305166, 51932243846915695473, 232339480168797835778, 443547244697567975804, 94317370540534343790, 1540559281217784411420, 1688023695766947578752, 22893438346307391247, 44543063070772870173, 2373163727902975089014, 869097702559801600096, 64320719607728581530, 831052937600962683162, 44820031719559984128, 3039087127028856418382, 283192504933164333747, 172130950869435791316, 1141548868914455885296, 533076038509494005582, 1055063279029592218982, 95463742877551454634, 4517537763912994932062, 273547330964447465112, 553627580648442294019, 146914831662445552986, 199557426368098563412, 4874450205068456245790, 341016003242321250470, 38134800291578371687, 4199489839601700547190, 122495825525863806019, 497602945834238158204, 123891680659694444143, 18568333623724175307, 884641636160214662781, 12533557794789608774, 31873529562432256489, 2512503960173437660214, 2994845197659308648438, 3365892740063594890368, 163668796681778923900, 67134789825745141530, 341840839559544755802, 312757358387310317747, 1170015775374653708848, 76356657628738239591, 282086027662080133675, 276620552204091863403, 7531760371553273987, 1091653856084360412518, 1033800020881396638620, 1197923175153779633166, 893276035524447202944, 87301071198148060703, 600538622112947075331, 1537448242176157787676, 343428387637034400566, 7126308604004885504640, 166284848067349975219, 682624542633440083782, 478518420199699112764, 818852643035493819162, 966830311242452843181, 97968268270845704700, 203729227915541853816, 3304605755978815632, 2937677767045819300598, 200533882518673249340, 4338170656244297844062, 1316610099509433247758, 112988923969594564516, 221801088945996079386, 106772537849940219312, 111473597092003322841, 263946704061395893252, 321824677541368965675, 5170470490396770538968, 552014686130451843515, 1020931802767433526620, 523046028429271391744, 574813104233503463804, 61001304816181025995, 56213666691294024090, 3040069072257172587470, 344757999025061182827, 2080847133814870285236, 2382896056650044380214, 705425413507091757894, 587463119777256227964, 134962184862878683130, 293204082917655651352, 851259434296125604890, 7555461687296197557, 1177952747781461188912, 220409546070773319004, 4701075043530220792862, 689522182988533533009, 24278006502300098687, 1082683245268822762598, 124353922542926299812, 5864459821276813396574, 282061787047642102186, 13038850462917377511, 164762508661534251295, 108283881117905853462, 294179081215299435499, 617734634684356310315, 35767683138800771773, 197320791871150457419, 3268052978643475607808, 74997254921445595210, 86057836392899612491, 1001870254091856923181, 3074006149793890808270, 38754303532442559860, 4147265511838408545088, 2935984320597666492662, 106295336047910231305, 1090513123972857283406, 4214709740827588948214, 260591906069082703384, 1219514733054151327758, 878218685810331859656, 625828407771107853059, 386253049864111084075, 4720665165433001772062, 2273564764728231203416, 45844432293959273137, 1058177943884600617820, 198480475697337069913, 100471212294870059150, 19925247610171490913, 143569205018994699551, 114614661827538923382, 379654159695503251499, 141931248896182569839, 4372363405083343490, 119054328536833059174, 3286224713846014449408, 709535224740105254982, 65332271708509134065, 8830417139722097740382, 654615384241576253564, 24370961757332058757, 3391108042192728791832, 284503034363885081164, 330167766804415524019, 107802963373407468955, 501893071947155359328, 1318536730202620721358, 212864672545354915492, 894625329684640189608, 2568459817775129947214, 130764189073565872962, 628690718181883417859, 390212456389119992997, 646139938304238767915, 1993147442022256310556, 776047272325079886510, 139376092331478957150, 3228990789141343519518, 144378516166648416810, 96224993555987608038, 2928525326382756344270, 119725132659883291503, 9499586402471716454400, 504756428488909972457, 686545038894844280529, 1080411447685373785166, 388478131604261631768, 45932996125276481707, 118843158986445086652, 5796570890364866368862, 668568454889644935492, 339396826717591369276, 4536624512017860396062, 612179246659214024987, 438920269864684889800, 533467187481750559328, 232041274459790936113, 3150877708207242503, 58835416102521793353, 2579605653894695668814, 107855005055042868899, 436594966875406073899, 393276317052733446897, 1360788482781059563710, 2041761881286585592092, 42293833560436682758, 3134483991299762673408, 101547781845953383553, 144987625787416560810, 4054495623682285756022, 1173120688649373019232, 297216682081092359939, 509338221438651819161, 401090662515685194419, 757963466044017799329, 130227012871405325755, 2276736525372468504880, 1117136654295022149710, 1472404819107662762342, 1023329576809335051144, 5659836411027644224862, 6074783677469140695, 227790870931645389234, 703598435439174848259, 391520912705793796979, 508007844389102227144, 121110284014219315574, 7991653950084366023774, 290571354522927889813, 788452275857846997678, 227364339375256139550, 399384734963827028063, 210722080494938653295, 41977707266936531147, 22601679046509202628, 3168263960111198307672, 155026698472570006627, 101817022379684354882, 134948960122529348897, 4097130544180942472822, 4184151031983907612800, 208604802511154476732, 320785865079842446339, 2609799970783254889590, 444466662910872228019, 2231709345413821386544, 640450466141159586587, 616100313959279621728, 102141173271230360930, 1515050059740094689638, 38250770412342902855, 3249513705098093898270, 2445360421684990708814, 2266322113757497240512, 161974239681915619871, 438944959479875477697, 857268767392327908611, 2040361759232811768348, 24508141215138271494, 121711765299748881974, 806827431610343008686, 453875787985781764463, 1621573788716482036614, 49091929584059726171, 600685102011454429564, 3328646049999086850072, 611497144299382236185, 6691424655512797173, 790014685664182927329, 84789782758030277826, 222015032326846115004, 5459277608069091136862, 121051740413065470415, 31882288343679074655, 2583316442686232829902, 163950360913200678820, 449906701641056811379, 1370210295044749358430, 708949527611582453387, 515353902646063772104, 6358770913231823895000, 19646217844627381325, 2455162488192226762742, 3254752828907241546270, 772473533926164865024, 99619741855925093835, 546169492672041872021, 45725512377895475094, 1948633305566121972212, 181917948230262399427, 3929424495497440904822, 1588496934798582479238, 682347498074900522364, 388769027692016564739, 31829534340653180978, 194459127463011471786, 2225693906778982975024, 527688365711343301552, 7693726304556583602782, 2290201069173607250752, 185611871134987415330, 1507790365912409839718, 121615949218559490515, 42329042716454298765, 178110650995130133156, 551935497918666566579, 352998626716517798547, 264046109589382348063, 1376802330072763732830, 404059841749177567787, 180331833307656525274, 2596205997127617807542, 177625457008863514493, 479125314495074102063, 4069946173592488285440, 191162383737166708200, 347942969745503049219, 108237136201734772683, 3174873934930685442072, 33346127501560632249, 183838612548755589577, 211801193711915146258, 2564932512783154218, 6715334887648440013440, 884666947268637926492, 1512361179921521915726, 5293599326488891790582, 2449061752107450621902, 248604485869989423036, 2181834759683766430296, 887551367320993662723, 7535998051470283852382, 2894638192451619648088, 228121667540140358130, 3105230255860045386270, 504252136730544802079, 319561501948384999300, 407062846389367915587, 235717253900497047839, 655323937627886721365, 60632574561526041594, 471405186555242310187, 191042952483638511549, 85631462329911135922, 456473974680919109483, 4095017537927170947840, 1577662843252502046342, 270670010960484154434, 759319534695580227964, 89371433454193115378, 72528269348603080026, 43991430043262098887, 5750996610882492519768, 534861609288312502192, 885589248484400548892, 38202672772297300693, 180530007878690023115, 743374597302624384096, 2462064649552388541902, 280901328618070902436, 2220881464924834578264, 3276194504164844539982, 1418399829068685547230, 890766221572912830723, 42229956962958608466, 1960041205000321047860, 2459854151598202383542, 1655479334279106305646, 402254934029480943300, 5489426574201383303774, 413468533250476783619, 661810562667165996869, 11360754164053802188800, 244724785927397731899, 1530427523286499000862, 36050477033592411374, 2223272656613559093952, 1503970420621891217486, 158216389520122823073, 113639697443703285378, 169439121392507815868, 285876306760633296336, 58207308236540954766, 865750390034359093572, 611337855015395015344, 7304404217073902668382, 2505050792055510129014, 1149386229602136331144, 728991697658594841696, 530831118354038227679, 12681082172505728301, 183937136528528654652, 500430412366419988323, 3294239969416554082382, 134853787858681965411, 535595437099398828587, 1947596256652658636660, 4482294804154321592128, 212694852758463081794, 3924878654506449795840, 107220475129581343537, 271881059614666083138, 442244243624441103619, 5113879702621957161590, 495949016318482307331, 1562319860374456402910, 36201129979029313878, 2358294415771785722752, 919576784925324696092, 2898099344989394209072, 1546750290809203315790, 39283786600610255569, 2232763422355855977048, 382759905744931863591, 1410904781453170981341, 980157713959073125123, 56499354043416510966, 468258803241275911347, 1187242396596939928456, 420186501659325875403, 9705111781512975662174, 591477121192373072879, 1648931182234929886830, 471133365002453960900, 185927179752151282152, 1646783624645423225166, 36847500138739487889, 72411978551685746891, 281650805154178034499, 192058297338196116738, 5425658016503301764568, 960451331906873987420, 147210193258635965487, 171648334907517311064, 329267171883779715330, 5161576850886229699190, 223709982730017251673, 273480692537729359548, 117485492217259494330, 483556837027772252931, 7009241162935777099200, 186057049773672968877, 2840847745358044442416, 2371715988052239729014, 829202099043698944096, 366883321444940431164, 76915609977634942813, 5433160283017658484062, 3141596576332379746382, 4004449653756196253952, 87220096135858419066, 1999713864813966567860, 254279923481990346741, 587821866068742075009, 433406274576876918603, 1611956341415481091950, 1763110877573951153166, 2147086537085912277894, 107914241699948216986, 61938764122923355140, 785945602176533223804, 322679862738688995540, 5460381718515835114968, 1571468771518008102878, 174702108125012419850, 2232163862092343546752, 165451443712297500824, 52990850438762577769, 224933889487176630673, 289686213862018716860, 245743633414319709530, 470522802528913370247, 3297593632883381355470, 188058233597159846277, 538943577173959981747, 4339852401740300692288, 2510113154099577820214, 1180328743558958685832, 65114164986281781709, 4463555610988551853814, 215364193049693522052, 5300541582741459060062, 1056623662613947622400, 144333940761186463179, 1568479024728009829814, 655427627715236733009, 20666773585162265950, 5763291611002323253790, 995795827517885046620, 210835740953655422187, 4972218909741698755190, 2101785263495310072198, 881419145181020366204, 566546945755415427331, 215299251223416325099, 1315841469960451430781, 2841019455297643406896, 23914118548649181874, 82883916720661162969, 1216888702885774739824, 9377522313109863090782, 4025251514677868938368, 436445233127129256764, 258787169450427789530, 536244514668681810039, 609926272495922925747, 995154117418050626484, 4363076784473940321088, 291806412923285281341, 55833245565079721896, 558172925232560261675, 566918027430837871403, 119751402335220084487, 4491107329345542484214, 382816972667992726938, 1653792024366343601166, 2654684628398457081750, 122787623776080977424, 510558594693354342659, 155746626615593861067, 5264066833518549226968, 236328147560149222154, 995849559627079182620, 268563846078572915608, 56255228034289911983, 8110715602119713792640, 3395879718640173497118, 3144940781430129771470, 1413711252993998411181, 217655520015481933077, 3853146732324835009176, 24425535658973165374, 9203257447724811340382, 528205288345092387964, 19472848542824427012, 5108625822609535092062, 1799149455359677855758, 478613874043572538692, 1095799664665370284020, 345551732477195671062, 357027411983099484591, 1585419994867614401462, 684006409527419781009, 639329416979666053675, 907683598750651491515, 186223779727264869848, 902436533497046879744, 2097138320523667015302, 836016534159476924418, 103748169904649281080, 966560486522411751804, 274649705621187947499, 221888933056056792447, 609623478980674777591, 282210161864924669738, 6998027859995338848600, 1205792982369951552880, 3416477362935174943518, 85176535180725644413, 356098465459060851130, 1020068442310359464032, 3164843308007211512270, 119674432045567808057, 3788502983031573296280, 4185509772987101025088, 661677172595367896529, 113973375619084965616, 5599320419775337720862, 177613498392827709187, 4312896503751954772214, 2183997828406188637806, 533849885155553197892, 6757242779664210004574, 71691525686163905334, 596140645946964493059, 348440677405592665212, 1612006699559974060406, 989084655255864758315, 2982628955804767927646, 105926057060729089663, 161233072453001551743, 3901193556996803735808, 275511625576594803210, 342940139741797779499, 1457755261409549051181, 616186277457274074295, 51583366188064720674, 1244660150147148607600, 8947218186452014156382, 344708315782564083055, 4328704559162482876022, 1493603921448101545864, 1006038086507473524832, 1689505436441169055758, 63360151417847728559, 2540682501493047903990, 1109201234451813288180, 185248421518316540771, 95607336297330198736, 711688972244534252075, 5608327109806917420062, 7458884778573227664000, 228182075541225443637, 292635733490733692632, 311329409735214947150, 817967126983418427138, 105639448809465369684, 581841079797687833859, 254029034989934663247, 725350020516026801411, 24994927262210949774, 2928945190135918376030, 178771787438409238047, 3937508318264259057408, 3259254958085786911518, 374120268241092490463, 177605782042464469257, 3786576391167278710680, 1041447819692466771228, 4157660287255640279832, 690388780422528992529, 634042701362185252019, 347593544768492680705, 1535873739568216876936, 876648941647998367328, 1806670459654554929358, 2183636824936449594990, 614848152117830535492, 2546987917668571043190, 3110340927131522395214, 391556999882760524712, 297326619020982110738, 1026494024441893775915, 291032872172385626904, 6637175787247926499800, 3412266488760454986270, 389190213526033125150, 282403552404786307480, 850961857267722071298, 374376787793297144810, 256311191930014293147, 727330803744294703495, 713310385066460350211, 12205968818667127335, 10636825153231562342400, 1871107580185883330612, 4153826482436864188022, 1120732263021446491232, 228169967767147452207, 490198204237994435964, 130313348824687743151, 6696984656514469696862, 4977044875197172318464, 761614905258805999329, 5411737803928549164062, 984754812280496552987, 2306758390662596455552, 920914441114292767328, 2134437564444298151790, 25189978072627479315, 128144439581772498984, 3139629789316004596814, 356244314501401860979, 666639979951640485291, 1878401286944920171710, 6676961717026075671000, 52073118407112993074, 2923294060246706053214, 662932589412025315814, 3773218943254780401408, 250644053371250448280, 396030182957380796063, 385215363232156808810, 104153809764783173364, 594016835886434567939, 1054173441495216688668, 1872759160038615761012, 131757215294014774426, 712896780015581002419, 390653608787998377505, 7220348270608579482240, 4182426851975884424822, 1533924735104648434312, 132039834953602946735, 5565662544559426075382, 2604753369079420513590, 6549666745306046272862, 83351262483364948236, 2891729590364503269878, 2443169923562547026752, 151354864489196159207, 9034665456377708231774, 3255730235149157706270, 506662361541309827550, 810784268922972388611, 44796776807513196243, 319584128081249657387, 53105267029168895474, 3910371171462207075672, 429139197369585458377, 269747614117228609483, 450328933666439020463, 1563255239358651923824, 86841272264654782404, 4935711263385330460800, 576929493542654941564, 630277402816883854339, 1158257914641566840412, 797690622278584996019, 2061578602815720989364, 7067849293356547789440, 1022030097328588674587, 328221028819123457342, 1011478750533947909728, 320446521199567568930, 5598276490682032526582, 52562159869752411915, 924031661166311550234, 2992835904643072756814, 7653864471519950631360, 782602990891857690811, 745304957002547416323, 6458994939567760407000, 173269869917389253244, 670790131178312245478, 3273140545271234634270, 375040552202499123864, 116619346417408094500, 5950949003917119470174, 235868667527210696671, 56982469358560444569, 4088896287415012098072, 1923081702775818732212, 4807953616675899552408, 81011666668691766699, 274580364339281828683, 628315760509995050364, 51979377183221219797, 6336559289884266304862, 103294203408360661536, 3141027596919425277902, 638660956415829839172, 2110811681971989591732, 1889748890949404846430, 1106210266750320341387, 2889861266673494218742, 2310902482288146002752, 53557036011772768015, 3106395177691331530742, 270447555438787563288, 1212120131667990913024, 1115112071199408083970, 797101475196011305915, 393533631309386975787, 1871858196172905716660, 224591300676695576844, 1538940757910924032600, 755189719577460375782, 476666461648785691177, 1557124167417241536880, 157018785837206111460, 5812672649709869447774, 176089868281387045983, 706191748371184052739, 177397873738711988978, 4732726460162287191192, 6843444470016204493440, 2375444669650061109952, 415897594688553410030, 8729706945798605490782, 433401120034824143330, 5398413772627415438582, 143543605555751028786, 707708114468851547972, 1248988520863360408941, 845370783385026430723, 1883295575992610260830, 2834075299858221656822, 3265581712691639055542, 3827634558039045492062, 499151557202012170079, 202537528992024460580, 75227472128388482514, 4795288208732965213440, 487840360623068299950, 676705087188441417219, 430602847019345734187, 3922575519883383810072, 1571099731693140264856, 100608805929823909299, 479964727627710241327, 399702737261253501483, 1600404986319750325360, 18934887486458227837, 1336442578747688294492, 5416368213777341481590, 2994224253877416189902, 126816579124769806447, 7255609574577548875200, 2110873447507483715508, 417811893103334667326, 8561395260841104460382, 8909749280337728860800, 514866840194186366130, 398868187160723406872, 632963123080803047300, 1102027312597762386690, 1346421475294090237341, 831423761076893374723, 41228627818275488169, 1922074158828057615860, 260134377381833983344, 247690668302182898603, 3763367385149845292126, 242438112310656931044, 4838502599132564355840, 5609296222871689607774, 1787277342844392569166, 264423673823751443378, 4733733285285869981592, 169957200008599298640, 140394683113995545649, 2027418872490571387932, 6649463192286070887768, 2245587215490741813952, 1324319529978641956892, 77678032857009764573, 1161951724314947712096, 3025370177387270589902, 796875686151840565572, 7283102633509561675200, 77469066942614017524, 3910277070308385787982, 1933897140554678635230, 216907018095600630216, 766060003110327681614, 3116681214698996751542, 363636885998902223384, 141205936088493127890, 5743019215357628532062, 757074397029715951300, 408943301786489603480, 1139435694007377764610, 750161833635541231619, 1922551160703552452660, 1580499314417052102040, 282951762997580890228, 12604819430263585996800, 5983157173667598594590, 43016357449526164537, 5219838244590693417590, 327647861567470893378, 652134998571657422204, 218347933146582083439, 171868230652364116290, 2379665908425843962752, 36067895931710730463, 8317252773981496396382, 3173886688980458097014, 4287798822424085463168, 1160260208602617369696, 116235106523415983930, 476370143030004006402, 1388456585153796781341, 3946465561625011810382, 446507917810405895347, 1596244879918092668656, 5323983924648572600128, 369673624460873451403, 3760649672248510345310, 1507252168656258512486, 120732696157603581846, 4655815063248616323840, 370048250706607995800, 1674231589156907897166, 791628927941204751619, 1149055960187708094528, 846261174576179075331, 2022795437244522824988, 6007936669328750389790, 506758534468648937654, 70322490379053362487, 1367311131985712664092, 8648544973486043341440, 5253500841895329475190, 210326860097298357319, 193522692597034569583, 7054518112887352651200, 1260830227988107838781, 144252424054736058096, 251812429697566372716, 12639565137912495238, 3723304221825336144374, 4311392581656238474368, 241315222860196772476, 10854949803256255790174, 5540644647099363444062, 833884010944815048900, 479737787914057993902, 147518087765821888491, 359637826042780325668, 450373505733216543275, 370471203208316590603, 6283244728832407172568, 1425012620214739715420, 713079568486650770944, 1789615775862311345166, 1160476946346853421280, 747035592597029607804, 200151332438399327790, 846560379217168220931, 2071765474909118510364, 479805585971100960627, 2638387869179508758196, 8481346785301787648640, 3028003232513960817014, 1042955767177037439558, 1268401792929847552096, 700602599854388879164, 202017605836778645530, 1222513469669953265946, 123548191607857782636, 3781273516077610594382, 11813958457898346086400, 312637231386557400816, 1610385519632161281520, 936571831086119643009, 1496769161636298923366, 5407105648399581300062, 519055181981937208984, 177343278901448033188, 7251581197786136250974, 314318847630328304986, 188545963614231679812, 416823249410045225428, 6336111456909857002968, 5800305324411143989790, 856517104617774353915, 750534383254660985344, 244669938456958519519, 812233006505410766204, 112698711964224464843, 1301534624610654446781, 3947506243903722603470, 483184371455019198027, 2693675611913441094324, 63651067737090498666, 5181701950286499220288, 3184543424626215388214, 3724369315122204469238, 4137205484147736970368, 202638947702778821530, 5227279649581649581814, 393591049300400714520, 529810815733108073802, 1566950364277662950400, 1642741967406737242672, 532492313682065541675, 5814671316694027000862, 1019858700683923101009, 2970479908422502452568, 51207583377706281487, 1539770000668997254502, 1469361181391897334620, 1310964056283653882496, 7098605632646662228574, 23333394297227806791, 244220752932575798815, 937481670886937475331, 473016322583505413099, 8235750266671588352640, 171415856543934222374, 304667064335406224719, 4197884429585689751808, 1053269245717312069446, 10520329469801822898782, 778095694478703784764, 1399212105331304915181, 38915228537294412724, 4162652025180022751832, 5194342901148937569088, 3657999941086581258998, 187912118763586590505, 5272974394003556692214, 1816354259212693663758, 282526070188709109668, 1143403275259605682152, 3360277465334015289750, 218133745598135379312, 876397881226077030659, 583372676333065349675, 6127247919449344234968, 2915525582829755317336, 890586862010799339515, 1456369563516282510620, 847642521357867615744, 163404618817049228750, 4149093379343044025118, 142153779291454117638, 3782304739987244139470, 214262973713945197679, 533417672394849124827, 11246653170945677721600, 2695448294436788018100, 172202967074879005874, 1079959657905341881158, 10335481172545569868382, 911273591564483875964, 546622113466417095704, 51308276288748901057, 830553699848835386692, 4346051028047462615832, 446494929446753307100, 5611068330251557624862, 1057441548062252709009, 725569013934620856928, 299748597802510860964, 6874037510518626388574, 64520627844363357231, 3394409873524954459214, 220240986802998549462, 540297959923403115499, 536675315602319344197, 1814379554906511456510, 971795616203116094315, 2596461876462567458844, 7988695898186066016600, 4026423026534093975808, 4159107591766844191518, 214708523852170667210, 1509325673244572072032, 3820350292629242360270, 11055788625808488038400, 704115853695672197225, 5004227237198871393088, 1018090248354525944529, 217443642289828127305, 1537421998992532865870, 5082214915946742100214, 504255260258250163736, 1293399990056717721288, 7024960366328405824862, 927207552828633005892, 278819479120521507084, 969911115421813261059, 5632246206596066604062, 2911536879747630862936, 735161124858344623048, 9599699642123756846174, 347425692582145511413, 263708142453645611150, 78987851014337675433, 650006235911829907499, 330404760179838012271, 1819230485745971885310, 42463328226945472422, 240476647530831361174, 4048703236841912817408, 205508863178755377521, 10066893258809545804382, 5093596969818853564022, 5204020606059102364800, 1507986701373385332832, 472805212646432481539, 3233539457355873951990, 4170251165683829207832, 597137414820611108019, 219547167552222900955, 2919095701376039383600, 8453282271325152912000, 819458051884482719328, 1998488776215187679846, 1311985021042024476840, 3240443960809905499214, 342871461840372091434, 968302933204235801859, 2851614936117974324160, 589451432057705054997, 1146342282695612849411, 2593549358204371695900, 174534099775357110274, 9423468885349355207774, 1169476134750317038254, 316032499538302125150, 3989336534454229279518, 657605627559285418463, 298443967583944749935, 10775206299436263014400, 4093404699625324131672, 827567244228819791849, 1055805921747833600529, 118924285086914525490, 5234513994423399196800, 296176678935965540284, 6801394102780284736862, 1016137002733036423492, 3226799523546588131190, 964693883979336752987, 744439914473124228808, 859653159527236895328, 7586963956364180707800, 38410596844218285995, 4178962360716901194270, 1057422595474517044224, 3255698272034751220814, 2895233625955502960832, 593111190658216044897, 1867770074731020355710, 1146994031177745598211, 2648574059446631115036, 69701853205802530494, 2493598366884032258612, 4906170240630007996022, 2171534068454472111750, 1630612060829484379232, 846020851957717443964, 552044286730939399939, 834327424289560064153, 13880561826114927820800, 1142713154535419407329, 2915838802486222104880, 2926903689124972903552, 1989716686183080890726, 6653155893148278592862, 174541280065982279815, 47147819621117460255, 239439458158619126692, 386012467134187060734, 666115441153476868979, 1830133720534842096030, 833029235711983703752, 7644892912207246359000, 242728140847119953574, 9164523524546444999774, 3276858697611258826742, 1042942824561171354624, 688519607841720284063, 294152008830862335300, 163271846119604627659, 3923357031613818723672, 2482204596751955729012, 285290123376556702627, 260966196917019605122, 8198471356049882010240, 4952913636233944712822, 5041928736040428316800, 584234461837848462339, 6421588039939672603382, 3293569040523584161590, 301732875534586549986, 2861609679105441124144, 9100562860325468850782, 3081458248089839954752, 3678119049345608969560, 263190716680201880930, 2038772188793442955622, 4009877454642377034270, 2909081327007329459136, 523260040141350065907, 361595229012089866783, 1252399097976383716611, 87916049945292776994, 609095315892487545387, 244035982889796655974, 573072098249139417483, 758499466502087308463, 5104640745381550429440, 2163458516653412811654, 296673803306687346300, 940683324204504029564, 4100939081343499266072, 48908902885747525053, 236462045212108184066, 6934008617950829991768, 8035388946926649037440, 1259523967657578571292, 6472345012127195534582, 243029311789968012415, 3259458339507605757902, 358902177066392356772, 2796531154494713769816, 8748988817574209319360, 1878833639590754438430, 1181824347457159384323, 7414377482285704215000, 3610940304080159186008, 3124231299138739402742, 4016704332893252682270, 1159928301404897665024, 502263708711891213700, 6837448049630990318174, 881643953884970387093, 125341524445011516594, 2541531205055305260212, 13264918749365907456000, 297441036672513688449, 588134314289284156683, 2121179719313379391878, 1033487433039661098364, 140781785690614908978, 342311830981090103286, 94789810216300721130, 1046655827480192847172, 6974962754136320103768, 859162830504962718640, 8845961565339519666782, 2936642154352212050752, 244299881352609168515, 1006161130459682201696, 378919996188791827108, 628924391470304244243, 4207007680761517051982, 1885302274857117100830, 690976002062750943787, 2492472966886342964660, 5545415361920491140928, 3282474767915922447542, 4914781181455485277440, 333837995178743530200, 6688588263552539015774, 617352028387081289219, 13057517591929965772800, 2050688289800486839838, 36203920044958519978, 7798435471123078861440, 3003949633278978357952, 1300613924158493246492, 2034876039409908922190, 6259933641609351566582, 412665292725029590536, 2814616779232996301400, 1157120827401031515972, 1755593369611181176941, 1289821356781764478723, 8676729581958435916382, 3613138749572472107608, 1619196010977786095752, 11470255290390510484574, 823209307900961578079, 581482969844859111300, 287655588068275588752, 700779203654216786883, 769463059640526662187, 5571564583358421176128, 337674190455153671049, 237417423938967059442, 742740588182755349483, 4943961020895447939840, 157812495380059118337, 517056755140991517762, 6273462081220860969590, 167703114757855580694, 713594800536945500931, 8336232675870228043200, 6752859286939738215768, 1301412825612604156892, 3614799814519980511792, 10010973288539592028800, 1124977048783231104096, 2857553025788442586968, 4034643607171998715982, 1868707431993219805341, 1288565718405330622723, 4916973512975110401024, 119416994771985753966, 2551692995107641423860, 546201394209822346603, 11277487921317356846174, 2202284255763098246766, 688409599434178031300, 6472663184251132295774, 2327510989360477817166, 12752489838681324748800, 453716594466798750390, 407564127235874427399, 6614733725016905348568, 2066040868251299672606, 2861543526656432181952, 248041375682131295576, 294087834367915925073, 372187311276105402300, 145350774268449660234, 1254219582026146613572, 8353142302931039563200, 290304925388864680077, 3180261485730175857014, 1610769961735382913928, 1106123656510848537696, 92104759569279744621, 324200075394061508652, 6626565636962504820062, 1384923687002352742400, 4056797547528988258382, 4840606832292622444032, 2539124646998327300660, 5371013934780180152128, 900905334007311675009, 6972541182377877762590, 223009815269987855037, 6064383459570986025590, 2771388110350917777030, 1064012691550480590204, 815190426203033475331, 457005226770994928040, 2101822746653635212254, 3013765245656450810752, 3617730064204600609072, 114346760160572041069, 5018973741878653911168, 345584637800491591930, 669415986491065772967, 1919746607419072909341, 771738325551059463347, 5412726906236882836288, 1655036390708116648840, 697668251340012419403, 10994097133638030638174, 5545255006165036717814, 326786016554581672152, 1370796459930150656000, 2201916583209766265166, 3276669924735977942550, 219120787338430976203, 6398698159514275460568, 6986737246167828277790, 1390908636505962971420, 279318099556253612987, 368949011213132163160, 9733494574377283789440, 6116189082940538563190, 798327754283970396931, 8112009129845603659200, 1760436514664182046781, 327009685835430446877, 3551276521151116980016, 50151303676052600574, 10924920073418140338782, 5060710527175723402368, 644288464206152847164, 6411642416241012852062, 4841210109284742557952, 1419489089267819807412, 419742346980845090241, 935148569592637251009, 795939738803554591275, 708695295905547078603, 1149258025122584978944, 2335443795980086193166, 2769499707124295852934, 3281540245593616243350, 151242126418227411648, 1166844468517978855804, 505924343078537979540, 6437530336632088810968, 381164216497398299786, 366088928394830368920, 8296458671760396499800, 9555712954321826816640, 4351793636451727289118, 460851038085353773530, 4060200489677132907470, 329606767595814860277, 4674325565214260418456, 13082675891558753894400, 5215597561722715540288, 5347323500066105005814, 6267519985670029428062, 1502265711902745830400, 694179875009076577092, 8244906758949945018974, 484099662161963291562, 2110996692181427379638, 1018243136877544197009, 6766557248786994997790, 1280592470113811441915, 1199404223822294393344, 2714996490111559784838, 1273459724294176974204, 439245998413727749099, 1810144976852875214781, 828358155623785229863, 8342475035711502432600, 86883107268999355874, 1686363289409897400688, 10645873351555775154782, 4873974777203995018368, 471701845769445469530, 1326558482148613825632, 1434823390412080872372, 5240409698898083169088, 141440250239877297124, 885989729694529669675, 6802875863844354808862, 9013346341408020931200, 240837743783357091987, 5378983693528375636214, 3347711326245730353750, 8081347761939269716574, 140781753852444303534, 832469170826267494659, 3711338050591692460382, 182795077721328767343, 9297567783228400640640, 4920984178844228759808, 4175008898575011257118, 1923503565524834483181, 4675157513094986965656, 88100885136470475374, 5001020415083228639832, 10460104755875939404382, 483099602418716602255, 2021690858689121934472, 2376304133504922271758, 792868577597460794692, 3154603243612777177590, 1554970684373842667508, 534323458667374831062, 978287934213346437675, 8842756028443375248000, 1323666293072982987515, 393592246947926654424, 1304443544867627103744, 422189433727878596750, 1221377798527498117122, 374016769353508926447, 960795149583223036663, 986699311415686539011, 12484434524481935769600, 8098719676053891168600, 4197194297311740703518, 1459858175601031592032, 240837765089004511557, 4601311820379591390360, 5202562444015584983832, 5990111346778940537856, 1025834199536945504529, 6586724224938658552862, 1169804219135321784928, 2811331191991633378926, 859246301481152429892, 7844230987348006996574, 166593879180611112834, 4026250153786557787214, 537808301532669361212, 2413444161931018464510, 1420556155216608542315, 7946732528223866083800, 3708445460447501270366, 4736974123329406103808, 381105480147096342168, 492633412949303875210, 969536335170820758967, 12282986547473544806400, 2401600060728113119412, 533267140466465979055, 5200750365173885116022, 2018229458021131552648, 1441357327169792628832, 201185373847655389615, 3219471115083617175990, 8015333303383220032862, 5903161258876101932544, 6597318669411966252062, 8591606733107566224000, 3104913699280594279552, 10743253751193511214174, 551976858335974499150, 216749905640874113184, 1102778712210643377411, 2405249742785669933310, 88865814578610595774, 3645559751356517856350, 4777397359702141425408, 658151285207574034463, 130539290798100632256, 6027396982300819612800, 839084701951632609539, 1491192076018928807196, 5014213929188724695832, 978422867820364836019, 536748267389292112705, 8582736057371593626240, 2066909538119177021320, 1271624440027309727328, 6767842972198246939382, 3225653131497488603190, 3859735588608281947214, 9028347862718556711360, 7709045070260206819800, 10556439562547908295774, 4193001427368418122270, 643257139174840293150, 530646817609182470552, 1086268584132723902211, 62574445349584019775, 11989855568638092902400, 4925471081881543779672, 2459025023525306618612, 367482302279996472683, 6076033396730032924800, 808024294913251779964, 7779218387371872064862, 5906697952856099422464, 2673839513664456176052, 1414679968042603280987, 2956370705063089255552, 1324510931601763103328, 89420579933029029315, 1553857144784501812224, 3893132925898044148814, 9059180045498578215360, 1033363158005114640043, 2462793397336864963710, 7752939475143635991000, 275238085828529672244, 1028612398174779509222, 489132642216052627352, 214351924931488281312, 7192444420753080302174, 926254958978265607939, 2460553203616387337012, 5719091654707828385688, 15256105775225273548800, 8335323773441682330240, 6548259573638285851382, 7620396745868664640862, 184092826630310651736, 886958296809018229572, 2418078769315335024030, 3606586451701549490678, 3109982197804831826752, 10284945549281771207774, 4018050558015574474742, 1552068757802855322624, 646226887976808727050, 584328156877030777387, 4742874761406811491672, 2060607340135463580760, 636813140715556154377, 510559779478197265483, 2095971630322558008688, 189008008054016095152, 5870899485883835164800, 971136518016873870339, 2672388882995528360628, 8171321065894866637440, 596858898834135854654, 10226502672472701618782, 10603853347028650128000, 558906583050523088930, 6584981994866172302582, 8804269680547921191360, 1689538121646589264941, 1125402814945525976323, 314088297089527758744, 4646302857968473448798, 287361215329792682276, 5919941951427238237440, 6966060533325332462174, 650126284113065098050, 4938599837201408514072, 5722857019576432308888, 180531765269073998199, 513199801348234100683, 7904291344194702759768, 1779706052012466379292, 3894580012182782205902, 993816304118114127172, 8625307829758864459200, 2728032224129727100596, 2475782753937393926430, 10418563823131780444800, 3852874507079828170742, 516846323814861442840, 1676985417588707713024, 885144665344167181700, 1563715140007212700674, 2458406130368814380660, 381617831185795618344, 2076210590166636550744, 14609526618352103424000, 6816280448823298439774, 363760643530657716978, 5638427919640686085272, 270104067226138927140, 7963388506445109351768, 3034086728756614197952, 9959352725023525554782, 1494217592971863449696, 1074005174942846811972, 1737237685279438336941, 4931049417810269179982, 2469206039218947628830, 6487647085191154308928, 4029261001921927695542, 4646343684812159634782, 171614185754771002302, 5717533735037946205440, 525736104680465609368, 707926490506629121950, 1023524664272003657219, 2112259105263230920600, 14391542029044960460800, 7232399924019156738590, 76977258110363747337, 1829800074079527614492, 6387243159790050345590, 308270828235737684079, 8377160976109327435200, 9779537309771240524382, 10146222832506115420800, 5346692576922457047168, 12720635914910202772574, 972295109419261159300, 636863098490227100502, 1850159445348580453341, 6503212874757883064128, 477525241489985474603, 4572874568500825572446, 5764856600542825347840, 2362781490472415609166, 1445536337256138197664, 305494643040417818640, 1133386294294500188931, 2630440170208506549276, 7728736386785300583768, 1817553625548829564892, 10135876053172961485440, 1620964694237538432096, 8406241789483068235200, 174971643777973883232, 4746136691757523963982, 13754376385557715353600, 371504574346611775716, 12517285113965847854174, 6741872537644662900062, 1120639580876397039300, 699887874586632275352, 535177314557904614644, 14073965623333092556800, 7562279608251221636568, 7005206246074222338590, 975929406655740332544, 1010861733395310798204, 308001571621080172290, 640827965506768831827, 3324543847509102568884, 3926507901097107825014, 5152784798908611543168, 1614802685896855065696, 283695334701566079930, 694043600337520860402, 1952038340234226790400, 4786433658179429986382, 13543159086822061670400, 2143306896640329264880, 6290113573716415160128, 1318061751900526683009, 2027183417267496416870, 651238147147156683672, 1617315914865355836480, 8618019907546001082974, 1242913102902714243331, 7031573496177102133790, 9867272073953194189440, 362800352099244142819, 1750029878969119910781, 63864282504563593130, 6344535625688292244288, 4531053705292763165174, 5180487033246044554368, 12221345673823294766174, 6398938215663345325814, 698007143158472383902, 1950602497093723904000, 4063714564532182550550, 756018178677393695275, 7333695390285364868568, 3697109496205670496088, 1932880443255812699420, 1084293456231279762944, 1630915288135499588832, 1238741814915350364931, 698168740474842438627, 3324804133828027553460, 9688570155474154496640, 233947710186460841074, 1491825836265440625222, 12157686401015311026782, 1055418261057585295164, 13232490081217324646400, 5214452311641732575832, 1361309053051998819009, 382562470543621522340, 8370444324828397242974, 4055539535405011891350, 330206550433277911812, 7390670593468094698968, 1267395943028694137915, 1130369263107448953344, 9358942854791418067800, 5194966468059808697118, 4787523619139458155470, 702143423895658212027, 12935148292672465305600, 3386502138539890027188, 6134857628710898068288, 6188458057101186733814, 682691125272221102872, 2090002932008445158400, 1115599036314197345092, 6822446310921027832862, 1460084728288214565009, 3695879332868567174488, 8205965029394139220574, 85558209248392058511, 774373588215800837099, 2338149200103657250110, 9423102244807440480600, 311795363706268396374, 5054036184981972119808, 11866091026689718962782, 1885295048582684353632, 5022376896334995167832, 6149086334015064417088, 329359804076355558505, 10108286436936358339200, 6238261276628373844214, 1611334900535431031784, 4130714681623272561750, 404684211207278065284, 1275718975800974182659, 3631723063853686176856, 11163807475778762030174, 356404890924924812750, 5005633077719865785118, 438418530420659584111, 12631558505710672281600, 313288834994360315874, 11669738999138681932382, 6367777481404321948800, 1222218921844707642692, 3915866652351440665590, 5222975859044227031832, 9927112692100511376000, 1098372380796139960928, 4164175724065394011214, 3548658605698871974080, 766213670341755478197, 2393791209148696248510, 1477170909095130507011, 3275089158649214044188, 9166798232686602336600, 5017235044585393951518, 2026525924977228200032, 12429190230278698598400, 1079676990465021504617, 15978077570612441088000, 1459657793738087552529, 8127565286249488192862, 1330014487596216237892, 451132351056952714584, 1118906135471315162056, 8986479868245331171800, 10881854654386283822174, 1368995248723623501824, 2398518740226504965310, 3092497300302099487412, 6043053294272239804022, 6155471542516007068800, 2020716460477688436832, 782871204220471265539, 3989738589388427223990, 15750323659578035404800, 3636423344494324183600, 9663414744301475472000, 3815018168648181607552, 2594026009295137008230, 531392437113764834934, 3568709974057959605184, 1601181492832213425411, 315815505533740756274, 10694120167317098183774, 1019047162967750962463, 422259435506092829400, 4946279478633608547672, 288280460072217007730, 9650818313718107034240, 6190073405985583900800, 7713727638483704347382, 3982875255817489691190, 10224014811549227559360, 8736243757818445027800, 4479089930655792437080, 5037107817766848330270, 1504586242505794612224, 3616218205209866379456, 1597362748685993150211, 163409141006808107994, 3158926328665439546612, 718733403882391760683, 2791644162395934086790, 1241257461074958787964, 15415209227096882380800, 8271368674110385575768, 3653926521967449703552, 316182400368367829815, 470073319734869748644, 10244263562458047783360, 2411063727611419464030, 8798281188766790679000, 4043709216063435466742, 1485635978964095898624, 466531101406392693300, 8168902637372162030174, 3147409158771711305012, 15093975075632087040000, 9390857377324968858240, 7481595587460516379382, 479884958123516253486, 1364432503373239157572, 10350579828614068914782, 3825681040774108754752, 4484046915893126491480, 851936125924575999603, 951249863130252665387, 6750441427215854724928, 891294782052092073483, 6047257460750211421440, 469648793819115240300, 8029544526408459687768, 9216271237906951885440, 1747777607078006179292, 11805619958006925456000, 7536461034753319310582, 3507538540048474840920, 9976804545044163879360, 2264549423270247472941, 1639332723842121944323, 4407666227205542845528, 13174924328584907668574, 819423563532557069700, 7929970097481187310174, 14765939861793878016000, 474371653714879919949, 904164269740220428683, 200707693195271493798, 1479221693624461135172, 9795890101956754507200, 8074607137699229799768, 11609747002238854492800, 1443001968864480665696, 5063238491274335227982, 5837799461193180520704, 3156431419524235628660, 6530328445610285700928, 7769606581107952007774, 14547034974063152332800, 610637965604814538890, 2664527000769818711582, 3740002210827515445952, 1600828406317010779972, 2321253052469243104941, 2158805109115563878536, 12868526080316013460574, 458217906004659514752, 1740199846932655744000, 6558065421489943736128, 8311743103634646786590, 293265384445948637837, 7321747545675553833590, 1088074597345688412931, 9535194595843990603200, 4412655899739718111792, 11324857359149962588800, 6167826667282236375168, 2449855920489694021341, 5841161277930321767424, 853446485839608922603, 12664254980948075822174, 2980425655430484857166, 3968853184163370576150, 666664555940601270390, 7685555575533543044568, 481024097410805091672, 11310784824969412813440, 9553691977346530123200, 461556940521473230077, 15123636421994535321600, 7702829477691523188062, 1890274615843695718400, 5755592653825699948032, 1320538700061779139009, 8072000773226485506590, 1481587198791532460544, 3472026646393832552070, 1500149944816117966204, 670549086181694984040, 9754299760382288083800, 5961370236805163991168, 590455384420625687930, 14901835691387680358400, 6386253773724961684288, 6526804602748253869814, 1871676896143140608000, 4042126684875475214550, 9701304639615020730974, 8087784591458164021790, 11029632193286418637440, 2327046684087178118781, 132783841321885782574, 12291052819369716402782, 6007215497207513482368, 1937383728266381253300, 1178994930189715743275, 10529510489668184515200, 1597882431309197970944, 4046873605971461803350, 9490823720219332819800, 10840346842936177664640, 5228704523892229049118, 5574561711988943574936, 14578618033319716454400, 6142779872450149343832, 1063672965487156577092, 9441180404434190010974, 703170767422993523562, 1768881826966715225915, 1656649622117066361344, 1232280147255772976935, 14262888817113934233600, 9540948559275718752600, 1821586602363477697632, 7000896500139514081536, 7888061376513339640862, 10255353733742807491200, 9266117677128730708574, 265983486417742583034, 3005620260004001698110, 4515379921238957003102, 5854546452682495127808, 5938155804680185055832, 701957806173469570255, 2624541761266683141256, 3905698519733918737590, 10073259690483377808000, 12397320755753727278174, 692600224277738180750, 1419366390034494859011, 13946750377688914329600, 7281113028551250076800, 6156897793454333399832, 7007191733864532704256, 1620018104438824888928, 4873426522768981339214, 10549419722788448295360, 3070266334615187256510, 9116383518741810403800, 665030790774551449240, 13733798670385739366400, 3061824166598108695412, 17454164122499198976000, 9195348741746286400862, 6911039702539560236544, 3852307721186751079552, 12102819281898022190174, 1934909133533466189824, 3061948515708187013310, 251480443534524012204, 7056258437199708316800, 1226561211967655393539, 17215826779593592012800, 9795493267710360474240, 7848221708782770715382, 10274947024810463271360, 11904501362957635271774, 831108818572515381150, 5855756379331812195672, 638057809590065160683, 7109003326734201628800, 3362875159848794747316, 12244960788212717712000, 2078431310257763380224, 10307366962032212775360, 446355892071519249744, 8305337657666957294174, 6712220423612892342168, 16868163694649212108800, 9331610571259469223768, 1297352031435494261572, 3076419294833896392030, 4862311594909735114742, 2072172430647763866624, 896016498994323085050, 2676102538395707298904, 16528542115523493888000, 11553930159203285682782, 11949612336997484688000, 2250093948593239480941, 7782632321391728772928, 5543237350746118791518, 6939969185237883229440, 900511793067476992050, 9077237771094316455768, 2345370209874877987292, 9844640938796307019200, 11752819082805831004800, 14515264124009810836574, 1279715038606817037700, 16187958249222057984000, 435940889328808519140, 9140443408450003047768, 2008468949818645913696, 5864690746765071355982, 15615869912871446937600, 7549970687322932868928, 852362722903667225240, 15958469929620131020800, 8352230703931444482590, 6309460260912647127168, 14196317223277689748574, 884835934868595026502, 2376793835664387712000, 7567124231331389624128, 1966546612963225427616, 1585276609545227100931, 11452384861145776333440, 15282193446677141913600, 13981462692038550830174, 4824304276835412624150, 8710511977209843332568, 1402381681324561068544, 889490499081361381827, 4089185478162152564148, 2534799787517553766400, 15059472417646704230400, 1815105636396978147009, 9834664742093926074974, 10906743114318520531800, 7395473011618355092288, 7457898330688546477814, 2528893451748697856000, 4906581843113663822550, 4500734286656266418008, 393990766274278023074, 13601229665408871090782, 6171958890302368991832, 11714409756101732803200, 4898283414224841451350, 10630718421692338387800, 6149287873942294457118, 14417835334943123865600, 1562502645234261345092, 2989867516876414330110, 10698986286813640800600, 2457733687239532225632, 17980132302465564672000, 11427704347713128899200, 607296462214560344784, 12543744195546953006174, 7417010125366890652800, 4744372446914566225590, 11235026872582497936000, 4343979009643388455104, 1987248506155922827011, 17622010409394843648000, 11835045842524330023360, 10233541377205259491800, 1871397282679092813824, 3830131924614079063412, 17382752768065653964800, 4639822708996322407552, 624937907152474259400, 10940986042498857882240, 8871516893510212123382, 11548024492083118119360, 5363243163207841159000, 1066719429634444448683, 9464686290073679271768, 13536686570096203920000, 11569860997433666343360, 9359206392728023022174, 16692777895565721600000, 1852236756441699189572, 7833136218411313284928, 13228789466417744016000, 2902515768658881688941, 14670976826016074644574, 11092633729436181067200, 13021412780354889052800, 6840212592152923087104, 853885306149468130890, 17075089120213477785600, 2300789162698190464000, 9508984401988918530590, 7208004869714410455168, 4806616606833440136150, 12704704151384211661440, 16728864001555945881600, 1985449991902337196544, 11046446516346888403800, 16495559540654306918400, 10995359992604929722974, 11869299589508635075200, 7177696969552769759832, 15822986377826576793600, 8096202253229637447936, 3734749095218742778110, 19546178025257533440000, 13854667993963902254174, 8407756190955802780800, 11893800592386018855360, 19175507479723585536000, 2514721685930919501824, 18925666406523194572800, 1111197808660880811150, 13688501485687216272000, 10602338705664746919768, 18204755453899112448000, 8942737631029171332928, 16088727139882961812574, 17241468681496537497600, 3014793669871906432000, 5739478217947466184150, 12276300388725104851800, 13131609374384167363200, 19721846848753631232000, 13256837230563884583360, 15057637786012686480000, 18778098407280552345600, 21365303089987584000000 ], 33 ], [ [ 1, 2448463, 252605963299, 448967993521, 2155167704931197, 11539418755363, 29870057307355235, 8018913361656897, 179031252176380586, 16996708120018242, 6222309842718485082, 0, 440888495710760013, 772346663506670563, 5535640664332558435, 4565582736, 17328943038878581874, 61577273560320, 33120386476505708979, 13906310850097680076, 27071183889488016295, 19363688938782720000, 156406702396402061850, 65779034276627124021, 9446876892581, 2407706188724751455, 34904248560183378479, 188045817980726061, 25480377194654433, 2905740487846773, 114576107539766147150, 661928029797664721, 630179080390525, 49114241245315604147, 65856546293271255590, 27944644273646971708, 7435057880823054831, 38727377888778211521, 279506045854830839322, 72275807553812788586, 129001730205432049, 55723800848223307, 20774679517554837, 8601929371052761119, 1484583215807983999, 497173800117329969358, 17402514394923390510, 24609259524407907, 61692540973034662444, 1926748530234299555, 19363702583863094503, 10666727446272982410, 436585198230342750542, 81416515498535892313, 7368691684000507427, 114811330445234432, 1184280033772618673, 107191562192797130419, 253068058370212008366, 138444964128332371, 35768672855918937020, 212469394995032318987, 264049047905093, 38733892449527649315, 4802032636995515821, 780871104375337665, 168040165554697836979, 7427834336975242829, 1949929988791481547, 32801879808992299957, 39629073744340036530, 39957795505142629407, 20508436512374650925, 19369710613754393021, 1001572037770963833, 3032319594365402221, 1280375018142636477902, 232617806391058251269, 3412889015705427778, 149302042232016645808, 133488666249703, 7006625220189686115, 39320503780631975933, 106168954930182838019, 2517797310279781914, 716697782794953868622, 160419683016782706479, 8324115563187018339, 201971675867400675, 46094089182832388370, 31444605403838181378, 19396650995796209095, 2290213581101115336, 762119791516160982894, 3092944909301751386, 1710726786462368421, 66688545199784407273, 66890442143449426876, 1301577718523487964214, 1045662632059136381, 40923750286515632227, 17038293530514946, 10978242208690878186, 1639829421660933469, 161068242674687005143, 199393301412086292147, 49485630126497630106, 20160443894205201417, 12910008155008457931, 19718224634114846, 380343813094942033820, 149864850100990781564, 4565642532, 118803850409459056581, 75654591215945250906, 44065321927922684586, 20647055870279548236, 41284977269581219370, 5931235348462080365, 1791825595778232824270, 61577297265120, 764605682870319724406, 20554912608445730242, 6080823486877860163, 61305035355080953899, 517983226845235362928, 2187337777601413661, 20851846632182149475, 17190207904747523938, 68653230969676525337, 76381497784095552090, 179652607876308160259, 18298740616504157863, 43187390034188331887, 19363689086169576960, 817937840222069297358, 24964628483777200739, 46419285755118696530, 65285177845146227736, 285557891617776452610, 66794488579511221977, 47395414411887497613, 62847009376656, 68556393944288178407, 242290381744561639329, 1129731278916509818734, 67569287407332395379, 68139254928132095666, 27916390301590504063, 125557328978544750410, 34058828494804166668, 2568306016039237256822, 5919873851442986415, 71844190827617968227, 28507530657285022327, 103947044308902214579, 445635739571198774, 84454736991513998063, 19365578128619803536, 465234897018283949916, 24480942397111739104, 313525667618667978419, 328654628772546768666, 107052971701196975090, 36173251204347451735, 1864866361104875082270, 73209995950172102871, 3626719894558501839, 19470957940406488320, 205136168067187267964, 26471680764438277, 463913162815948766987, 471966286394152615, 350237506929936683034, 144060820142044268979, 312219851223184637131, 225427517045130182630, 106875734979777846321, 20874332932204683103, 66373315199289287944, 666721242246875061, 17178214169718168786, 1652814698605960356086, 128298992855394552935, 105939830333065771679, 100805592258967212587, 194742972525486791707, 752209102712683032688, 17870294859854901599, 100814440136644260590, 201037110485917564530, 334584959994476958234, 327344500664251749123, 639237881306385279, 135415919581679528879, 46698229956996460772, 162559262883397523521, 16126421157137349639, 4797472253908197173, 38768745602818526821, 1676310856630323645902, 232045564918239759182, 100670631326217655064, 452512768052278097922, 2735673313018520313, 1009735622021916783860, 59583366516161616991, 926158379009675953, 92083917227004555778, 1207745091829930490752, 147638509147978099, 5039324833299640173, 112361887989556525747, 281278256834087196494, 147326381865883866479, 28594483768048427712, 308663785305104566019, 149335292960420845478, 3100961361427732187, 3420069833495039683190, 23556198754438438511, 1546903702552638541, 44582357141737099644, 23439412651039491141, 130785028671991533747, 18604131642722228481, 108505391266505735403, 800782482695292593166, 40824565397133441953, 1084467414489354888732, 149569290244135569974, 19843095052478068773, 505617476971034436378, 29983145952271162068, 93522326469339937086, 288148523210641756238, 62498429201649409084, 3546384479263375476062, 84160414927213359386, 37512967769025775731, 99431202048888719236, 49596306366543108241, 315421430486522599804, 2552971898739680459, 19584218469241736725, 1808638299702930652214, 29221368934945035130, 531614006253736084506, 175848184036442644147, 783451921753908855088, 265732421630099187, 712792466688717120614, 131001635980811766186, 43524872350165457183, 206965322656730598182, 2498731438223786785, 89237954673945835219, 8660489698476250955, 641795122533577139181, 3250888175477170768, 2293887512561435734262, 130298052167611867964, 817552280856554911758, 51096308132953190331, 179943437996606444075, 5513592056078137637, 695046845666323921820, 32086245067219889439, 39417586797102085710, 413226346346386331718, 386043299378540349564, 520926107892689159706, 281696081362363257, 111167972017344581068, 899374318163232305358, 73152042708829298340, 193572616671543092586, 49106462459412471372, 364385619316051271915, 22654915861064145289, 34430589185023376810, 41771025072212640843, 29059297902894565566, 2279962891053068792270, 711727938670229402702, 180496822838153115416, 5525164292095650207, 148271171859988443580, 3722825178360459564062, 20688065991915682337, 113395436645834121913, 10515850268152466493, 84402843899768627231, 16706035788985310883, 221481277583271161899, 4310076162924761826, 31591323369386902039, 2469787175809528305408, 14121511405146628097, 37232427157807904810, 189359401423681354419, 48782187763444211335, 742042883301947629646, 818554504651054385358, 658720206481390251912, 419224607341014208259, 155717413372009539613, 473248779437141045934, 80471274117533003550, 73825172478303144858, 67685290993936138863, 124808809982574496, 29732097170660167841, 20768892167222231407, 66953327984692967100, 200067874801198100140, 221593689047157412019, 360242491351609146587, 345152728837985029728, 3098258700682067363, 1867049511050599156814, 57393672373232913571, 269409464945252813727, 1511774947077297445404, 487734393875258919342, 88658584126781606410, 6713687725518446671, 339258262477913479193, 477571659703353607329, 733453603218886070606, 74506028759914589372, 4563739833454120768862, 1552289969827612755, 230550560117565483379, 413252747183619725387, 268557877327713495496, 185971077578603725813, 593293951838633, 81784629303981137443, 14007648426315941323, 22484474142621654564, 81953902397130021007, 53650821956202311729, 3171423110950102664822, 180558817858202292739, 274826149132320202419, 1674018939091894437424, 54325669675115927330, 1062293602863592773734, 4418218319882632065, 308346158886952262579, 100107165682267045151, 77671164643091759274, 493935730100764897710, 50597058848119919357, 246808298509340846063, 22853137897186603871, 16767513731655604171, 2500362611091937026072, 1871686841045503599, 83278668778725675157, 70335931705804472018, 147595630999791518652, 1870701562791741693902, 435859512892422758987, 83415989032221254130, 19538681175373239785, 2441060459379698250270, 81532986352975728927, 372599797444397694293, 11315941565329692864, 1123205424742236333702, 43835291727264923321, 463417986655011395964, 10182524053331419378, 4936163360026765437, 281612510499224285104, 3084731306234138161, 77509624670123353115, 27948657931307318025, 1879595985131399613902, 115774028847468152484, 356391117662220396979, 982206546814904467230, 1871367088315561743542, 81705911468279349965, 199297861533090287619, 57737507035811706059, 376908035372678544197, 103062444508174387957, 2518696925767253614, 1059680927138035411022, 21031310994793973378, 152114878976536570536, 338587009511864660656, 6261454394091414604382, 154571410303159108530, 284180609714193739679, 259464376131010605027, 158460017629605004319, 28453345823825816419, 292775950938306220587, 71115891597374390274, 112577106154741183661, 3173716879043836803840, 103719681438689919810, 219452579798895631619, 29313801151289352513, 2564031632125448918, 576059870327693376092, 1096050535347417371726, 38043053636078356753, 1765061975057961405902, 1674317227496779168344, 637596604050847077123, 9611695305309058236, 329337806914116296879, 1180351626755469145710, 240217086521948616900, 464770012656106215941, 2789826041180931399, 149110842916556071389, 57956248260364769218, 141604046993361414402, 107502086807707157673, 66257933515514707778, 106414548077190717116, 41085063755143732350, 343827521731015800496, 19503980369393911435, 1794287001883238001014, 507308527115636992096, 7698933028828158493, 2476820705725609570382, 77725021831986891107, 24124334060789430336, 1480492136998870191860, 1152578729358154213230, 273722231831536566019, 17920744174049464986, 1110191251243360493534, 36047688232833438874, 1674474739713342458752, 1089172172252208612686, 8227255949652419569, 108019632807719400673, 116762540361010058428, 236617042812218948871, 290702441788368173747, 1915484208088784092214, 790760115452313165448, 350252334764467194479, 3374400120732341389, 104804735318228686752, 84900041215454239331, 23516608203709012395, 33307177397500177867, 169989137812696503890, 19761075214845150, 637645185449368350620, 98391383581520782687, 140882364289725282306, 4115388385193053891190, 307014415423409027331, 2208816045509102069296, 21912218894589468769, 214278477290108584764, 284548162440924963063, 35086596585387652836, 350543424338620141747, 156643368495285270231, 321392348051267743403, 1143272037568956661614, 175708799431995397530, 1179240813465872561166, 63323100486100471386, 44227299050569864404, 32606189337024184941, 38862334211437559755, 4384699922907959530968, 82616360217202830218, 637822317320214198620, 103608406819098991512, 163939252953758629273, 204132070221399141308, 2480115632142042219470, 106406365087686853107, 1798424957028617692214, 281805334999848739964, 52578427049641344701, 62847033141252, 4239429127186628724062, 205656264218137937481, 1121127693418728051638, 393497562895684605009, 20556843379127727746, 1562152459911948502662, 84627874833537214186, 33219224556481963260, 629758294333446887804, 105941345355068267499, 110707782010915852202, 32312148176882110969, 814543761850360092016, 10331096285357098813, 172947131089143203130, 360014273873004364119, 2495909683613843960270, 403537762645197332147, 3405958566068622177088, 39109408514006807926, 76190705870173709687, 3522801847074785620214, 178368437357963759514, 329468456738243085059, 94112255136105815243, 1143824856796709572982, 20664841549310034846, 666064392871234729820, 34391358617905203463, 44900223213929928383, 149998581967455123499, 1020269611409285267181, 7571565636050418674, 847000667649627009136, 7788152585806550092382, 341026416522042685564, 19365578276006720292, 1210132465801588639758, 728255580747872104692, 53433309549383258979, 239875619103573192081, 28774748569595836246, 427968841935045612075, 110440716861360308137, 120949311693130852056, 224039145161853517914, 510831228619928434434, 80432963648803265544, 319639383217319449859, 132200577763342463277, 160037036094150548906, 54303644882530958687, 2576319731214885151518, 70569673795863393965, 2362977512665936376270, 76105997924510773757, 3051992919823791816600, 398538416011523672529, 19470958087817050080, 1310097529173182513358, 1634528827355536053870, 344690122716423047492, 232488754826623123122, 1154562159629053011830, 119892540810847167122, 667329187011722279915, 116009641997864770328, 47316142858851229663, 537415696926301940994, 187018342369688104810, 199008206205231865899, 133886836766524557177, 426731067060187506823, 837417343338225761392, 59348864141745383261, 3379562383931125948022, 740651409283319131232, 110351617491982620707, 28170171817939026095, 116984913178056487267, 454275735209388391329, 73279758062764759966, 4520527951829164332062, 166731040724058652837, 1594531510285518473070, 47333361821307197184, 386615917532484800259, 159060304495702788979, 7865780016196355074, 2284904865030637772894, 75742163325439063363, 157448532142099379247, 3031111609322562033408, 184305828521471540063, 200049646160564152810, 682654551173285852700, 49772756428043972896, 423755000481593162419, 231798265238053263085, 3404054278364866184822, 1081114302558219489928, 1216729063197777713358, 26559849569936213679, 1998394817781075241590, 126955224070121554531, 171103042935814152146, 204626362596608140312, 37848347944161814567, 2572777004046858570270, 282358777841602691550, 520878685954665382914, 158919464672158747977, 493064456780900580611, 5171337846371190645, 8191567881105121474, 223115773592117476463, 19472848395413805456, 166711195293970001907, 314341789791589341564, 767237277605193866844, 477322889263406959329, 497407129972886180019, 664411604097054234587, 663120646970669317728, 1591411967070758297454, 7995106934833869915, 595812933537104391450, 2337114475566697204814, 209514910488839723379, 468630133867823024059, 210613604619889976882, 5480798888955864087000, 383335688420089252070, 2588599559727207498270, 172234008780755888792, 280959704101037374410, 116079907226685417171, 9776204374698234171, 1407594321728619444212, 105300249791057841736, 3248896882144591496822, 354586343987218474364, 75717813812050775471, 931933448151777557, 5363610996827311936862, 32852018332358399736, 733102967880373613387, 2253229771340979197942, 1741871915551525202752, 131807046754352134967, 8283622319707090015, 270125864898632518579, 480950231060978213563, 184027989437797599787, 25695785962151964774, 448233530104795244774, 299291897373669312757, 239361234535263254063, 1102633142457866652016, 65595087617662224378, 50886925484750308447, 420571020095385780739, 778030168050125723484, 87690984316021618972, 558570773000175050419, 5837754404983549645440, 200010045702980500718, 224704400132968655330, 4509489975948939662582, 578647990397222727450, 56893317142787230986, 520511312366239614723, 2206645747947840498422, 147608060618221220375, 2451625639143238218270, 257604904473579394079, 67477705502698816804, 173335207325214374371, 40089947308759055079, 209955492376045382187, 3170653677602651394072, 31388086400296410189, 301994265415696326907, 190846642201401261483, 1139503699382445302896, 423627197665772099964, 40866914967866648517, 2338453546119723261902, 1571878271354277406644, 764713799155323206987, 199745957006763332414, 292750643244283262130, 26081831052976822615, 188151464207708471320, 606641130532542779418, 731649609794488969986, 575620774328778241483, 511034782686459582723, 4072011868556998731, 1407832887162721239860, 133407225943653634614, 454158340513264113638, 88429275044349271268, 4703470131263924615774, 223319512512031253821, 110395230305782476639, 107824245980905747378, 3906257191812002287512, 54965860247506510539, 1684726863889852725952, 19217106451200662573, 49642457846155741301, 73529123511923264286, 2365490994524297661902, 485817012602037045572, 1420293339858913555230, 2202018884511810314486, 455538602144831810126, 2450783632974372111542, 162674839405481271832, 275179820530926259679, 55562260031928033768, 762647729226174210306, 458580643476170735619, 266214559978075820587, 1408433288799867788660, 1117565306851492646296, 342414055666652879707, 1134885023645456855152, 4637535751103653037, 110728000610350711135, 4346745006083648553590, 157628956676577581378, 72575729458673149807, 1801605596983162874752, 266130055203776107502, 2579058524833045315, 7196892432557024332382, 393389965486720636530, 957025277629878853341, 592495092130493797123, 27052816261363217559, 220438913942606343347, 169602393222170907403, 3029367854902061264990, 320144715417952304879, 165025021800245176548, 43120399478382282924, 3827242769344019331840, 1196509149034548857166, 491426745673675279619, 71255864952778973139, 1497999505531118863644, 262327503157309044662, 15625102523419714987, 946383698946097344092, 4376299128283004611190, 43594849734234291173, 2238408331987632573902, 57505165268719619951, 6029160664419510091200, 57492884789099448264, 127514252517474919986, 464341599879204430670, 265950632496579662616, 86546737897096004220, 4639573032317993076062, 525557214022325704900, 751075366828950452226, 36730077715795557393, 1451546831395029159860, 59466182708954805381, 160162595511896089252, 172592700321630430603, 1294693375898160305166, 51932243846915695473, 232339480168797835778, 443547244697567975804, 94317370540622566200, 1540559281217784411420, 1688023695766947578752, 22893438346307391499, 44543063070772870173, 2373163727902975089014, 869097702559801600096, 64320719607728581530, 831052937600962683162, 44820031719564968004, 3039087127028856418382, 283192504933164333747, 172130950869504412086, 1141548868914455885296, 533076038509494005582, 1055063279029592218982, 95463742877650608300, 4517537763912994932062, 273547330964447465112, 553627580648442294019, 146914831662445552986, 199557426368098563412, 4874450205068456245790, 341016003242321250470, 38134800291578371687, 4199489839601700547190, 122495825525864361319, 497602945834238158204, 123891680659694444143, 18568333623724175307, 884641636160214662781, 12533557794789608774, 31873529562432256741, 2512503960173437660214, 2994845197659308648438, 3365892740063594890368, 163668796681778923900, 67134789825745141530, 341840839559659238502, 312757358387310317747, 1170015775374653708848, 76356657628741899981, 282086027662080133675, 276620552204091863403, 7531760371553273987, 1091653856084360412518, 1033800020881396638620, 1197923175153779633166, 893276035524447202944, 87301071198148060703, 600538622112947075331, 1537448242176157787676, 343428387637034400566, 7126308604004885504640, 166284848067350530519, 682624542633440083782, 478518420199699112764, 818852643035493819162, 966830311242452843181, 97968268270850688576, 203729227915610474586, 3304605755978815632, 2937677767045819300598, 200533882518673249340, 4338170656244297844062, 1316610099509433247758, 112988923969594564516, 221801088945996079386, 106772537850028441722, 111473597092006983231, 263946704061395893252, 321824677541368965675, 5170470490396770538968, 552014686130451843515, 1020931802767433526620, 523046028429271391744, 574813104233503463804, 61001304816181025995, 56213666691299007966, 3040069072257172587470, 344757999025070044857, 2080847133814870285236, 2382896056650044380214, 705425413507091757894, 587463119777256227964, 134962184862878683130, 293204082917655651352, 851259434296125604890, 7555461687296197557, 1177952747781461188912, 220409546070773319004, 4701075043530220792862, 689522182988533533009, 24278006502300098687, 1082683245268822762598, 124353922542926299812, 5864459821276813396574, 282061787047642102186, 13038850462995963171, 164762508661534251295, 108283881117994075872, 294179081215299435499, 617734634684356310315, 35767683138800772025, 197320791871151012719, 3268052978643475607808, 74997254921445595210, 86057836392899612491, 1001870254091856923181, 3074006149793890808270, 38754303532442559860, 4147265511838408545088, 2935984320597666492662, 106295336047913476885, 1090513123972857283406, 4214709740827588948214, 260591906069082703384, 1219514733054151327758, 878218685810331859656, 625828407771107853059, 386253049864111084075, 4720665165433001772062, 2273564764728231203416, 45844432293959273137, 1058177943884600617820, 198480475697337625213, 100471212294870059150, 19925247610250076573, 143569205018994699551, 114614661827543907258, 379654159695503251499, 141931248896182569839, 4372363405083343490, 119054328536833059174, 3286224713846014449408, 709535224740105254982, 65332271708509134065, 8830417139722097740382, 654615384241576253564, 24370961757332058757, 3391108042192728791832, 284503034363885081164, 330167766804415524019, 107802963373410714535, 501893071947155359328, 1318536730202620721358, 212864672545354915492, 894625329684640189608, 2568459817775129947214, 130764189073654095372, 628690718181883417859, 390212456389128855027, 646139938304238767915, 1993147442022256310556, 776047272325079886510, 139376092331478957150, 3228990789141343519518, 144378516166648416810, 96224993555992591914, 2928525326382756344270, 119725132659883291503, 9499586402471716454400, 504756428488909972457, 686545038894844280529, 1080411447685373785166, 388478131604261631768, 45932996125276481707, 118843158986445086652, 5796570890364866368862, 668568454889644935492, 339396826717591369276, 4536624512017860396062, 612179246659214024987, 438920269864684889800, 533467187481750559328, 232041274459791491413, 3150877708207242503, 58835416102600379013, 2579605653894695668814, 107855005055042868899, 436594966875406073899, 393276317052742308927, 1360788482781059563710, 2041761881286585592092, 42293833560436682758, 3134483991299762673408, 101547781845953383553, 144987625787416560810, 4054495623682285756022, 1173120688649373019232, 297216682081092359939, 509338221438651819161, 401090662515685194419, 757963466044017799329, 130227012871408571335, 2276736525372468504880, 1117136654295022149710, 1472404819107662762342, 1023329576809335051144, 5659836411027644224862, 6074783677547726355, 227790870931737758934, 703598435439174848259, 391520912705793796979, 508007844389102227144, 121110284014219315574, 7991653950084366023774, 290571354522928445113, 788452275857846997678, 227364339375256139550, 399384734963827028063, 210722080494938653295, 41977707266936531147, 22601679046509202628, 3168263960111198307672, 155026698472573252207, 101817022379684354882, 134948960122529348897, 4097130544180942472822, 4184151031983907612800, 208604802511154476732, 320785865079842446339, 2609799970783254889590, 444466662910872228019, 2231709345413821386544, 640450466141159586587, 616100313959279621728, 102141173271230360930, 1515050059740094689638, 38250770412342902855, 3249513705098093898270, 2445360421684990708814, 2266322113757497240512, 161974239681915619871, 438944959479884339727, 857268767392327908611, 2040361759232811768348, 24508141215206892264, 121711765299748881974, 806827431610343008686, 453875787985781764463, 1621573788716482036614, 49091929584059726171, 600685102011454429564, 3328646049999086850072, 611497144299382236185, 6691424655514124403, 790014685664182927329, 84789782758030277826, 222015032326846115004, 5459277608069091136862, 121051740413065470415, 31882288343757660315, 2583316442686232829902, 163950360913200678820, 449906701641056811379, 1370210295044749358430, 708949527611582453387, 515353902646063772104, 6358770913231823895000, 19646217844627381325, 2455162488192226762742, 3254752828907241546270, 772473533926164865024, 99619741855925093835, 546169492672041872021, 45725512377964095864, 1948633305566121972212, 181917948230265645007, 3929424495497440904822, 1588496934798582479238, 682347498074900522364, 388769027692016564739, 31829534340653180978, 194459127463103841486, 2225693906778982975024, 527688365711343301552, 7693726304556583602782, 2290201069173607250752, 185611871134987415330, 1507790365912409839718, 121615949218559490515, 42329042716532884425, 178110650995130133156, 551935497918666566579, 352998626716517798547, 264046109589382348063, 1376802330072763732830, 404059841749177567787, 180331833307656525274, 2596205997127617807542, 177625457008863514493, 479125314495074102063, 4069946173592488285440, 191162383737281190900, 347942969745503049219, 108237136201734772683, 3174873934930685442072, 33346127501561959479, 183838612548758835157, 211801193711915146258, 2564932512783154218, 6715334887648440013440, 884666947268637926492, 1512361179921521915726, 5293599326488891790582, 2449061752107450621902, 248604485870081792736, 2181834759683766430296, 887551367320993662723, 7535998051470283852382, 2894638192451619648088, 228121667540140358130, 3105230255860045386270, 504252136730544802079, 319561501948384999300, 407062846389367915587, 235717253900497047839, 655323937627886721365, 60632574561594662364, 471405186555242310187, 191042952483642171939, 85631462329911135922, 456473974680919109483, 4095017537927170947840, 1577662843252502046342, 270670010960484154434, 759319534695580227964, 89371433454193115378, 72528269348677751514, 43991430043263426117, 5750996610882492519768, 534861609288312502192, 885589248484400548892, 38202672772297300693, 180530007878690023115, 743374597302624384096, 2462064649552388541902, 280901328618070902436, 2220881464924834578264, 3276194504164844539982, 1418399829068685547230, 890766221572912830723, 42229956963027229236, 1960041205000321047860, 2459854151598202383542, 1655479334279106305646, 402254934029480943300, 5489426574201383303774, 413468533250476783619, 661810562667165996869, 11360754164053802188800, 244724785927401392289, 1530427523286499000862, 36050477033592411374, 2223272656613559093952, 1503970420621891217486, 158216389520122823073, 113639697443703285378, 169439121392507815868, 285876306760725666036, 58207308236615626254, 865750390034359093572, 611337855015395015344, 7304404217073902668382, 2505050792055510129014, 1149386229602136331144, 728991697658594841696, 530831118354038227679, 12681082172505728301, 183937136528643137352, 500430412366419988323, 3294239969416554082382, 134853787858681965411, 535595437099398828587, 1947596256652658636660, 4482294804154321592128, 212694852758463081794, 3924878654506449795840, 107220475129581343537, 271881059614666083138, 442244243624441103619, 5113879702621957161590, 495949016318482307331, 1562319860374456402910, 36201129979029313878, 2358294415771785722752, 919576784925324696092, 2898099344989394209072, 1546750290809203315790, 39283786600610810869, 2232763422355855977048, 382759905744931863591, 1410904781453170981341, 980157713959073125123, 56499354043485131736, 468258803241275911347, 1187242396596939928456, 420186501659325875403, 9705111781512975662174, 591477121192373072879, 1648931182234929886830, 471133365002453960900, 185927179752265764852, 1646783624645423225166, 36847500138740815119, 72411978551685746891, 281650805154181694889, 192058297338196116738, 5425658016503301764568, 960451331906873987420, 147210193258635965487, 171648334907517311064, 329267171883779715330, 5161576850886229699190, 223709982730017251673, 273480692537729359548, 117485492217334165818, 483556837027772252931, 7009241162935777099200, 186057049773681830907, 2840847745358044442416, 2371715988052239729014, 829202099043698944096, 366883321444940431164, 76915609977634942813, 5433160283017658484062, 3141596576332379746382, 4004449653756196253952, 87220096135927039836, 1999713864813966567860, 254279923481994007131, 587821866068742075009, 433406274576876918603, 1611956341415481091950, 1763110877573951153166, 2147086537085912277894, 107914241699948216986, 61938764122998026628, 785945602176533223804, 322679862738777217950, 5460381718515835114968, 1571468771518008102878, 174702108125012419850, 2232163862092343546752, 165451443712297500824, 52990850438763133069, 224933889487176630673, 289686213862018716860, 245743633414319709530, 470522802528913370247, 3297593632883381355470, 188058233597168708307, 538943577173959981747, 4339852401740300692288, 2510113154099577820214, 1180328743558958685832, 65114164986281781709, 4463555610988551853814, 215364193049808004752, 5300541582741459060062, 1056623662613947622400, 144333940761186463179, 1568479024728009829814, 655427627715236733009, 20666773585162265950, 5763291611002323253790, 995795827517885046620, 210835740953655422187, 4972218909741698755190, 2101785263495310072198, 881419145181020366204, 566546945755415427331, 215299251223416325099, 1315841469960451430781, 2841019455297643406896, 23914118548649181874, 82883916720661718269, 1216888702885774739824, 9377522313109863090782, 4025251514677868938368, 436445233127129256764, 258787169450427789530, 536244514668681810039, 609926272495922925747, 995154117418050626484, 4363076784473940321088, 291806412923288941731, 55833245565080867434, 558172925232560261675, 566918027430837871403, 119751402335220084487, 4491107329345542484214, 382816972667992726938, 1653792024366343601166, 2654684628398457081750, 122787623776155648912, 510558594693354342659, 155746626615593861067, 5264066833518549226968, 236328147560149222154, 995849559627079182620, 268563846078572915608, 56255228034289911983, 8110715602119713792640, 3395879718640173497118, 3144940781430129771470, 1413711252993998411181, 217655520015490795107, 3853146732324835009176, 24425535658973165374, 9203257447724811340382, 528205288345092387964, 19472848542824427012, 5108625822609535092062, 1799149455359677855758, 478613874043572538692, 1095799664665370284020, 345551732477283893472, 357027411983103144981, 1585419994867614401462, 684006409527419781009, 639329416979666053675, 907683598750651491515, 186223779727264869848, 902436533497046879744, 2097138320523667015302, 836016534159476924418, 103748169904723952568, 966560486522411751804, 274649705621187947499, 221888933056065654477, 609623478980674777591, 282210161864924669738, 6998027859995338848600, 1205792982369951552880, 3416477362935174943518, 85176535180725644413, 356098465459060851130, 1020068442310359464032, 3164843308007211512270, 119674432045567808057, 3788502983031573296280, 4185509772987101025088, 661677172595367896529, 113973375619086111154, 5599320419775337720862, 177613498392827709187, 4312896503751954772214, 2183997828406188637806, 533849885155553197892, 6757242779664210004574, 71691525686256275034, 596140645946964493059, 348440677405680887622, 1612006699559974060406, 989084655255864758315, 2982628955804767927646, 105926057060729644963, 161233072453001551743, 3901193556996803735808, 275511625576594803210, 342940139741797779499, 1457755261409549051181, 616186277457274074295, 51583366188064720674, 1244660150147148607600, 8947218186452014156382, 344708315782567328635, 4328704559162482876022, 1493603921448101545864, 1006038086507473524832, 1689505436441169055758, 63360151417847728559, 2540682501493047903990, 1109201234451813288180, 185248421518316540771, 95607336297331344274, 711688972244534252075, 5608327109806917420062, 7458884778573227664000, 228182075541225443637, 292635733490733692632, 311329409735214947150, 817967126983418427138, 105639448809557739384, 581841079797687833859, 254029034989943525277, 725350020516026801411, 24994927262210949774, 2928945190135918376030, 178771787438409238047, 3937508318264259057408, 3259254958085786911518, 374120268241092490463, 177605782042464469257, 3786576391167278710680, 1041447819692466771228, 4157660287255640279832, 690388780422528992529, 634042701362185252019, 347593544768495926285, 1535873739568216876936, 876648941647998367328, 1806670459654554929358, 2183636824936449594990, 614848152117830535492, 2546987917668571043190, 3110340927131522395214, 391556999882848747122, 297326619020982110738, 1026494024441893775915, 291032872172385626904, 6637175787247926499800, 3412266488760454986270, 389190213526033125150, 282403552404786307480, 850961857267722071298, 374376787793297144810, 256311191930023155177, 727330803744294703495, 713310385066460350211, 12205968818723742177, 10636825153231562342400, 1871107580185883330612, 4153826482436864188022, 1120732263021446491232, 228169967767147452207, 490198204237994435964, 130313348824687743151, 6696984656514469696862, 4977044875197172318464, 761614905258805999329, 5411737803928549164062, 984754812280496552987, 2306758390662596455552, 920914441114292767328, 2134437564444298151790, 25189978072627479315, 128144439581864868684, 3139629789316004596814, 356244314501401860979, 666639979951640485291, 1878401286944920171710, 6676961717026075671000, 52073118407112993074, 2923294060246706053214, 662932589412025315814, 3773218943254780401408, 250644053371250448280, 396030182957380796063, 385215363232156808810, 104153809764882327030, 594016835886434567939, 1054173441495216688668, 1872759160038615761012, 131757215294015919964, 712896780015581002419, 390653608788001623085, 7220348270608579482240, 4182426851975884424822, 1533924735104648434312, 132039834953602946735, 5565662544559426075382, 2604753369079420513590, 6549666745306046272862, 83351262483457317936, 2891729590364503269878, 2443169923562547026752, 151354864489196159207, 9034665456377708231774, 3255730235149157706270, 506662361541309827550, 810784268922972388611, 44796776807569811085, 319584128081249657387, 53105267029168895474, 3910371171462207075672, 429139197369588703957, 269747614117228609483, 450328933666439020463, 1563255239358651923824, 86841272264753936070, 4935711263385330460800, 576929493542654941564, 630277402816883854339, 1158257914641566840412, 797690622278584996019, 2061578602815720989364, 7067849293356547789440, 1022030097328588674587, 328221028819123457342, 1011478750533947909728, 320446521199567568930, 5598276490682032526582, 52562159869752411915, 924031661166311550234, 2992835904643072756814, 7653864471519950631360, 782602990891857690811, 745304957002547416323, 6458994939567760407000, 173269869917457874014, 670790131178312245478, 3273140545271234634270, 375040552202499123864, 116619346417408094500, 5950949003917119470174, 235868667527210696671, 56982469358617059411, 4088896287415012098072, 1923081702775818732212, 4807953616675899552408, 81011666668695427089, 274580364339281828683, 628315760509995050364, 51979377183221219797, 6336559289884266304862, 103294203408453031236, 3141027596919425277902, 638660956415829839172, 2110811681971989591732, 1889748890949404846430, 1106210266750320341387, 2889861266673494218742, 2310902482288146002752, 53557036011772768015, 3106395177691331530742, 270447555438787563288, 1212120131667990913024, 1115112071199408083970, 797101475196011305915, 393533631309386975787, 1871858196172905716660, 224591300676764197614, 1538940757910924032600, 755189719577460375782, 476666461648788936757, 1557124167417241536880, 157018785837305265126, 5812672649709869447774, 176089868281387045983, 706191748371184052739, 177397873738711988978, 4732726460162287191192, 6843444470016204493440, 2375444669650061109952, 415897594688553410030, 8729706945798605490782, 433401120034824143330, 5398413772627415438582, 143543605555843398486, 707708114468851547972, 1248988520863360408941, 845370783385026430723, 1883295575992610260830, 2834075299858221656822, 3265581712691639055542, 3827634558039045492062, 499151557202012170079, 202537528992024460580, 75227472128487636180, 4795288208732965213440, 487840360623182782650, 676705087188441417219, 430602847019345734187, 3922575519883383810072, 1571099731693140264856, 100608805929827569689, 479964727627713486907, 399702737261253501483, 1600404986319750325360, 18934887486458227837, 1336442578747688294492, 5416368213777341481590, 2994224253877416189902, 126816579124769806447, 7255609574577548875200, 2110873447507483715508, 417811893103334667326, 8561395260841104460382, 8909749280337728860800, 514866840194186366130, 398868187160723406872, 632963123080803047300, 1102027312597762386690, 1346421475294090237341, 831423761076893374723, 41228627818332103011, 1922074158828057615860, 260134377381902604114, 247690668302182898603, 3763367385149845292126, 242438112310656931044, 4838502599132564355840, 5609296222871689607774, 1787277342844392569166, 264423673823751443378, 4733733285285869981592, 169957200008687521050, 140394683113999206039, 2027418872490571387932, 6649463192286070887768, 2245587215490741813952, 1324319529978641956892, 77678032857009764573, 1161951724314947712096, 3025370177387270589902, 796875686151840565572, 7283102633509561675200, 77469066942619001400, 3910277070308385787982, 1933897140554678635230, 216907018095669250986, 766060003110327681614, 3116681214698996751542, 363636885998902223384, 141205936088592281556, 5743019215357628532062, 757074397029715951300, 408943301786489603480, 1139435694007377764610, 750161833635541231619, 1922551160703552452660, 1580499314417052102040, 282951762997580890228, 12604819430263585996800, 5983157173667598594590, 43016357449526164537, 5219838244590693417590, 327647861567470893378, 652134998571657422204, 218347933146582083439, 171868230652452338700, 2379665908425843962752, 36067895931710730715, 8317252773981496396382, 3173886688980458097014, 4287798822424085463168, 1160260208602617369696, 116235106523415983930, 476370143030118489102, 1388456585153796781341, 3946465561625011810382, 446507917810405895347, 1596244879918092668656, 5323983924648572600128, 369673624460873451403, 3760649672248510345310, 1507252168656258512486, 120732696157702735512, 4655815063248616323840, 370048250706607995800, 1674231589156907897166, 791628927941204751619, 1149055960187708094528, 846261174576179075331, 2022795437244522824988, 6007936669328750389790, 506758534468648937654, 70322490379053362487, 1367311131985712664092, 8648544973486043341440, 5253500841895329475190, 210326860097298912619, 193522692597034569583, 7054518112887352651200, 1260830227988107838781, 144252424054741041972, 251812429697634993486, 12639565137912495238, 3723304221825336144374, 4311392581656238474368, 241315222860196772476, 10854949803256255790174, 5540644647099363444062, 833884010944815048900, 479737787914172476602, 147518087765825548881, 359637826042780325668, 450373505733216543275, 370471203208316590603, 6283244728832407172568, 1425012620214739715420, 713079568486650770944, 1789615775862311345166, 1160476946346853421280, 747035592597029607804, 200151332438487550200, 846560379217168220931, 2071765474909118510364, 479805585971109822657, 2638387869179508758196, 8481346785301787648640, 3028003232513960817014, 1042955767177037439558, 1268401792929847552096, 700602599854388879164, 202017605836778645530, 1222513469669953265946, 123548191607862766512, 3781273516077610594382, 11813958457898346086400, 312637231386626021586, 1610385519632161281520, 936571831086119643009, 1496769161636298923366, 5407105648399581300062, 519055181981937208984, 177343278901448033188, 7251581197786136250974, 314318847630328304986, 188545963614319902222, 416823249410045225428, 6336111456909857002968, 5800305324411143989790, 856517104617774353915, 750534383254660985344, 244669938456959074819, 812233006505410766204, 112698711964224464843, 1301534624610654446781, 3947506243903722603470, 483184371455028060057, 2693675611913441094324, 63651067737090498666, 5181701950286499220288, 3184543424626215388214, 3724369315122204469238, 4137205484147736970368, 202638947702778821530, 5227279649581649581814, 393591049300400714520, 529810815733222556502, 1566950364277662950400, 1642741967406737242672, 532492313682065541675, 5814671316694027000862, 1019858700683923101009, 2970479908422502452568, 51207583377706281487, 1539770000668997254502, 1469361181391897334620, 1310964056283653882496, 7098605632646662228574, 23333394297306392451, 244220752932575798815, 937481670886937475331, 473016322583505413099, 8235750266671588352640, 171415856543934222374, 304667064335406780019, 4197884429585689751808, 1053269245717312069446, 10520329469801822898782, 778095694478703784764, 1399212105331304915181, 38915228537294412724, 4162652025180022751832, 5194342901148937569088, 3657999941086581258998, 187912118763589836085, 5272974394003556692214, 1816354259212693663758, 282526070188709109668, 1143403275259605682152, 3360277465334015289750, 218133745598223601722, 876397881226077030659, 583372676333065349675, 6127247919449344234968, 2915525582829755317336, 890586862010799339515, 1456369563516282510620, 847642521357867615744, 163404618817049228750, 4149093379343044025118, 142153779291459101514, 3782304739987244139470, 214262973713945197679, 533417672394857986857, 11246653170945677721600, 2695448294436788018100, 172202967074879005874, 1079959657905341881158, 10335481172545569868382, 911273591564483875964, 546622113466417095704, 51308276288748901057, 830553699848835386692, 4346051028047462615832, 446494929446753307100, 5611068330251557624862, 1057441548062252709009, 725569013934620856928, 299748597802510860964, 6874037510518626388574, 64520627844441942891, 3394409873524954459214, 220240986803086771872, 540297959923403115499, 536675315602328206227, 1814379554906511456510, 971795616203116094315, 2596461876462567458844, 7988695898186066016600, 4026423026534093975808, 4159107591766844191518, 214708523852170667210, 1509325673244572072032, 3820350292629242360270, 11055788625808488038400, 704115853695672197225, 5004227237198871393088, 1018090248354525944529, 217443642289831372885, 1537421998992532865870, 5082214915946742100214, 504255260258250163736, 1293399990056717721288, 7024960366328405824862, 927207552828633005892, 278819479120613876784, 969911115421813261059, 5632246206596066604062, 2911536879747630862936, 735161124858344623048, 9599699642123756846174, 347425692582146066713, 263708142453645611150, 78987851014416261093, 650006235911829907499, 330404760179838012271, 1819230485745971885310, 42463328226945472422, 240476647530831361174, 4048703236841912817408, 205508863178755377521, 10066893258809545804382, 5093596969818853564022, 5204020606059102364800, 1507986701373385332832, 472805212646432481539, 3233539457355873951990, 4170251165683829207832, 597137414820611108019, 219547167552226146535, 2919095701376039383600, 8453282271325152912000, 819458051884482719328, 1998488776215187679846, 1311985021042024476840, 3240443960809905499214, 342871461840464461134, 968302933204235801859, 2851614936117974324160, 589451432057713917027, 1146342282695612849411, 2593549358204371695900, 174534099775357110274, 9423468885349355207774, 1169476134750317038254, 316032499538302125150, 3989336534454229279518, 657605627559285418463, 298443967583944749935, 10775206299436263014400, 4093404699625324131672, 827567244228819791849, 1055805921747833600529, 118924285086914525490, 5234513994423399196800, 296176678935965540284, 6801394102780284736862, 1016137002733036423492, 3226799523546588131190, 964693883979336752987, 744439914473124228808, 859653159527236895328, 7586963956364180707800, 38410596844218285995, 4178962360716901194270, 1057422595474517044224, 3255698272034751220814, 2895233625955502960832, 593111190658224906927, 1867770074731020355710, 1146994031177745598211, 2648574059446631115036, 69701853205871151264, 2493598366884032258612, 4906170240630007996022, 2171534068454472111750, 1630612060829484379232, 846020851957717443964, 552044286730939399939, 834327424289560064153, 13880561826114927820800, 1142713154535419407329, 2915838802486222104880, 2926903689124972903552, 1989716686183080890726, 6653155893148278592862, 174541280065982279815, 47147819621196045915, 239439458158619126692, 386012467134279430434, 666115441153476868979, 1830133720534842096030, 833029235711983703752, 7644892912207246359000, 242728140847119953574, 9164523524546444999774, 3276858697611258826742, 1042942824561171354624, 688519607841720284063, 294152008830976818000, 163271846119604627659, 3923357031613818723672, 2482204596751955729012, 285290123376559948207, 260966196917019605122, 8198471356049882010240, 4952913636233944712822, 5041928736040428316800, 584234461837848462339, 6421588039939672603382, 3293569040523584161590, 301732875534678919686, 2861609679105441124144, 9100562860325468850782, 3081458248089839954752, 3678119049345608969560, 263190716680201880930, 2038772188793442955622, 4009877454642377034270, 2909081327007329459136, 523260040141350065907, 361595229012089866783, 1252399097976383716611, 87916049945361397764, 609095315892487545387, 244035982889796655974, 573072098249139417483, 758499466502087308463, 5104640745381550429440, 2163458516653412811654, 296673803306801829000, 940683324204504029564, 4100939081343499266072, 48908902885748852283, 236462045212108184066, 6934008617950829991768, 8035388946926649037440, 1259523967657578571292, 6472345012127195534582, 243029311789968012415, 3259458339507605757902, 358902177066392356772, 2796531154494713769816, 8748988817574209319360, 1878833639590754438430, 1181824347457159384323, 7414377482285704215000, 3610940304080159186008, 3124231299138739402742, 4016704332893252682270, 1159928301404897665024, 502263708711891213700, 6837448049630990318174, 881643953884970387093, 125341524445080137364, 2541531205055305260212, 13264918749365907456000, 297441036672517348839, 588134314289284156683, 2121179719313379391878, 1033487433039661098364, 140781785690614908978, 342311830981182472986, 94789810216375392618, 1046655827480192847172, 6974962754136320103768, 859162830504962718640, 8845961565339519666782, 2936642154352212050752, 244299881352609168515, 1006161130459682201696, 378919996188791827108, 628924391470304244243, 4207007680761517051982, 1885302274857117100830, 690976002062750943787, 2492472966886342964660, 5545415361920491140928, 3282474767915922447542, 4914781181455485277440, 333837995178858012900, 6688588263552539015774, 617352028387081289219, 13057517591929965772800, 2050688289800486839838, 36203920044958519978, 7798435471123078861440, 3003949633278978357952, 1300613924158493246492, 2034876039409908922190, 6259933641609351566582, 412665292725121960236, 2814616779232996301400, 1157120827401031515972, 1755593369611181176941, 1289821356781764478723, 8676729581958435916382, 3613138749572472107608, 1619196010977786095752, 11470255290390510484574, 823209307900961578079, 581482969844859111300, 287655588068390071452, 700779203654216786883, 769463059640526662187, 5571564583358421176128, 337674190455157331439, 237417423938967059442, 742740588182755349483, 4943961020895447939840, 157812495380059118337, 517056755140991517762, 6273462081220860969590, 167703114757930252182, 713594800536945500931, 8336232675870228043200, 6752859286939738215768, 1301412825612604156892, 3614799814519980511792, 10010973288539592028800, 1124977048783231104096, 2857553025788442586968, 4034643607171998715982, 1868707431993219805341, 1288565718405330622723, 4916973512975110401024, 119416994772054374736, 2551692995107641423860, 546201394209822346603, 11277487921317356846174, 2202284255763098246766, 688409599434178031300, 6472663184251132295774, 2327510989360477817166, 12752489838681324748800, 453716594466886972800, 407564127235878087789, 6614733725016905348568, 2066040868251299672606, 2861543526656432181952, 248041375682131295576, 294087834367915925073, 372187311276105402300, 145350774268524331722, 1254219582026146613572, 8353142302931039563200, 290304925388873542107, 3180261485730175857014, 1610769961735382913928, 1106123656510848537696, 92104759569279744621, 324200075394175991352, 6626565636962504820062, 1384923687002352742400, 4056797547528988258382, 4840606832292622444032, 2539124646998327300660, 5371013934780180152128, 900905334007311675009, 6972541182377877762590, 223009815269987855037, 6064383459570986025590, 2771388110350917777030, 1064012691550480590204, 815190426203033475331, 457005226771083150450, 2101822746653635212254, 3013765245656450810752, 3617730064204600609072, 114346760160572596369, 5018973741878653911168, 345584637800491591930, 669415986491065772967, 1919746607419072909341, 771738325551059463347, 5412726906236882836288, 1655036390708116648840, 697668251340012419403, 10994097133638030638174, 5545255006165036717814, 326786016554696154852, 1370796459930150656000, 2201916583209766265166, 3276669924735977942550, 219120787338430976203, 6398698159514275460568, 6986737246167828277790, 1390908636505962971420, 279318099556253612987, 368949011213132163160, 9733494574377283789440, 6116189082940538563190, 798327754283970396931, 8112009129845603659200, 1760436514664182046781, 327009685835439308907, 3551276521151116980016, 50151303676052600574, 10924920073418140338782, 5060710527175723402368, 644288464206152847164, 6411642416241012852062, 4841210109284742557952, 1419489089267819807412, 419742346980848750631, 935148569592637251009, 795939738803554591275, 708695295905547078603, 1149258025122584978944, 2335443795980086193166, 2769499707124295852934, 3281540245593616243350, 151242126418302083136, 1166844468517978855804, 505924343078626201950, 6437530336632088810968, 381164216497398299786, 366088928394830368920, 8296458671760396499800, 9555712954321826816640, 4351793636451727289118, 460851038085353773530, 4060200489677132907470, 329606767595823722307, 4674325565214260418456, 13082675891558753894400, 5215597561722715540288, 5347323500066105005814, 6267519985670029428062, 1502265711902745830400, 694179875009076577092, 8244906758949945018974, 484099662162051513972, 2110996692181427379638, 1018243136877544197009, 6766557248786994997790, 1280592470113811441915, 1199404223822294393344, 2714996490111559784838, 1273459724294176974204, 439245998413727749099, 1810144976852875214781, 828358155623785229863, 8342475035711502432600, 86883107268999355874, 1686363289409897400688, 10645873351555775154782, 4873974777203995018368, 471701845769445469530, 1326558482148613825632, 1434823390412080872372, 5240409698898083169088, 141440250239878442662, 885989729694529669675, 6802875863844354808862, 9013346341408020931200, 240837743783357091987, 5378983693528375636214, 3347711326245730353750, 8081347761939269716574, 140781753852536673234, 832469170826267494659, 3711338050591692460382, 182795077721328767343, 9297567783228400640640, 4920984178844228759808, 4175008898575011257118, 1923503565524834483181, 4675157513094986965656, 88100885136470475374, 5001020415083228639832, 10460104755875939404382, 483099602418719847835, 2021690858689121934472, 2376304133504922271758, 792868577597460794692, 3154603243612777177590, 1554970684373842667508, 534323458667463053472, 978287934213346437675, 8842756028443375248000, 1323666293072982987515, 393592246947926654424, 1304443544867627103744, 422189433727878596750, 1221377798527498117122, 374016769353517788477, 960795149583223036663, 986699311415686539011, 12484434524481935769600, 8098719676053891168600, 4197194297311740703518, 1459858175601031592032, 240837765089004511557, 4601311820379591390360, 5202562444015584983832, 5990111346778940537856, 1025834199536945504529, 6586724224938658552862, 1169804219135321784928, 2811331191991633378926, 859246301481152429892, 7844230987348006996574, 166593879180703482534, 4026250153786557787214, 537808301532757583622, 2413444161931018464510, 1420556155216608542315, 7946732528223866083800, 3708445460447501270366, 4736974123329406103808, 381105480147096342168, 492633412949303875210, 969536335170820758967, 12282986547473544806400, 2401600060728113119412, 533267140466469224635, 5200750365173885116022, 2018229458021131552648, 1441357327169792628832, 201185373847655389615, 3219471115083617175990, 8015333303383220032862, 5903161258876101932544, 6597318669411966252062, 8591606733107566224000, 3104913699280594279552, 10743253751193511214174, 551976858335974499150, 216749905640966482884, 1102778712210643377411, 2405249742785669933310, 88865814578610595774, 3645559751356517856350, 4777397359702141425408, 658151285207574034463, 130539290798199785922, 6027396982300819612800, 839084701951632609539, 1491192076018928807196, 5014213929188724695832, 978422867820364836019, 536748267389295358285, 8582736057371593626240, 2066909538119177021320, 1271624440027309727328, 6767842972198246939382, 3225653131497488603190, 3859735588608281947214, 9028347862718556711360, 7709045070260206819800, 10556439562547908295774, 4193001427368418122270, 643257139174840293150, 530646817609182470552, 1086268584132723902211, 62574445349640634617, 11989855568638092902400, 4925471081881543779672, 2459025023525306618612, 367482302279996472683, 6076033396730032924800, 808024294913251779964, 7779218387371872064862, 5906697952856099422464, 2673839513664456176052, 1414679968042603280987, 2956370705063089255552, 1324510931601763103328, 89420579933029029315, 1553857144784501812224, 3893132925898044148814, 9059180045498578215360, 1033363158005114640043, 2462793397336864963710, 7752939475143635991000, 275238085828598293014, 1028612398174779509222, 489132642216052627352, 214351924931587434978, 7192444420753080302174, 926254958978265607939, 2460553203616387337012, 5719091654707828385688, 15256105775225273548800, 8335323773441682330240, 6548259573638285851382, 7620396745868664640862, 184092826630403021436, 886958296809018229572, 2418078769315335024030, 3606586451701549490678, 3109982197804831826752, 10284945549281771207774, 4018050558015574474742, 1552068757802855322624, 646226887976923209750, 584328156877030777387, 4742874761406811491672, 2060607340135463580760, 636813140715559399957, 510559779478197265483, 2095971630322558008688, 189008008054115248818, 5870899485883835164800, 971136518016873870339, 2672388882995528360628, 8171321065894866637440, 596858898834135854654, 10226502672472701618782, 10603853347028650128000, 558906583050523088930, 6584981994866172302582, 8804269680547921191360, 1689538121646589264941, 1125402814945525976323, 314088297089596379514, 4646302857968473448798, 287361215329792682276, 5919941951427238237440, 6966060533325332462174, 650126284113179580750, 4938599837201408514072, 5722857019576432308888, 180531765269077658589, 513199801348234100683, 7904291344194702759768, 1779706052012466379292, 3894580012182782205902, 993816304118114127172, 8625307829758864459200, 2728032224129727100596, 2475782753937393926430, 10418563823131780444800, 3852874507079828170742, 516846323814861442840, 1676985417588707713024, 885144665344167181700, 1563715140007212700674, 2458406130368814380660, 381617831185864239114, 2076210590166636550744, 14609526618352103424000, 6816280448823298439774, 363760643530657716978, 5638427919640686085272, 270104067226227149550, 7963388506445109351768, 3034086728756614197952, 9959352725023525554782, 1494217592971863449696, 1074005174942846811972, 1737237685279438336941, 4931049417810269179982, 2469206039218947628830, 6487647085191154308928, 4029261001921927695542, 4646343684812159634782, 171614185754870155968, 5717533735037946205440, 525736104680465609368, 707926490506743604650, 1023524664272003657219, 2112259105263230920600, 14391542029044960460800, 7232399924019156738590, 76977258110363747337, 1829800074079527614492, 6387243159790050345590, 308270828235737684079, 8377160976109327435200, 9779537309771240524382, 10146222832506115420800, 5346692576922457047168, 12720635914910202772574, 972295109419261159300, 636863098490341583202, 1850159445348580453341, 6503212874757883064128, 477525241489985474603, 4572874568500825572446, 5764856600542825347840, 2362781490472415609166, 1445536337256138197664, 305494643040506041050, 1133386294294500188931, 2630440170208506549276, 7728736386785300583768, 1817553625548829564892, 10135876053172961485440, 1620964694237538432096, 8406241789483068235200, 174971643777978867108, 4746136691757523963982, 13754376385557715353600, 371504574346680396486, 12517285113965847854174, 6741872537644662900062, 1120639580876397039300, 699887874586632275352, 535177314557904614644, 14073965623333092556800, 7562279608251221636568, 7005206246074222338590, 975929406655740332544, 1010861733395310798204, 308001571621168394700, 640827965506777693857, 3324543847509102568884, 3926507901097107825014, 5152784798908611543168, 1614802685896855065696, 283695334701566079930, 694043600337635343102, 1952038340234226790400, 4786433658179429986382, 13543159086822061670400, 2143306896640329264880, 6290113573716415160128, 1318061751900526683009, 2027183417267496416870, 651238147147156683672, 1617315914865355836480, 8618019907546001082974, 1242913102902714243331, 7031573496177102133790, 9867272073953194189440, 362800352099244698119, 1750029878969119910781, 63864282504563593130, 6344535625688292244288, 4531053705292763165174, 5180487033246044554368, 12221345673823294766174, 6398938215663345325814, 698007143158586866602, 1950602497093723904000, 4063714564532182550550, 756018178677393695275, 7333695390285364868568, 3697109496205670496088, 1932880443255812699420, 1084293456231279762944, 1630915288135499588832, 1238741814915350364931, 698168740474851300657, 3324804133828027553460, 9688570155474154496640, 233947710186460841074, 1491825836265440625222, 12157686401015311026782, 1055418261057585295164, 13232490081217324646400, 5214452311641732575832, 1361309053051998819009, 382562470543621522340, 8370444324828397242974, 4055539535405011891350, 330206550433366134222, 7390670593468094698968, 1267395943028694137915, 1130369263107448953344, 9358942854791418067800, 5194966468059808697118, 4787523619139458155470, 702143423895667074057, 12935148292672465305600, 3386502138539890027188, 6134857628710898068288, 6188458057101186733814, 682691125272221102872, 2090002932008445158400, 1115599036314197345092, 6822446310921027832862, 1460084728288214565009, 3695879332868567174488, 8205965029394139220574, 85558209248470644171, 774373588215800837099, 2338149200103657250110, 9423102244807440480600, 311795363706268396374, 5054036184981972119808, 11866091026689718962782, 1885295048582684353632, 5022376896334995167832, 6149086334015064417088, 329359804076358804085, 10108286436936358339200, 6238261276628373844214, 1611334900535431031784, 4130714681623272561750, 404684211207370434984, 1275718975800974182659, 3631723063853686176856, 11163807475778762030174, 356404890924924812750, 5005633077719865785118, 438418530420659584111, 12631558505710672281600, 313288834994360315874, 11669738999138681932382, 6367777481404321948800, 1222218921844707642692, 3915866652351440665590, 5222975859044227031832, 9927112692100511376000, 1098372380796139960928, 4164175724065394011214, 3548658605698871974080, 766213670341764340227, 2393791209148696248510, 1477170909095130507011, 3275089158649214044188, 9166798232686602336600, 5017235044585393951518, 2026525924977228200032, 12429190230278698598400, 1079676990465021504617, 15978077570612441088000, 1459657793738087552529, 8127565286249488192862, 1330014487596216237892, 451132351057045084284, 1118906135471315162056, 8986479868245331171800, 10881854654386283822174, 1368995248723623501824, 2398518740226504965310, 3092497300302099487412, 6043053294272239804022, 6155471542516007068800, 2020716460477688436832, 782871204220471265539, 3989738589388427223990, 15750323659578035404800, 3636423344494324183600, 9663414744301475472000, 3815018168648181607552, 2594026009295137008230, 531392437113857204634, 3568709974057959605184, 1601181492832213425411, 315815505533740756274, 10694120167317098183774, 1019047162967750962463, 422259435506207312100, 4946279478633608547672, 288280460072217007730, 9650818313718107034240, 6190073405985583900800, 7713727638483704347382, 3982875255817489691190, 10224014811549227559360, 8736243757818445027800, 4479089930655792437080, 5037107817766848330270, 1504586242505794612224, 3616218205209866379456, 1597362748685993150211, 163409141006876728764, 3158926328665439546612, 718733403882391760683, 2791644162395934086790, 1241257461074958787964, 15415209227096882380800, 8271368674110385575768, 3653926521967449703552, 316182400368367829815, 470073319734869748644, 10244263562458047783360, 2411063727611419464030, 8798281188766790679000, 4043709216063435466742, 1485635978964095898624, 466531101406507176000, 8168902637372162030174, 3147409158771711305012, 15093975075632087040000, 9390857377324968858240, 7481595587460516379382, 479884958123608623186, 1364432503373239157572, 10350579828614068914782, 3825681040774108754752, 4484046915893126491480, 851936125924575999603, 951249863130252665387, 6750441427215854724928, 891294782052092073483, 6047257460750211421440, 469648793819229723000, 8029544526408459687768, 9216271237906951885440, 1747777607078006179292, 11805619958006925456000, 7536461034753319310582, 3507538540048474840920, 9976804545044163879360, 2264549423270247472941, 1639332723842121944323, 4407666227205542845528, 13174924328584907668574, 819423563532557069700, 7929970097481187310174, 14765939861793878016000, 474371653714883580339, 904164269740220428683, 200707693195346165286, 1479221693624461135172, 9795890101956754507200, 8074607137699229799768, 11609747002238854492800, 1443001968864480665696, 5063238491274335227982, 5837799461193180520704, 3156431419524235628660, 6530328445610285700928, 7769606581107952007774, 14547034974063152332800, 610637965604902761300, 2664527000769818711582, 3740002210827515445952, 1600828406317010779972, 2321253052469243104941, 2158805109115563878536, 12868526080316013460574, 458217906004773997452, 1740199846932655744000, 6558065421489943736128, 8311743103634646786590, 293265384445948637837, 7321747545675553833590, 1088074597345688412931, 9535194595843990603200, 4412655899739718111792, 11324857359149962588800, 6167826667282236375168, 2449855920489694021341, 5841161277930321767424, 853446485839608922603, 12664254980948075822174, 2980425655430484857166, 3968853184163370576150, 666664555940689492800, 7685555575533543044568, 481024097410805091672, 11310784824969412813440, 9553691977346530123200, 461556940521482092107, 15123636421994535321600, 7702829477691523188062, 1890274615843695718400, 5755592653825699948032, 1320538700061779139009, 8072000773226485506590, 1481587198791532460544, 3472026646393832552070, 1500149944816117966204, 670549086181783206450, 9754299760382288083800, 5961370236805163991168, 590455384420625687930, 14901835691387680358400, 6386253773724961684288, 6526804602748253869814, 1871676896143140608000, 4042126684875475214550, 9701304639615020730974, 8087784591458164021790, 11029632193286418637440, 2327046684087178118781, 132783841321885782574, 12291052819369716402782, 6007215497207513482368, 1937383728266381253300, 1178994930189715743275, 10529510489668184515200, 1597882431309197970944, 4046873605971461803350, 9490823720219332819800, 10840346842936177664640, 5228704523892229049118, 5574561711988943574936, 14578618033319716454400, 6142779872450149343832, 1063672965487156577092, 9441180404434190010974, 703170767423081745972, 1768881826966715225915, 1656649622117066361344, 1232280147255772976935, 14262888817113934233600, 9540948559275718752600, 1821586602363477697632, 7000896500139514081536, 7888061376513339640862, 10255353733742807491200, 9266117677128730708574, 265983486417834952734, 3005620260004001698110, 4515379921238957003102, 5854546452682495127808, 5938155804680185055832, 701957806173472815835, 2624541761266683141256, 3905698519733918737590, 10073259690483377808000, 12397320755753727278174, 692600224277738180750, 1419366390034494859011, 13946750377688914329600, 7281113028551250076800, 6156897793454333399832, 7007191733864532704256, 1620018104438824888928, 4873426522768981339214, 10549419722788448295360, 3070266334615187256510, 9116383518741810403800, 665030790774551449240, 13733798670385739366400, 3061824166598108695412, 17454164122499198976000, 9195348741746286400862, 6911039702539560236544, 3852307721186751079552, 12102819281898022190174, 1934909133533466189824, 3061948515708187013310, 251480443534623165870, 7056258437199708316800, 1226561211967655393539, 17215826779593592012800, 9795493267710360474240, 7848221708782770715382, 10274947024810463271360, 11904501362957635271774, 831108818572629863850, 5855756379331812195672, 638057809590065160683, 7109003326734201628800, 3362875159848794747316, 12244960788212717712000, 2078431310257763380224, 10307366962032212775360, 446355892071587870514, 8305337657666957294174, 6712220423612892342168, 16868163694649212108800, 9331610571259469223768, 1297352031435494261572, 3076419294833896392030, 4862311594909735114742, 2072172430647763866624, 896016498994437567750, 2676102538395707298904, 16528542115523493888000, 11553930159203285682782, 11949612336997484688000, 2250093948593239480941, 7782632321391728772928, 5543237350746118791518, 6939969185237883229440, 900511793067591474750, 9077237771094316455768, 2345370209874877987292, 9844640938796307019200, 11752819082805831004800, 14515264124009810836574, 1279715038606817037700, 16187958249222057984000, 435940889328896741550, 9140443408450003047768, 2008468949818645913696, 5864690746765071355982, 15615869912871446937600, 7549970687322932868928, 852362722903667225240, 15958469929620131020800, 8352230703931444482590, 6309460260912647127168, 14196317223277689748574, 884835934868709509202, 2376793835664387712000, 7567124231331389624128, 1966546612963225427616, 1585276609545227100931, 11452384861145776333440, 15282193446677141913600, 13981462692038550830174, 4824304276835412624150, 8710511977209843332568, 1402381681324561068544, 889490499081370243857, 4089185478162152564148, 2534799787517553766400, 15059472417646704230400, 1815105636396978147009, 9834664742093926074974, 10906743114318520531800, 7395473011618355092288, 7457898330688546477814, 2528893451748697856000, 4906581843113663822550, 4500734286656266418008, 393990766274278023074, 13601229665408871090782, 6171958890302368991832, 11714409756101732803200, 4898283414224841451350, 10630718421692338387800, 6149287873942294457118, 14417835334943123865600, 1562502645234261345092, 2989867516876414330110, 10698986286813640800600, 2457733687239532225632, 17980132302465564672000, 11427704347713128899200, 607296462214652714484, 12543744195546953006174, 7417010125366890652800, 4744372446914566225590, 11235026872582497936000, 4343979009643388455104, 1987248506155922827011, 17622010409394843648000, 11835045842524330023360, 10233541377205259491800, 1871397282679092813824, 3830131924614079063412, 17382752768065653964800, 4639822708996322407552, 624937907152588742100, 10940986042498857882240, 8871516893510212123382, 11548024492083118119360, 5363243163207841159000, 1066719429634444448683, 9464686290073679271768, 13536686570096203920000, 11569860997433666343360, 9359206392728023022174, 16692777895565721600000, 1852236756441699189572, 7833136218411313284928, 13228789466417744016000, 2902515768658881688941, 14670976826016074644574, 11092633729436181067200, 13021412780354889052800, 6840212592152923087104, 853885306149556353300, 17075089120213477785600, 2300789162698190464000, 9508984401988918530590, 7208004869714410455168, 4806616606833440136150, 12704704151384211661440, 16728864001555945881600, 1985449991902337196544, 11046446516346888403800, 16495559540654306918400, 10995359992604929722974, 11869299589508635075200, 7177696969552769759832, 15822986377826576793600, 8096202253229637447936, 3734749095218742778110, 19546178025257533440000, 13854667993963902254174, 8407756190955802780800, 11893800592386018855360, 19175507479723585536000, 2514721685930919501824, 18925666406523194572800, 1111197808660995293850, 13688501485687216272000, 10602338705664746919768, 18204755453899112448000, 8942737631029171332928, 16088727139882961812574, 17241468681496537497600, 3014793669871906432000, 5739478217947466184150, 12276300388725104851800, 13131609374384167363200, 19721846848753631232000, 13256837230563884583360, 15057637786012686480000, 18778098407280552345600, 21365303089987584000000 ], 33 ], [ [ 1, 4896674, 505211926597, 897935987042, 4310335409862392, 23078837510726, 59740114614710469, 16037826721986564, 358062504352761171, 33993416240036484, 12444619685436970162, 0, 881776991421520025, 1544693327012785826, 11071281328665116869, 9131165472, 34657886077757163746, 123154547120640, 66240772953011417957, 27812621700194214614, 54142367778976032590, 38727377877565440000, 312813404792804123698, 131558068553254248042, 18893753785161, 4815412377449502909, 69808497120366756956, 376091635904837280, 50960754389308865, 5811480975693546, 229152215079532294298, 1323856059595329441, 1260358160780798, 98228482490631208293, 131713092586542511178, 55889288547293943416, 14870115761642449272, 77454755777556423041, 559012091709661678642, 144551615107625577171, 258003460410863846, 111447601696446613, 41549359035109674, 17203858742105522237, 2969166431615967746, 994347600234659938714, 34805028789841797144, 49218519048815814, 123385081946069324888, 3853497060468599109, 38727405167726188754, 21333454892545964819, 873170396460685501082, 162833030997071229326, 14737383368001014853, 229622660890468864, 2368560067545237344, 214383124385594260837, 506136116740424016730, 276889928256664742, 71537345711837874040, 424938789990064637972, 528098095810186, 77467784899055298629, 9604065273991031642, 1561742208672089670, 336080331109395673957, 14855668673950485656, 3899859977582963093, 65603759617981354334, 79258147488680073060, 79915591010285258813, 41016873024749301848, 38739421227508786042, 2003144075540600436, 6064639188730804442, 2560750036285272955802, 465235612782116502536, 6825778031410855555, 298604084464033291616, 266977332499406, 14013250440379372229, 78641007561263951864, 212337909860365676037, 5035594620559563828, 1433395565589907737242, 320839366033565412956, 16648231126374036677, 403943351733474120, 92188178365664776740, 62889210807676362754, 38793301991592418190, 4580427162133609902, 1524239583032321965786, 6185889818603502771, 3421453572923409612, 133377090399568814546, 133780884286898853752, 2603155437046975928426, 2091325264118272761, 81847500573031264453, 34076587061029892, 21956484417381756371, 3279658843321311638, 322136485349374010286, 398786602824172584293, 98971260252995260210, 40320887788409075604, 25820016310016915861, 39436449268229692, 760687626189884067638, 299729700201981563128, 9131285064, 237607700818914452772, 151309182431890501810, 88130643855845369171, 41294111740484424984, 82569954539162438738, 11862470696924160729, 3583651191556465648538, 123154594530240, 1529211365740639448810, 41109825216891460484, 12161646973755165026, 122610070710161907797, 1035966453690470725856, 4374675555202827321, 41703693264364298949, 34380415809493902338, 137306461939353050674, 152762995568191104178, 359305215752616320517, 36597481233007760426, 86374780068376663774, 38727378172339153920, 1635875680444138594714, 49929256967554401477, 92838571510237393058, 130570355690292455472, 571115783235552905218, 133588977159013581924, 94790828823774995225, 125694018753312, 137112787888576356814, 484580763489123278658, 2259462557833019637466, 135138574814664790757, 136278509856264191330, 55832780603180452826, 251114657957089500819, 68117656989607187798, 5136612032078474513642, 11839747702885972829, 143688381655235936453, 57015061314570044654, 207894088617804429157, 891271479142397548, 168909473983027996124, 38731156257239607072, 930469794036567899832, 48961884794222332670, 627051335237335956837, 657309257545093537330, 214105943402393950178, 72346502408694903470, 3729732722209750164538, 146419991900344205742, 7253439789060388836, 38941915880812976640, 410272336134374535928, 52943361528876553, 927826325631897533972, 943932572788305230, 700475013859873366066, 288121640284088537957, 624439702446369274262, 450855034090260365258, 213751469959555692642, 41748665864409366205, 132746630398577430350, 1333442484493750121, 34356428339343967872, 3305629397211920712170, 256597985710789105870, 211879660666131543356, 201611184517934425173, 389485945050970337834, 1504418205425366065376, 35740589719709803197, 201628880273288521178, 402074220971835129060, 669169919988953916466, 654689001328503498245, 1278475762556155716, 270831839163359057756, 93396459913992921544, 325118525766795047042, 32252842314271038888, 9594944507816394346, 77537491205637053641, 3352621713260647291802, 464091129836479518362, 201341262652435310128, 905025536104556195842, 5471346625980425784, 2019471244043833567718, 119166733032323233981, 1852316758019351905, 184167834454009111555, 2415490183659860981504, 295277018295955946, 10078649666599280346, 224723775979113051493, 562556513668174392986, 294652763731767732956, 57188967535997701758, 617327570610209132037, 298670585920841690954, 6201922722855464374, 6840139666990079366378, 47112397508876877021, 3093807405105276830, 89164714283474199288, 46878825302022367440, 261570057343983067493, 37208263285440796572, 217010782533011470806, 1601564965390585186330, 81649130794266883905, 2168934828978709777464, 299138580488271139946, 39686190104956137546, 1011234953942068872754, 59966291904537340260, 187044652938611253402, 576297046421283512474, 124996858403298818168, 7092768958526750952122, 168320829854426718771, 75025935538047891072, 198862404097777438472, 99192612733086216481, 630842860973045199608, 5105943797479360917, 39168436938483473198, 3617276599405861304426, 58442737869890070259, 1063228012507472169010, 351696368072885288293, 1566903843507817710176, 531464843260198374, 1425584933377434241226, 262003271961623532371, 87049744700330914365, 413930645313461196362, 4997462876447573318, 178475909347891115138, 17320979396952501909, 1283590245067154278362, 6501776350954341536, 4587775025122871468522, 260596104335223735928, 1635104561713109823514, 102192616265902720272, 359886875993212888149, 11027184112156275274, 1390093691332647843638, 64172490134439778877, 78835173594199187544, 826452692692772663434, 772086598757080699128, 1041852215785378319410, 563392162724726514, 222335944034689162136, 1798748636326464610714, 146304085417658596680, 387145233343086185171, 98212924918736720334, 728771238632102543828, 45309831722128290326, 68861178370046753619, 83542050144425281685, 58118595805784147256, 4559925782106137584538, 1423455877340458805402, 360993645676306230832, 11050328584191300414, 296542343719976887160, 7445650356720919128122, 41376131983831364674, 226790873291667688526, 21031700536226347326, 168805687799537254461, 33412071577970621765, 442962555166542323797, 8620152325849523652, 63182646738773803826, 4939574351619056610816, 28243022810293256192, 74464854315615809619, 378718802847362708837, 97564375526885177090, 1484085766603895259290, 1637109009302108770714, 1317440412962780503824, 838449214682028416517, 311434826744018523926, 946497558874282091866, 160942548235066007100, 147650344956601305840, 135370581987872277725, 249617619965148992, 59464194341320335680, 41537784334444462814, 133906655969385934200, 400135749602396200280, 443187378094314824037, 720484982703218293172, 690305457675970059456, 6196517401364134726, 3734099022101198313626, 114787344746465827141, 538818929890496765424, 3023549894154594890808, 975468787750517838682, 177317168253563212819, 13427375451036893342, 678516524955826958384, 955143319406707214658, 1466907206437772141210, 149012057519829178744, 9127479666908241537722, 3104579939576639850, 461101120235130966757, 826505494367239450772, 537115754655426990992, 371942155157206896326, 1186587903677266, 163569258607962274885, 28015296852631882645, 44968948285243309128, 163907804794256796434, 107301643912404623456, 6342846221900205329642, 361117635716404585477, 549652298264640404837, 3348037878183788874848, 108651339350231854660, 2124587205727185547466, 8836436639686678470, 616692317773904525157, 200214331364534090301, 155342329286183518548, 987871460201529795418, 101194117696239838712, 493616597018681692124, 45706275794373207742, 33535027463311208341, 5000725222183874052144, 3743373682089679968, 166557337557448104734, 140671863411608944036, 295191261999583037304, 3741403125583483387802, 871719025784845517972, 166831978064442508260, 39077362350746479570, 4882120918759396500538, 163065972705951457853, 745199594888795388584, 22631883130590764958, 2246410849484472667402, 87670583454529846642, 926835973310022791928, 20365048106662838755, 9872326720052203644, 563225020998448570208, 6169462612468276322, 155019249340246706230, 55897315862536050390, 3759191970262799227802, 231548057694936304968, 712782235324440793957, 1964413093629808934460, 3742734176631123487082, 163411822936558699928, 398595723066180575237, 115475014071623412117, 753816070745357088392, 206124889016345530334, 5037393851534507228, 2119361854276070822042, 42062621989587946755, 304229757952980771372, 677174019023729321312, 12522908788182829208762, 309142820606318217060, 568361219428387479356, 518928752262021210054, 316920035259210008637, 56906691647651632837, 585551901876612441173, 142231783194748780548, 225154212309482367320, 6347433758087673607680, 207439362877379839618, 438905159597791263237, 58627602302577377796, 5128063264250897836, 1152119740655386752182, 2192101070694834743450, 76086107272156713506, 3530123950115922811802, 3348634454993558336688, 1275193208101694154245, 19223390610549495702, 658675613828232593756, 2360703253510938291418, 480434173043897233800, 929540025312212431880, 5579652082360535568, 298221685833108482388, 115912496520729538436, 283208093986722828802, 215004173615414315346, 132515867031029415555, 212829096154381434232, 82170127510212793212, 687655043462031600992, 39007960738787822870, 3588574003766476002026, 1014617054231273984192, 15397866057656316985, 4953641411451219140762, 155450043663973782213, 48248668121510239902, 2960984273997740383718, 2305157458716308426458, 547444463663073132037, 35841488348098929971, 2220382502486720987066, 72095376465666877748, 3348949479426684917504, 2178344344504417225370, 16454511899304283838, 216039265615438801346, 233525080722020116856, 473234085624437897742, 581404883576736347493, 3830968416177568184426, 1581520230904626330896, 700504669528934388956, 6748800241464682777, 209609470636342890804, 169800082430908478661, 47033216407416697560, 66614354795000355733, 339978275625393007780, 39522150429690300, 1275290370898736701238, 196782767163041565374, 281764728579450564610, 8230776770386107782378, 614028830846818054661, 4417632091018204138592, 43824437789178382238, 428556954580217169528, 569096324881849926126, 70173193170706684902, 701086848677240283493, 313286736990566880072, 642784696102535486806, 2286544075137913323226, 351417598863990795058, 2358481626931745122330, 126646200972200942771, 88454598101065057320, 65212378674047042652, 77724668422875119509, 8769399845815919061936, 165232720434405660434, 1275644634640428397238, 207216813638197983024, 327878505907517258546, 408264140442798282616, 4960231264284084438938, 212812730175364844184, 3596849914057235384426, 563610669999697479928, 105156854099282689401, 125694066282504, 8478858254373257448122, 411312528436272214572, 2242255386837456103274, 786995125791369210018, 41113686758255455492, 3124304919823897005322, 169255749667074428371, 66438449112889255032, 1259516588666893775608, 211882690710136534997, 221415564021831704402, 64624296353763666638, 1629087523700720184032, 20662192570714197625, 345894262178286406259, 720028547746008728238, 4991819367227687920538, 807075525290394664293, 6811917132137244354176, 78218817028012470314, 152381411740347419374, 7045603694149571240426, 356736874715927519026, 658936913476486170117, 188224510272211630485, 2287649713593419145962, 41329683098620069692, 1332128785742469459638, 68782717235809851626, 89800446427859856766, 299997163934910246997, 2040539222818570534362, 15143131272100837348, 1694001335299254018272, 15576305171613100184762, 682052833044085371128, 38731156552013440584, 2420264931603177279514, 1456511161495744209384, 106866619098766517957, 479751238207142723772, 57549497139190526954, 855937683870091224149, 220881433722720616274, 241898623386261704112, 448078290323707035826, 1021662457239856868866, 160865927297531859600, 639278766434638899717, 264401155526676064524, 320074072188301097810, 108607289765061917374, 5152639462429770303034, 141139347591726787929, 4725955025331872752538, 152211995849021547514, 6103985839647583633200, 797076832023047345058, 38941916175634100160, 2620195058346365026714, 3269057654711072107738, 689380245432846094984, 464977509653158023834, 2309124319258106023658, 239785081621694334242, 1334658374023444559828, 232019283995729540656, 94632285717701904026, 1074831393852603881986, 374036684739376209619, 398016412410463731797, 267773673533040252324, 853462134120375013646, 1674834686676451522784, 118697728283490766521, 6759124767862251896042, 1481302818566638262464, 220703234983965241414, 56340343635878052189, 233969826356112974533, 908551470418776782658, 146559516125528374394, 9041055903658328664122, 333462081448117305674, 3189063020571036946138, 94666723642522024668, 773231835064969600517, 318120608991405577957, 15731560032392710148, 4569809730061275545786, 151484326650877571426, 314897064284198758494, 6062223218645124066816, 368611657042943080124, 400099292321128305619, 1365309102346571705400, 99545512856086800254, 847510000963186324837, 463596530476103280590, 6808108556729732369642, 2162228605116438979856, 2433458126395555426714, 53119699139872427357, 3996789635562150483180, 253910448140243109061, 342206085871628304290, 409252725193216280624, 75696695888323629134, 5145554008093717140538, 564717555683205383100, 1041757371909330765826, 317838929344308633924, 986128913561801161221, 10342675692685766448, 16383135762210242948, 446231547184234952924, 38945696790827610912, 333422390587940003814, 628683579583178683128, 1534474555210387733688, 954645778526813918658, 994814259945772360037, 1328823208194108469172, 1326241293941338635456, 3182823934141516594906, 15990213869667739830, 1191625867074208782898, 4674228951133394409626, 419029820977679446757, 937260267735646048118, 421227209239779953762, 10961597777911728174000, 766671376840178504138, 5177199119454414996538, 344468017561511777584, 561919408202074748819, 232159814453370834342, 19552408749339853500, 2815188643457238888422, 210600499582114537934, 6497793764289182993642, 709172687974436948728, 151435627624101550941, 1863866896303555113, 10727221993654623873722, 65704036664624429772, 1466205935760747226772, 4506459542681958395882, 3483743831103050405504, 263614093508704269934, 16567244639414180030, 540251729797265037157, 961900462121956427126, 368055978875595199573, 51391571924303929548, 896467060209590489546, 598583794747335379934, 478722469070526508124, 2205266284915733304032, 131190175235225295090, 101773850969500616893, 841142040190771561477, 1556060336100251446968, 175381968632042092406, 1117141546000350100837, 11675508809967099290880, 400020091405961001434, 449408800265937310660, 9018979951897879325162, 1157295980794445454898, 113786634285482092272, 1041022624732479229445, 4413291495895680996842, 295216121236442440750, 4903251278286476436538, 515209808947158788156, 134955411005397633608, 346670414650428748742, 80179894617461495316, 419910984752090764373, 6341307355205302788144, 62776172800589159988, 603988530831389408234, 381693284402802522966, 2279007398764890605792, 847254395331544199928, 81733829935733297033, 4676907092239446523802, 3143756542708554813288, 1529427598310646413972, 399491914013526664826, 585501286488566524260, 52163662105953645230, 376302928415416942640, 1213282261065085558834, 1463299219588977939970, 1151241548657556482966, 1022069565372919165445, 8144023737057382620, 2815665774325442479718, 266814451887238648458, 908316681026528227274, 176858550088698542536, 9406940262527849231546, 446639025024062507642, 220790460611564953277, 215648491961811494755, 7812514383624004575024, 109931720495009360688, 3369453727779705451904, 38434212902401325146, 99284915692311482601, 147058247023754158872, 4730981989048595323802, 971634025204074091144, 2840586679717827110460, 4404037769023620628970, 911077204289663620250, 4901567265948744223082, 325349678810962543664, 550359641061852519356, 111124520063756913870, 1525295458452348420610, 917161286952341471237, 532429119956151641173, 2816866577599735577318, 2235130613702985292592, 684828111333302513834, 2269770047290913710304, 9275071502207306074, 221456001220701422269, 8693490012167297107178, 315257913353155162755, 145151458917346299613, 3603211193966325749504, 532260110407552215002, 5158117049666090378, 14393784865114048664762, 786779930973441273060, 1914050555259757706682, 1184990184260987594245, 54105632522669820276, 440877827885212686693, 339204786444341814806, 6058735709804122529978, 640289430835904609756, 330050043600490353096, 86240798956665412182, 7654485538688038663680, 2393018298069097714330, 982853491347350559237, 142511729905554285888, 2995999011062237727288, 524655006314618089322, 31250205046839429974, 1892767397892194688182, 8752598256566009222378, 87189699468468582346, 4476816663975265147802, 115010330537439239901, 12058321328839020182400, 114985769578193912652, 255028505034881219202, 928683199758408861338, 531901264993159325232, 173093475794192008440, 9279146064635986152122, 1051114428044651409800, 1502150733657900904450, 73460155431534499944, 2903093662790058319718, 118932365417905950372, 320325191023792178504, 345185400643260861206, 2589386751796320610330, 103864487693831390945, 464678960337595671555, 887094489395135951608, 188634741081156909990, 3081118562435568822840, 3376047391533895157504, 45786876692614782746, 89086126141545740346, 4746327455805950178026, 1738195405119603200192, 128641439215457163059, 1662105875201925366322, 89640063439124952132, 6078174254057712836762, 566385009866328667493, 344261901738940203402, 2283097737828911770592, 1066152077018988011162, 2110126558059184437962, 190927485755202062934, 9035075527825989864122, 547094661928894930224, 1107255161296884588037, 293829663324891105971, 399114852736197126824, 9748900410136912491578, 682032006484642500938, 76269600583156743374, 8398979679203401094378, 244991651051728167338, 995205891668476316408, 247783361319388888285, 37136667247448350613, 1769283272320429325562, 25067115589579217548, 63747059124864513230, 5025007920346875320426, 5989690395318617296874, 6731785480127189780736, 327337593363557847800, 134269579651490283059, 683681679119203994304, 625514716774620635493, 2340031550749307417696, 152713315257480139572, 564172055324160267349, 553241104408183726806, 15063520743106547974, 2183307712168720825034, 2067600041762793277238, 2395846350307559266330, 1786552071048894405888, 174602142396296121405, 1201077244225894150661, 3074896484352315575352, 686856775274068801130, 14252617208009771009280, 332569696134700505738, 1365249085266880167562, 957036840399398225528, 1637705286070987638322, 1933660622484905686362, 195936536541696393276, 407458455831152328402, 6609211511957631264, 5875355534091638601194, 401067765037346498680, 8676341312488595688122, 2633220199018866495514, 225977847939189129032, 443602177891992158771, 213545075699968661034, 222947194184010306072, 527893408122791786504, 643649355082737931349, 10340940980793541077936, 1104029372260903687028, 2041863605534867053238, 1046092056858542783488, 1149626208467006927608, 122002609632362051989, 112427333382593032056, 6080138144514345174938, 689515998050131227684, 4161694267629740570472, 4765792113300088760426, 1410850827014183515786, 1174926239554512455928, 269924369725757366259, 586408165835311302704, 1702518868592251209778, 15110923374592395114, 2355905495562922377824, 440819092141546638008, 9402150087060441585722, 1379044365977067066018, 48556013004600197374, 2165366490537645525194, 248707845085852599624, 11728919642553626793146, 564123574095284204371, 26077700925913340682, 329525017323068502589, 216567762235899929334, 588358162430598870997, 1235469269368712620628, 71535366277601543798, 394641583742301470138, 6536105957286951215616, 149994509842891190419, 172115672785799224981, 2003740508183713846362, 6148012299587781616538, 77508607064885119720, 8294531023676817090176, 5871968641195332985322, 212590672095823708190, 2181026247945714566810, 8429419481655177896426, 521183812138165406768, 2439029466108302655514, 1756437371620663719312, 1251656815542215706117, 772506099728222168149, 9441330330866003544122, 4547129529456462406832, 91688864587918546274, 2116355887769201235638, 396960951394674695126, 200942424589740118300, 39850495220421567486, 287138410037989399101, 229229323655082830640, 759308319391006502997, 283862497792365139677, 8744726810166686980, 238108657073666118348, 6572449427692028898816, 1419070449480210509962, 130664543417018268128, 17660834279444195480762, 1309230768483152507128, 48741923514664117514, 6782216084385457583664, 569006068727770162328, 660335533608831048037, 215605926746818183490, 1003786143894310718656, 2637073460405241442714, 425729345090709830984, 1789250659369280379216, 5136919635550259894426, 261528378147219968334, 1257381436363766835717, 780424912778248848024, 1292279876608477535828, 3986294884044512621112, 1552094544650159773018, 278752184662957914300, 6457981578282687039034, 288757032333296833619, 192449987111980199952, 5857050652765512688538, 239450265319766583005, 18999172804943432908800, 1009512856977819944912, 1373090077789688561058, 2160822895370747570330, 776956263208523263536, 91865992250552963414, 237686317972890173304, 11593141780729732737722, 1337136909779289870984, 678793653435182738552, 9073249024035720792122, 1224358493318428049972, 877840539729369779600, 1066934374963501118656, 464082548919582427526, 6301755416414485006, 117670832205122172366, 5159211307789391337626, 215710010110085737797, 873189933750812147797, 786552634105475755824, 2721576965562119127420, 4083523762573171184184, 84587667120873365516, 6268967982599525346816, 203095563691906767104, 289975251574833121619, 8108991247364571512042, 2346241377298746038464, 594433364162184719877, 1018676442877303638320, 802181325031370388837, 1515926932088035598658, 260454025742813897090, 4553473050744937009760, 2234273308590044299418, 2944809638215325524682, 2046659153618670102288, 11319672822055288449722, 12149567355016867050, 455581741863383148168, 1407196870878349696517, 783041825411587593957, 1016015688778204454288, 242220568028438631148, 15983307900168732047546, 581142709045856334926, 1576904551715693995354, 454728678750512279100, 798769469927654056124, 421444160989877306589, 83955414533873062293, 45203358093018405256, 6336527920222396615344, 310053396945143258834, 203634044759368709764, 269897920245058697792, 8194261088361884945642, 8368302063967815225600, 417209605022308953464, 641571730159684892677, 5219599941566509779180, 888933325821744456037, 4463418690827642773088, 1280900932282319173172, 1232200627918559243456, 204282346542460721860, 3030100119480189379274, 76501540824685805710, 6499027410196187796538, 4890720843369981417626, 4532644227514994481024, 323948479363831239741, 877889918959759817424, 1714537534784655817221, 4080723518465623536696, 49016282430345163758, 243423530599497763948, 1613654863220686017370, 907751575971563528924, 3243147577432964073226, 98183859168119452342, 1201370204022908859128, 6657292099998173700144, 1222994288598764472368, 13382849311026921576, 1580029371328365854658, 169579565516060555652, 444030064653692230008, 10918555216138182273722, 242103480826130940830, 63764576687436734970, 5166632885372465659802, 327900721826401357640, 899813403282113622757, 2740420590089498716860, 1417899055223164906772, 1030707805292127544208, 12717541826463647790000, 39292435689254762650, 4910324976384453525482, 6509505657814483092538, 1544947067852329730048, 199239483711850187669, 1092338985344083744040, 91451024755859570958, 3897266611132243944422, 363835896460528044434, 7858848990994881809642, 3176993869597164958474, 1364694996149801044728, 777538055384033129477, 63659068681306361955, 388918254926115313272, 4451387813557965950048, 1055376731422686603104, 15387452609113167205562, 4580402138347214501504, 371223742269974830660, 3015580731824819679434, 243231898437118981030, 84658085432987183190, 356221301990260266312, 1103870995837333133157, 705997253433035597094, 528092219178764696125, 2753604660145527465660, 808119683498355135573, 360663666615313050548, 5192411994255235615082, 355250914017727028984, 958250628990148204124, 8139892347184976570880, 382324767474447899100, 695885939491006098437, 216474272403469545365, 6349747869861370884144, 66692255003122591728, 367677225097514424734, 423602387423830292516, 5129865025566308436, 13430669775296880026880, 1769333894537275852982, 3024722359843043831450, 10587198652977783581162, 4898123504214901243802, 497208971740071215772, 4363669519367532860592, 1775102734641987325445, 15071996102940567704762, 5789276384903239296176, 456243335080280716260, 6210460511720090772538, 1008504273461089604156, 639123003896769998600, 814125692778735831174, 471434507800994095677, 1310647875255773442728, 121265149123120703958, 942810373110484620373, 382085904967280683488, 171262924659822271844, 912947949361838218966, 8190035075854341895680, 3155325686505004092682, 541340021920968308866, 1518639069391160455928, 178742866908386230755, 145056538697280831540, 87982860086525525004, 11501993221764985039536, 1069723218576625004384, 1771178496968801097782, 76405345544594601386, 361060015757380046230, 1486749194605248768192, 4924129299104777083802, 561802657236141804872, 4441762929849669156528, 6552389008329689079962, 2836799658137371094460, 1781532443145825661445, 84459913925985837702, 3920082410000642095718, 4919708303196404767082, 3310958668558212611290, 804509868058961886600, 10978853148402766607546, 826937066500953567237, 1323621125334331993736, 22721508328107604377600, 489449571854799124188, 3060855046572998001722, 72100954067184822748, 4446545313227118187904, 3007940841243782434970, 316432779040245646146, 227279394887406570755, 338878242785015631736, 571752613521358962372, 116414616473156581020, 1731500780068718187144, 1222675710030790030688, 14608808434147805336762, 5010101584111020258026, 2298772459204272662288, 1457983395317189683392, 1061662236708076455356, 25362164345011456601, 367874273057171792004, 1000860824732839976646, 6588479938833108164762, 269707575717363930821, 1071190874198797657173, 3895192513305317273318, 8964589608308643184256, 425389705516926163588, 7849757309012899591680, 214440950259162687074, 543762119229332166274, 884488487248882207237, 10227759405243914323178, 991898032636964614661, 3124639720748912805818, 72402259958058627756, 4716588831543571445504, 1839153569850649392182, 5796198689978788418144, 3093500581618406631578, 78567573201221066438, 4465526844711711954096, 765519811489863727182, 2821809562906341962682, 1960315427918146250245, 112998708086901642702, 936517606482551822693, 2374484793193879856912, 840373003318651750806, 19410223563025951324346, 1182954242384746145756, 3297862364469859773658, 942266730004907921800, 371854359504417047004, 3293567249290846450330, 73695000277480303008, 144823957103371493781, 563301610308359729388, 384116594676392233476, 10851316033006603529136, 1920902663813747974838, 294420386517271930974, 343296669815034622128, 658534343767559430658, 10323153701772459398378, 447419965460034503346, 546961385075458719096, 234970984434593660148, 967113674055544505861, 14018482325871554198400, 372114099547354799784, 5681695490716088884832, 4743431976104479458026, 1658404198087397888192, 733766642889880862328, 153831219955269885625, 10866320566035316968122, 6283193152664759492762, 8008899307512392507904, 174440192271785458902, 3999427729627933135718, 508559846963984353872, 1175643732137484150018, 866812549153753837206, 3223912682830962183898, 3526221755147902306330, 4294173074171824555786, 215828483399896433971, 123877528245921381768, 1571891204353066447608, 645359725477466213490, 10920763437031670229936, 3142937543036016205754, 349404216250024839698, 4464327724184687093504, 330902887424595001648, 105981700877525710838, 449867778974353261346, 579372427724037433720, 491487266828639419059, 941045605057826740494, 6595187265766762710938, 376116467194328554584, 1077887154347919963493, 8679704803480601384576, 5020226308199155640426, 2360657487117917371664, 130228329972563563417, 8927111221977103707626, 430728386099501526804, 10601083165482918120122, 2113247325227895244800, 288667881522372926357, 3136958049456019659626, 1310855255430473466018, 41333547170324531900, 11526583222004646507578, 1991591655035770093238, 421671481907310844374, 9944437819483397510378, 4203570526990620144394, 1762838290362040732408, 1133093891510830854661, 430598502446832650197, 2631682939920902861562, 5682038910595286813792, 47828237097298363748, 165767833441322881238, 2433777405771549479648, 18755044626219726181562, 8050503029355737876736, 872890466254258513528, 517574338900855579059, 1072489029337363620078, 1219852544991845851493, 1990308234836101252968, 8726153568947880642176, 583612825846574223072, 111666491130160589330, 1116345850465120523349, 1133836054861675742806, 239502804670440168974, 8982214658691084968426, 765633945335985453874, 3307584048732687202330, 5309369256796914163500, 245575247552236626336, 1021117189386708685317, 311493253231187722133, 10528133667037098453936, 472656295120298444306, 1991699119254158365238, 537127692157145831216, 112510456068579823966, 16221431204239427585280, 6791759437280346994234, 6289881562860259542938, 2827422505987996822362, 435311040030972728184, 7706293464649670018352, 48851071317946330748, 18406514895449622680762, 1056410576690184775928, 38945697085648854024, 10217251645219070184122, 3598298910719355711514, 957227748087145077384, 2191599329330740568040, 691103464954479564534, 714054823966202629572, 3170839989735228802922, 1368012819054839562018, 1278658833959332107349, 1815367197501302983028, 372447559454529739696, 1804873066994093759488, 4194276641047334030602, 1672033068318953848834, 207496339809373233648, 1933120973044823503608, 549299411242375894997, 443777866112122446924, 1219246957961349555182, 564420323729849339474, 13996055719990677697200, 2411585964739903105760, 6832954725870349887034, 170353070361451288825, 712196930918121702259, 2040136884620718928064, 6329686616014423024538, 239348864091135616114, 7577005966063146592560, 8371019545974202050176, 1323354345190735793058, 227946751238171076770, 11198640839550675441722, 355226996785655418374, 8625793007503909544426, 4367995656812377275610, 1067699770311106395784, 13514485559328420009146, 143383051372420180368, 1192281291893928986117, 696881354811273552834, 3224013399119948120810, 1978169310511729516628, 5965257911609535855290, 211852114121458734626, 322466144906003103486, 7802387113993607471616, 551023251153189606419, 685880279483595558997, 2915510522819098102362, 1232372554914548148590, 103166732376129441348, 2489320300294297215200, 17894436372904028312762, 689416631565131411690, 8657409118324965752042, 2987207842896203091728, 2012076173014947049664, 3379010872882338111514, 126720302835695457117, 5081365002986095807980, 2218402468903626576360, 370496843036633081541, 191214672594661543010, 1423377944489068504149, 11216654219613834840122, 14917769557146455328000, 456364151082450887274, 585271466981467385264, 622658819470429894300, 1635934253966836854274, 211278897619023109068, 1163682159595375667717, 508058069979878188524, 1450700041032053602821, 49989854524421899548, 5857890380271836752058, 357543574876818476094, 7875016636528518114816, 6518509916171573823034, 748240536482184980924, 355211564084928938514, 7573152782334557421360, 2082895639384933542456, 8315320574511280559664, 1380777560845057985058, 1268085402724370504037, 695187089536988606990, 3071747479136433753872, 1753297883295996734656, 3613340919309109858714, 4367273649872899189978, 1229696304235661070984, 5093975835337142086380, 6220681854263044790426, 783113999765609271834, 594653238041964221474, 2052988048883787551828, 582065744344771253808, 13274351574495852999600, 6824532977520909972538, 778380427052066250300, 564807104809572614960, 1701923714535444142594, 748753575586594289619, 512622383860037448324, 1454661607488589406990, 1426620770132920700421, 24411937637390869512, 21273650306463124684800, 3742215160371766661222, 8307652964873728376042, 2241464526042892982464, 456339935534294904414, 980396408475988871928, 260626697649375486301, 13393969313028939393722, 9954089750394344636928, 1523229810517611998658, 10823475607857098328122, 1969509624560993105972, 4613516781325192911104, 1841828882228585534656, 4268875128888596303578, 50379956145254958630, 256288879163637367668, 6279259578632009193626, 712488629002803721957, 1333279959903280970582, 3756802573889840343420, 13353923434052151342000, 104146236814225986148, 5846588120493412106426, 1325865178824050631626, 7546437886509560802816, 501288106742500896560, 792060365914761592124, 770430726464313617619, 208307619529665500394, 1188033671772869135877, 2108346882990433377336, 3745518320077231522022, 263514430588030694390, 1425793560031162004837, 781307217576000000590, 14440696541217158964480, 8364853703951768849642, 3067849470209296868624, 264079669907205893469, 11131325089118852150762, 5209506738158841027180, 13099333490612092545722, 166702524966822266172, 5783459180729006539754, 4886339847125094053504, 302709728978392318414, 18069330912755416463546, 6511460470298315412538, 1013324723082619655100, 1621568537845944777221, 89593553615083007328, 639168256162499314773, 106210534058337790948, 7820742342924414151344, 858278394739174162334, 539495228234457218966, 900657867332878040924, 3126510478717303847648, 173682544529408718474, 9871422526770660921600, 1153858987085309883128, 1260554805633767708677, 2316515829283133680824, 1595381244557169992037, 4123157205631441978728, 14135698586713095578880, 2044060194657177349172, 656442057638246914682, 2022957501067895819456, 640893042399135137860, 11196552981364065053162, 105124319739504823830, 1848063322332623100466, 5985671809286145513626, 15307728943039901262720, 1565205981783715381622, 1490609914005094832645, 12917989879135520814000, 346539739834847127258, 1341580262356624490954, 6546281090542469268538, 750081104404998247728, 233238692834816189000, 11901898007834238940346, 471737335054421393342, 113964938717177503980, 8177792574830024196144, 3846163405551637464422, 9615907233351799104816, 162023333337387193788, 549160728678563657366, 1256631521019990100728, 103958754366442439593, 12673118579768532609722, 206588406816813692772, 6282055193838850555802, 1277321912831659678344, 4221623363943979183464, 3779497781898809692860, 2212420533500640682772, 5779722533346988437482, 4621804964576292005504, 107114072023545536030, 6212790355382663061482, 540895110877575126576, 2424240263335981826048, 2230224142398816167938, 1594202950392022611830, 787067262618773951573, 3743716392345811433318, 449182601353459774458, 3077881515821848065200, 1510379439154920751562, 953332923297574627934, 3114248334834483073760, 314037571674511376586, 11625345299419738895546, 352179736562774091965, 1412383496742368105477, 354795747477423977955, 9465452920324574382384, 13686888940032408986880, 4750889339300122219904, 831795189377106820058, 17459413891597210981562, 866802240069648286660, 10796827545254830877162, 287087211111594427272, 1415416228937703095944, 2497977041726720817882, 1690741566770052861445, 3766591151985220521660, 5668150599716443313642, 6531163425383278111082, 7655269116078090984122, 998303114404024340156, 405075057984048921160, 150454944256876118694, 9590576417465930426880, 975680721246251082600, 1353410174376882834437, 861205694038691468373, 7845151039766767620144, 3142199463386280529712, 201217611859651478988, 959929455255423728234, 799405474522507002966, 3200809972639500650720, 37869774972916455674, 2672885157495376588982, 10832736427554682963178, 5988448507754832379802, 253633158249539612893, 14511219149155097750400, 4221746895014967431016, 835623786206669334650, 17122790521682208920762, 17819498560675457721600, 1029733680388372732260, 797736374321446813744, 1265926246161606094600, 2204054625195524773378, 2692842950588180474682, 1662847522153786749445, 82457255636607591180, 3844148317656115231718, 520268754763736587458, 495381336604365797206, 7526734770299690584250, 484876224621313862088, 9677005198265128711680, 11218592445743379215546, 3574554685688785138330, 528847347647502886755, 9467466570571739963184, 339914400017286819690, 280789366227994751688, 4054837744981142775864, 13298926384572141775536, 4491174430981483627904, 2648639059957283913782, 155356065714019529146, 2323903448629895424192, 6050740354774541179802, 1593751372303681131144, 14566205267019123350400, 154938133885233018924, 7820554140616771575962, 3867794281109357270460, 433814036191269881202, 1532120006220655363226, 6233362429397993503082, 727273771997804446768, 282411872177085409446, 11486038430715257064122, 1514148794059431902600, 817886603572979206960, 2278871388014755529218, 1500323667271082463237, 3845102321407104905318, 3160998628834104204080, 565903525995161780456, 25209638860527171993600, 11966314347335197189178, 86032714899052329074, 10439676489181386835178, 655295723134941786755, 1304269997143314844408, 436695866293164166877, 343736461304816454990, 4759331816851687925504, 72135791863421461178, 16634505547962992792762, 6347773377960916194026, 8575597644848170926336, 2320520417205234739392, 232470213046831967859, 952740286060122495504, 2776913170307593562682, 7892931123250023620762, 893015835620811790693, 3192489759836185337312, 10647967849297145200256, 739347248921746902806, 7521299344497020690618, 3014504337312517024970, 241465392315306317358, 9311630126497232647680, 740096501413215991600, 3348463178313815794330, 1583257855882409503237, 2298111920375416189056, 1692522349152358150661, 4045590874489045649976, 12015873338657500779578, 1013517068937297875306, 140644980758106724974, 2734622263971425328182, 17297089946972086682880, 10507001683790658950378, 420653720194597269938, 387045385194069139165, 14109036225774705302400, 2521660455976215677562, 288504848109477100068, 503624859395201366202, 25279130275824990476, 7446608443650672288746, 8622785163312476948736, 482630445720393544952, 21709899606512511580346, 11081289294198726888122, 1667768021889630097800, 959475575828230470504, 295036175531647437372, 719275652085560651336, 900747011466433086549, 740942406416633181206, 12566489457664814345136, 2850025240429479430838, 1426159136973301541888, 3579231551724622690330, 2320953892693706842560, 1494071185194059215608, 400302664876886877990, 1693120758434336441861, 4143530949818237020728, 959611171942210783284, 5276775738359017516392, 16962693570603575297280, 6056006465027921634026, 2085911534354074879114, 2536803585859695104192, 1401205199708777758328, 404035211673557291059, 2445026939339906531890, 247096383215720549148, 7562547032155221188762, 23627916915796692172800, 625274462773183422402, 3220771039264322563040, 1873143662172239286018, 2993538323272597846730, 10814211296799162600122, 1038110363963874417968, 354686557802896066376, 14503162395572272501946, 628637695260656609971, 377091927228551582034, 833646498820090450856, 12672222913819714005936, 11600610648822287979578, 1713034209235548707828, 1501068766509321970688, 489339876913917594338, 1624466013010821532408, 225397423928448929685, 2603069249221308893562, 7895012487807445206938, 966368742910047258084, 5387351223826882188648, 127302135474180997332, 10363403900572998440576, 6369086849252430776426, 7448738630244408938474, 8274410968295473940736, 405277895405557643059, 10454559299163299163626, 787182098600801429040, 1059621631466330630304, 3133900728555325900800, 3285483934813474485344, 1064984627364131083349, 11629342633388054001722, 2039717401367846202018, 5940959816845004905136, 102415166755412562974, 3079540001337994509002, 2938722362783794669238, 2621928112567307764992, 14197211265293324457146, 46666788594534199242, 488441505865151597629, 1874963341773874950661, 946032645167010826197, 16471500533343176705280, 342831713087868444748, 609334128670813004738, 8395768859171379503616, 2106538491434624138890, 21040658939603645797562, 1556191388957407569528, 2798424210662609830362, 77830457074588825448, 8325304050360045503664, 10388685802297875138176, 7315999882173162517994, 375824237527176426590, 10545948788007113384426, 3632708518425387327514, 565052140377418219336, 2286806550519211364304, 6720554930668030579500, 436267491196358981034, 1752795762452154061317, 1166745352666130699349, 12254495838898688469936, 5831051165659510634672, 1781173724021598679028, 2912739127032565021238, 1695285042715735231488, 326809237634098457500, 8298186758686088050234, 284307558582913219152, 7564609479974488278938, 428525947427890395357, 1066835344789707111684, 22493306341891355443200, 5390896588873576036200, 344405934149758011748, 2159919315810683762314, 20670962345091139736762, 1822547183128967751928, 1093244226932834191408, 102616552577497802114, 1661107399697670773384, 8692102056094925231664, 892989858893506614200, 11222136660503115249722, 2114883096124505418018, 1451138027869241713856, 599497195605021721928, 13748075021037252777146, 129041255688805300122, 6788819747049908918426, 440481973606085321334, 1080595919846806230997, 1073350631204647550424, 3628759109813022913020, 1943591232406232188628, 5192923752925134917688, 15977391796372132033200, 8052846053068187951616, 8318215183533688383034, 429417047704341334419, 3018651346489144144064, 7640700585258484720538, 22111577251616976076800, 1408231707391344394448, 10008454474397742786176, 2036180496709051889058, 434887284579659500190, 3074843997985065731738, 10164429831893484200426, 1008510520516500327472, 2586799980113435442576, 14049920732656811649722, 1854415105657266011784, 557638958241135383868, 1939822230843626522117, 11264492413192133208122, 5823073759495261725872, 1470322249716689246096, 19199399284247513692346, 694851385164291578126, 527416284907291222300, 157975702028753936526, 1300012471823659814997, 660809520359676024541, 3638460971491943770620, 84926656453890944844, 480953295061662722348, 8097406473683825634816, 411017726357510755040, 20133786517619091608762, 10187193939637707128042, 10408041212118204729600, 3015973402746770665664, 945610425292864963077, 6467078914711747903980, 8340502331367658415664, 1194274829641222216037, 439094335104449047490, 5838191402752078767200, 16906564542650305824000, 1638916103768965438656, 3996977552430375359690, 2623970042084048953680, 6480887921619810998426, 685742923680836552568, 1936605866408471603717, 5703229872235948648320, 1178902864115418972024, 2292684565391225698821, 5187098716408743391800, 349068199550714220548, 18846937770698710415546, 2338952269500634076506, 632064999076604250300, 7978673068908458559034, 1315211255118570836924, 596887935167889499869, 21550412598872526028800, 8186809399250648263344, 1655134488457639583696, 2111611843495667201058, 237848570173829050980, 10469027988846798393600, 592353357871931080568, 13602788205560569473722, 2032274005466072846984, 6453599047093176262380, 1929387767958673505972, 1488879828946248457616, 1719306319054473790656, 15173927912728361415600, 76821193688436571990, 8357924721433802388538, 2114845190949034088448, 6511396544069502441626, 5790467251911005921664, 1186222381316440951824, 3735540149462040711420, 2293988062355491196421, 5297148118893262230072, 139403706411673681758, 4987196733768064517222, 9812340481260015992042, 4343068136908944223498, 3261224121658968758464, 1692041703915434887928, 1104088573461878799877, 1668654848579120128304, 27761123652229855641600, 2285426309070838814658, 5831677604972444209760, 5853807378249945807104, 3979433372366161781450, 13306311786296557185722, 349082560131964559630, 94295639242313506170, 478878916317238253384, 772024934268466491168, 1332230882306953737957, 3660267441069684192060, 1666058471423967407504, 15289785824414492718000, 485456281694239907148, 18329047049092889999546, 6553717395222517653482, 2085885649122342709248, 1377039215683440568124, 588304017661839153300, 326543692239209255317, 7846714063227637447344, 4964409193503911458022, 570580246753116650834, 521932393834039210244, 16396942712099764020480, 9905827272467889425642, 10083857472080856633600, 1168468923675696924677, 12843176079879345206762, 6587138081047168323180, 603465751069265469672, 5723219358210882248288, 18201125720650937701562, 6162916496179679909504, 7356238098691217939120, 526381433360403761860, 4077544377586885911242, 8019754909284754068538, 5818162654014658918272, 1046520080282700131814, 723190458024179733565, 2504798195952767433221, 175832099890654174758, 1218190631784975090773, 488071965779593311948, 1146144196498278834966, 1516998933004174616924, 10209281490763100858880, 4326917033306825623306, 593347606613489175300, 1881366648409008059128, 8201878162686998532144, 97817805771496377336, 472924090424216368132, 13868017235901659983536, 16070777893853298074880, 2519047935315157142582, 12944690024254391069162, 486058623579936024830, 6518916679015211515802, 717804354132784713544, 5593062308989427539632, 17497977635148418638720, 3757667279181508876860, 2363648694914318768645, 14828754964571408430000, 7221880608160318372016, 6248462598277478805482, 8033408665786505364538, 2319856602809795330048, 1004527417423782427400, 13674896099261980636346, 1763287907769940774184, 250683048890091653958, 5083062410110610520422, 26529837498731814912000, 594882073345031037288, 1176268628578568313366, 4242359438626758783754, 2066974866079322196728, 281563571381229817955, 684623661962272576272, 189579620432676113748, 2093311654960385694344, 13949925508272640207536, 1718325661009925437280, 17691923130679039333562, 5873284308704424101504, 488599762705218337030, 2012322260919364403392, 757839992377583654216, 1257848782940608488486, 8414015361523034103962, 3770604549714234201660, 1381952004125501887573, 4984945933772685929318, 11090830723840982281856, 6564949535831844895082, 9829562362910970554880, 667675990357601543100, 13377176527105078031546, 1234704056774162578437, 26115035183859931545600, 4101376579600973679674, 72407840089917039956, 15596870942246157722880, 6007899266557956715904, 2601227848316986492982, 4069752078819817844378, 12519867283218703133162, 825330585450151550772, 5629233558465992602800, 2314241654802063031944, 3511186739222362353882, 2579642713563528957445, 17353459163916871832762, 7226277499144944215216, 3238392021955572191504, 22940510580781020969146, 1646418615801923156156, 1162965939689718222600, 575311176136665660204, 1401558407308433573766, 1538926119281053324373, 11143129166716842352256, 675348380910311002488, 474834847877934118884, 1485481176365510698966, 9887922041790895879680, 315624990760118236674, 1034113510281983035522, 12546924162441721939178, 335406229515785832876, 1427189601073891001861, 16672465351740456086400, 13505718573879476431536, 2602825651225208313782, 7229599629039961023584, 20021946577079184057600, 2249954097566462208192, 5715106051576885173936, 8069287214343997431962, 3737414863986439610682, 2577131436810661245445, 9833947025950220802048, 238833989544040128702, 5103385990215282847718, 1092402788419644693206, 22554975842634713692346, 4404568511526196493530, 1376819198868356062600, 12945326368502264591546, 4655021978720955634330, 25504979677362649497600, 907433188933685723190, 815128254471752515188, 13229467450033810697136, 4132081736502599345210, 5723087053312864363904, 496082751364262591152, 588175668735831850146, 744374622552210804600, 290701548536973991956, 2508439164052293227144, 16706284605862079126400, 580609850777738222184, 6360522971460351714026, 3221539923470765827856, 2212247313021697075392, 184209519138559489241, 648400150788237500004, 13253131273925009640122, 2769847374004705484800, 8113595095057976516762, 9681213664585244888064, 5078249293996654601318, 10742027869560360304256, 1801810668014623350018, 13945082364755755525178, 446019630539975710074, 12128766919141972051178, 5542776220701835554058, 2128025383100961180408, 1630380852406066950661, 914010453542078078490, 4203645493307270424506, 6027530491312901621504, 7235460128409201218144, 228693520321144637438, 10037947483757307822336, 691169275600983183859, 1338831972982131545934, 3839493214838145818682, 1543476651102118926693, 10825453812473765672576, 3310072781416233297680, 1395336502680024838806, 21988194267276061276346, 11090510012330073435626, 653572033109277827004, 2741592919860301312000, 4403833166419532530330, 6553339849471955885100, 438241574676861952405, 12797396319028550921136, 13973474492335656555578, 2781817273011925942838, 558636199112507225974, 737898022426264326320, 19466989148754567578880, 12232378165881077126378, 1596655508567940793861, 16224018259691207318400, 3520873029328364093562, 654019371670869755784, 7102553042302233960032, 100302607352105201148, 21849840146836280677562, 10121421054351446804736, 1288576928412305694328, 12823284832482025704122, 9682420218569485115904, 2838978178535639614824, 839484693961693840872, 1870297139185274502018, 1591879477607109182549, 1417390591811094157206, 2298516050245169957888, 4670887591960172386330, 5538999414248591705866, 6563080491187232486700, 302484252836529494784, 2333688937035957711608, 1011848686157164181490, 12875060673264177621936, 762328432994796599570, 732177856789660737840, 16592917343520792999600, 19111425908643653633280, 8703587272903454578234, 921702076170707547059, 8120400979354265814938, 659213535191638582584, 9348651130428520836912, 26165351783117507788800, 10431195123445431080576, 10694647000132210011626, 12535039971340058856122, 3004531423805491660800, 1388359750018153154184, 16489813517899890037946, 968199324324014805534, 4221993384362854759274, 2036486273755088394018, 13533114497573989995578, 2561184940227622883828, 2398808447644588786688, 5429992980223119569674, 2546919448588353948408, 878491996827455498197, 3620289953705750429562, 1656716311247570459726, 16684950071423004865200, 173766214537998711748, 3372726578819794801376, 21291746703111550309562, 9747949554407990036736, 943403691538890939059, 2653116964297227651264, 2869646780824161744744, 10480819397796166338176, 282880500479755739786, 1771979459389059339349, 13605751727688709617722, 18026692682816041862400, 481675487566714183974, 10757967387056751272426, 6695422652491460707500, 16162695523878539433146, 281563507704980976768, 1664938341652534989317, 7422676101183384920762, 365590155442657534686, 18595135566456801281280, 9841968357688457519616, 8350017797150022514234, 3847007131049668966362, 9350315026189973931312, 176201770272940950748, 10002040830166457279664, 20920209511751878808762, 966199204837436450090, 4043381717378243868944, 4752608267009844543514, 1585737155194921589384, 6309206487225554355180, 3109941368747685335016, 1068646917334837884534, 1956575868426692875349, 17685512056886750496000, 2647332586145965975028, 787184493895853308848, 2608887089735254207488, 844378867455757193500, 2442755597054996234242, 748033538707026714924, 1921590299166446073326, 1973398622831373078021, 24968869048963871539200, 16197439352107782337200, 8394388594623481407034, 2919716351202063184064, 481675530178009023114, 9202623640759182780720, 10405124888031169967664, 11980222693557881075712, 2051668399073891009058, 13173448449877317105722, 2339608438270643569856, 5622662383983266757850, 1718492602962304859784, 15688461974696013993146, 333187758361314595368, 8052500307573115574426, 1075616603065426944834, 4826888323862036929020, 2841112310433217084628, 15893465056447732167600, 7416890920895002540730, 9473948246658812207616, 762210960294192684336, 985266825898607750419, 1939072670341641517934, 24565973094947089612800, 4803200121456226238822, 1066534280932935203690, 10401500730347770232042, 4036458916042263105296, 2882714654339585257664, 402370747695310779229, 6438942230167234351980, 16030666606766440065722, 11806322517752203865088, 13194637338823932504122, 17183213466215132448000, 6209827398561188559104, 21486507502387022428346, 1103953716671948998300, 433499811281840596068, 2205557424421286754821, 4810499485571339866620, 177731629157221191548, 7291119502713035712698, 9554794719404282850816, 1316302570415148068924, 261078581596300418178, 12054793964601639225600, 1678169403903265219077, 2982384152037857614392, 10028427858377449391664, 1956845735640729672037, 1073496534778587470990, 17165472114743187252480, 4133819076238354042640, 2543248880054619454656, 13535685944396493878762, 6451306262994977206380, 7719471177216563894426, 18056695725437113422720, 15418090140520413639600, 21112879125095816591546, 8386002854736836244538, 1286514278349680586300, 1061293635218364941104, 2172537168265447804421, 125148890699224654392, 23979711137276185804800, 9850942163763087559344, 4918050047050613237222, 734964604559992945366, 12152066793460065849600, 1616048589826503559928, 15558436774743744129722, 11813395905712198844928, 5347679027328912352104, 2829359936085206561972, 5912741410126178511104, 2649021863203526206656, 178841159866058058630, 3107714289569003624448, 7786265851796088297626, 18118360090997156430720, 2066726316010229280086, 4925586794673729927420, 15505878950287271982000, 550476171657127965258, 2057224796349559018442, 978265284432105254704, 428703849863075716290, 14384888841506160604346, 1852509917956531215877, 4921106407232774674022, 11438183309415656771376, 30512211550450547097600, 16670647546883364660480, 13096519147276571702762, 15240793491737329281722, 368185653260713673172, 1773916593618036459144, 4836157538630670048060, 7213172903403098981354, 6219964395609663653504, 20569891098563542415546, 8036101116031148949482, 3104137515605710645248, 1292453775953731936800, 1168656313754061554773, 9485749522813622983344, 4121214680270927161520, 1273626281431115554334, 1021119558956394530966, 4191943260645116017376, 378016016108131343970, 11741798971767670329600, 1942273036033747740677, 5344777765991056721256, 16342642131789733274880, 1193717797668271709306, 20453005344945403237562, 21207706694057300256000, 1117813166101046177860, 13169963989732344605162, 17608539361095842382720, 3379076243293178529882, 2250805629891051952645, 628176594179124138258, 9292605715936946897594, 574722430659585364552, 11839883902854476474880, 13932121066650664924346, 1300252568226244678800, 9877199674402817028144, 11445714039152864617776, 361063530538151656788, 1026399602696468201366, 15808582688389405519536, 3559412104024932758582, 7789160024365564411802, 1987632608236228254344, 17250615659517728918400, 5456064448259454201192, 4951565507874787852860, 20837127646263560889600, 7705749014159656341482, 1033692647629722885680, 3353970835177415426048, 1770289330688334363400, 3127430280014425401346, 4916812260737628761318, 763235662371659857458, 4152421180333273101488, 29219053236704206848000, 13632560897646596879546, 727521287061315433955, 11276855839281372170544, 540208134452366076690, 15926777012890218703536, 6068173457513228395904, 19918705450047051109562, 2988435185943726899392, 2148010349885693623944, 3474475370558876673882, 9862098835620538359962, 4938412078437895257660, 12975294170382308617856, 8058522003843855391082, 9292687369624319269562, 343228371509641158270, 11435067470075892410880, 1051472209360931218736, 1415852981013372726600, 2047049328544007314437, 4224518210526461841200, 28783084058089920921600, 14464799848038313477178, 153954516220727494674, 3659600148159055228982, 12774486319580100691178, 616541656471475368157, 16754321952218654870400, 19559074619542481048762, 20292445665012230841600, 10693385153844914094336, 25441271829820405545146, 1944590218838522318600, 1273726196980568683704, 3700318890697160906682, 13006425749515766128256, 955050482979970949206, 9145749137001651144890, 11529713201085650695680, 4725562980944831218330, 2891072674512276395328, 610989286080923859690, 2266772588589000377861, 5260880340417013098552, 15457472773570601167536, 3635107251097659129782, 20271752106345922970880, 3241929388475076864192, 16812483578966136470400, 349943287555952750340, 9492273383515047927962, 27508752771115430707200, 743009148693292172202, 25034570227931695708346, 13483745075289325800122, 2241279161752794078600, 1399775749173264550704, 1070354629115809229288, 28147931246666185113600, 15124559216502443273136, 14010412492148444677178, 1951858813311480665088, 2021723466790621596408, 616003143242248566990, 1281655931013546525684, 6649087695018205137768, 7853015802194215650026, 10305569597817223086336, 3229605371793710131392, 567390669403132159859, 1388087200675156203504, 3904076680468453580800, 9572867316358859972762, 27086318173644123340800, 4286613793280658529760, 12580227147432830320256, 2636123503801053366018, 4054366834534992833738, 1302476294294313367344, 3234631829730711672960, 17236039815092002165946, 2485826205805428486661, 14063146992354204267578, 19734544147906388378880, 725600704198488840938, 3500059757938239821562, 127728565009127186260, 12689071251376584488576, 9062107410585526330346, 10360974066492089108736, 24442691347646589532346, 12797876431326690651626, 1396014286317059250504, 3901204994187447808000, 8127429129064365101100, 1512036357354787390549, 14667390780570729737136, 7394218992411340992176, 3865760886511625398838, 2168586912462559525888, 3261830576270999177664, 2477483629830700729861, 1396337480949693739284, 6649608267656055106920, 19377140310948308993280, 467895420372921682148, 2983651672530881250442, 24315372802030622053562, 2110836522115170590328, 26464980162434649292800, 10428904623283465151664, 2722618106103997638018, 765124941087243044680, 16740888649656794485946, 8111079070810023782700, 660413100866644046034, 14781341186936189397936, 2534791886057388275828, 2260738526214897906688, 18717885709582836135600, 10389932936119617394234, 9575047238278916310938, 1404286847791325286084, 25870296585344930611200, 6773004277079780054376, 12269715257421796136576, 12376916114202373467626, 1365382250544442205744, 4180005864016890316800, 2231198072628394690184, 13644892621842055665722, 2920169456576429130018, 7391758665737134348976, 16411930058788278441146, 171116418496862702682, 1548747176431601674197, 4676298400207314500220, 18846204489614880961200, 623590727412536792748, 10108072369963944239616, 23732182053379437925562, 3770590097165368707264, 10044753792669990335664, 12298172668030128834176, 658719608152714362590, 20216572873872716678400, 12476522553256747688426, 3222669801070862063568, 8261429363246545123500, 809368422414648500268, 2551437951601948365317, 7263446127707372353712, 22327614951557524060346, 712809781849849625500, 10011266155439731570234, 876837060841319168221, 25263117011421344563200, 626577669988720631748, 23339477998277363864762, 12735554962808643897600, 2444437843689415285384, 7831733304702881331180, 10445951718088454063664, 19854225384201022752000, 2196744761592279921856, 8328351448130788022426, 7097317211397743948160, 1532427340683519818424, 4787582418297392497020, 2954341818190261014021, 6550178317298428088376, 18333596465373204673200, 10034470089170787903034, 4053051849954456400064, 24858380460557397196800, 2159353980930043009232, 31956155141224882176000, 2919315587476175105058, 16255130572498976385722, 2660028975192432475784, 902264702113997798868, 2237812270942630324112, 17972959736490662343600, 21763709308772567644346, 2737990497447247003648, 4797037480453009930620, 6184994600604198974822, 12086106588544479608042, 12310943085032014137600, 4041432920955376873664, 1565742408440942531077, 7979477178776854447980, 31500647319156070809600, 7272846688988648367200, 19326829488602950944000, 7630036337296363215104, 5188052018590274016458, 1062784874227622039568, 7137419948115919210368, 3202362985664426850821, 631631011067481512548, 21388240334634196367546, 2038094325935501924924, 844518871012300141500, 9892558957267217095344, 576560920144434015460, 19301636627436214068480, 12380146811971167801600, 15427455276967408694762, 7965750511634979382380, 20448029623098455118720, 17472487515636890055600, 8958179861311584874160, 10074215635533696660538, 3009172485011589224448, 7232436410419732758912, 3194725497371986300421, 326818282013684836758, 6317852657330879093222, 1437466807764783521366, 5583288324791868173578, 2482514922149917575928, 30830418454193764761600, 16542737348220771151536, 7307853043934899407104, 632364800736735659630, 940146639469739497288, 20488527124916095566720, 4822127455222838928060, 17596562377533581358000, 8087418432126870933482, 2971271957928191797248, 933062202812899869300, 16337805274744324060346, 6294818317543422610022, 30187950151264174080000, 18781714754649937716480, 14963191174921032758762, 959769916247124876672, 2728865006746478315144, 20701159657228137829562, 7651362081548217509504, 8968093831786252982960, 1703872251849151999206, 1902499726260505330773, 13500882854431709449856, 1782589564104184146966, 12094514921500422842880, 939297587638344963300, 16059089052816919375536, 18432542475813903770880, 3495555214156012358582, 23611239916013850912000, 15072922069506638621162, 7015077080096949681840, 19953609090088327758720, 4529098846540494945882, 3278665447684243888645, 8815332454411085691056, 26349848657169815337146, 1638847127065114139400, 15859940194962374620346, 29531879723587756032000, 948743307429763500288, 1808328539480440857366, 401415386390617659084, 2958443387248922270344, 19591780203913509014400, 16149214275398459599536, 23219494004477708985600, 2886003937728961331392, 10126476982548670455962, 11675598922386361041408, 6312862839048471257318, 13060656891220571401856, 15539213162215904015546, 29094069948126304665600, 1221275931209717300190, 5329054001539637423162, 7480004421655030891904, 3201656812634021559944, 4642506104938486209882, 4317610218231127757072, 25737052160632026921146, 916435812009433512204, 3480399693865311488000, 13116130842979887472256, 16623486207269293573178, 586530768891897275674, 14643495091351107667178, 2176149194691376825861, 19070389191687981206400, 8825311799479436223584, 22649714718299925177600, 12335653334564472750336, 4899711840979388042682, 11682322555860643534848, 1706892971679217845206, 25328509961896151644346, 5960851310860969714330, 7937706368326741152300, 1333329111881290763190, 15371111151067086089136, 962048194821610183344, 22621569649938825626880, 19107383954693060246400, 923113881042955322184, 30247272843989070643200, 15405658955383046376122, 3780549231687391436800, 11511185307651399896064, 2641077400123558278018, 16144001546452971013178, 2963174397583064921088, 6944053292787665104138, 3000299889632235932408, 1341098172363478190490, 19508599520764576167600, 11922740473610327982336, 1180910768841251375859, 29803671382775360716800, 12772507547449923368576, 13053609205496507739626, 3743353792286281216000, 8084253369750950429100, 19402609279230041461946, 16175569182916328043578, 22059264386572837274880, 4654093368174356237562, 265567682643771565148, 24582105638739432805562, 12014430994415026964736, 3874767456532762506600, 2357989860379431486549, 21059020979336369030400, 3195764862618395941888, 8093747211942923606700, 18981647440438665639600, 21680693685872355329280, 10457409047784458098234, 11149123423977887149872, 29157236066639432908800, 12285559744900298687664, 2127345930974313154184, 18882360808868380021946, 1406341534846075269534, 3537763653933430451828, 3313299244234132722688, 2464560294511545953870, 28525777634227868467200, 19081897118551437505200, 3643173204726955395264, 14001793000279028163072, 15776122753026679281722, 20510707467485614982400, 18532235354257461417146, 531966972835577535768, 6011240520008003396220, 9030759842477914006202, 11709092905364990255616, 11876311609360370111664, 1403915612346942386090, 5249083522533366282512, 7811397039467837475180, 20146519380966755616000, 24794641511507454556346, 1385200448555476361500, 2838732780068989718021, 27893500755377828659200, 14562226057102500153600, 12313795586908666799664, 14014383467729065408512, 3240036208877649777856, 9746853045537962678426, 21098839445576896590720, 6140532669230374513020, 18232767037483620807600, 1330061581549102898480, 27467597340771478732800, 6123648333196217390822, 34908328244998397952000, 18390697483492572801722, 13822079405079120473088, 7704615442373502159104, 24205638563796044380346, 3869818267066932379648, 6123897031416374026620, 502960887069147178074, 14112516874399416633600, 2453122423935310787077, 34431653559187184025600, 19590986535420720948480, 15696443417565541430762, 20549894049620926542720, 23809002725915270543546, 1662217637145145245000, 11711512758663624391344, 1276115619180130321366, 14218006653468403257600, 6725750319697589494632, 24489921576425435424000, 4156862620515526760448, 20614733924064425550720, 892711784143107120258, 16610675315333914588346, 13424440847225784684336, 33736327389298424217600, 18663221142518938447536, 2594704062870988523144, 6152838589667792784060, 9724623189819470229482, 4144344861295527733248, 1792032997988760652800, 5352205076791414597808, 33057084231046987776000, 23107860318406571365562, 23899224673994969376000, 4500187897186478961882, 15565264642783457545856, 11086474701492237583034, 13879938370475766458880, 1801023586135068466800, 18154475542188632911536, 4690740419749755974582, 19689281877592614038400, 23505638165611662009600, 29030528248019621673146, 2559430077213634075400, 32375916498444115968000, 871881778657705260690, 18280886816900006095536, 4016937899637291827392, 11729381493530142711962, 31231739825742893875200, 15099941374645865737856, 1704725445807334450480, 31916939859240262041600, 16704461407862888965178, 12618920521825294254336, 28392634446555379497146, 1769671869737304535704, 4753587671328775424000, 15134248462662779248256, 3933093225926450855232, 3170553219090454201861, 22904769722291552666880, 30564386893354283827200, 27962925384077101660346, 9648608553670825248300, 17421023954419686665136, 2804763362649122137088, 1778980998162731625684, 8178370956324305128296, 5069599575035107532800, 30118944835293408460800, 3630211272793956294018, 19669329484187852149946, 21813486228637041063600, 14790946023236710184576, 14915796661377092955626, 5057786903497395712000, 9813163686227327645100, 9001468573312532836016, 787981532548556046148, 27202459330817742181562, 12343917780604737983664, 23428819512203465606400, 9796566828449682902700, 21261436843384676775600, 12298575747884588914234, 28835670669886247731200, 3125005290468522690184, 5979735033752828660220, 21397972573627281601200, 4915467374479064451264, 35960264604931129344000, 22855408695426257798400, 1214592924429213059268, 25087488391093906012346, 14834020250733781305600, 9488744893829132451180, 22470053745164995872000, 8687958019286776910208, 3974497012311845654021, 35244020818789687296000, 23670091685048660046720, 20467082754410518983600, 3742794565358185627648, 7660263849228158126822, 34765505536131307929600, 9279645417992644815104, 1249875814305063001500, 21881972084997715764480, 17743033787020424246762, 23096048984166236238720, 10726486326415682318000, 2133438859268888897366, 18929372580147358543536, 27073373140192407840000, 23139721994867332686720, 18718412785456046044346, 33385555791131443200000, 3704473512883398379144, 15666272436822626569856, 26457578932835488032000, 5805031537317763377882, 29341953652032149289146, 22185267458872362134400, 26042825560709778105600, 13680425184305846174208, 1707770612299024484190, 34150178240426955571200, 4601578325396380928000, 19017968803977837061178, 14416009739428820910336, 9613233213666880272300, 25409408302768423322880, 33457728003111891763200, 3970899983804674393088, 22092893032693776807600, 32991119081308613836800, 21990719985209859445946, 23738599179017270150400, 14355393939105539519664, 31645972755653153587200, 16192404506459274895872, 7469498190437485556220, 39092356050515066880000, 27709335987927804508346, 16815512381911605561600, 23787601184772037710720, 38351014959447171072000, 5029443371861839003648, 37851332813046389145600, 2222395617321876105000, 27377002971374432544000, 21204677411329493839536, 36409510907798224896000, 17885475262058342665856, 32177454279765923625146, 34482937362993074995200, 6029587339743812864000, 11478956435894932368300, 24552600777450209703600, 26263218748768334726400, 39443693697507262464000, 26513674461127769166720, 30115275572025372960000, 37556196814561104691200, 42730606179975168000000 ], 165 ] ];