indics:= [ [ [ 1, 3419472, 371167757784, 658642552284, 3156794934659433, 16884999378627, 43817383620096528, 11725721718187086, 262519085474971883, 24878579365754680, 9124707396398703816, 0, 646110576864322673, 1132642837658947407, 8120715391065043472, 7544203744, 25411775056061447241, 91805165155584, 48576552163759055600, 20381868189895428804, 39707169996734056471, 28384002279147110400, 229412472347413780896, 96435836900061397684, 13237685657121, 3529688435364802416, 51192478147541568813, 275878659010091148, 37182129013724705, 4262463426100968, 168028783672206974400, 969486262587236593, 919633310374512, 72033832801485155912, 96572939702396210055, 40987926647532337872, 10904432604863541687, 56768004575089124225, 409949683297474447776, 105961876362323026283, 188825648371904760, 81734112441033272, 30408397080293806, 12614140825599732328, 2177447369245911012, 729185230909454538960, 25508674177966972998, 36074710738384970, 90498934367759586567, 2824713427085855384, 28384022380962275328, 15645227182318336965, 640320806225181242592, 119380785915000767307, 10804651384796609496, 168320675554635240, 1736406764642306025, 157210714834326404680, 371135941433429441736, 202650693003138944, 52461995946890435304, 311618976628521049173, 387607739281827, 56777568101541737944, 7045164148299341708, 1145226689982153288, 246385355442115126000, 10893937775239769625, 2858881003458919280, 48090610059200959533, 58124058430892071093, 58602104387348023912, 30078653346425362329, 28392833961329559284, 1469330164594268010, 4448505340744508095, 1877891014897068869064, 341156849961236885559, 5004295021008463163, 218988793968880634664, 197543393814927, 10274057590895652560, 57638637936912792681, 155712668272792334344, 3693308893113694184, 1051144308403631432928, 235253917615966023213, 12206011798667626512, 295554526020737118, 67603832133944412489, 46115862281164208136, 28432291439147253051, 3358772016567654762, 1117749182415401810208, 4536465234776393883, 2508729934379847534, 97769919232681290368, 98116026348586539752, 1908960712026943014144, 1533379782302329937, 59989790163061092880, 24940644398096804, 16101941198034464651, 2404294521808105401, 236254709451508894791, 292364185488123850312, 72577453663329284616, 29553451276356382590, 18935724873560488816, 28880621409423776, 557814003009790169853, 219801058797399414056, 7544339840, 174219299253892969587, 110960224920676749000, 64597270876884776683, 30266350990845200766, 60543037601629911081, 8699818378653961521, 2628004170567990273480, 91805208756320, 1121396888153837247768, 30129114511883992632, 8918852530482234987, 89911771813305225648, 759707270530890755040, 3205010655357589153, 30580488874096307920, 25194972308798108424, 100651460304134019206, 112005867110584038600, 263484238776481939208, 26835211655590537851, 63349868465460507879, 28384002513314348544, 1199605502018064177360, 36615529804118394896, 68077982002254474825, 95746805875972285824, 418827861324505571808, 97941503213450081577, 69476354081339123441, 93766599624928, 100509449611200686370, 355381178339593474893, 1656900487598299908384, 99100400035220755440, 99926323606457928297, 40929748174948400007, 184100752264332599365, 49932835740357251676, 3766834242193397203224, 8681471588869686016, 105343666395523363344, 41814812677822575047, 152453130516232079600, 653327669463498317, 123866856265297586733, 28386817347096562144, 682342924690575242496, 35881780092206909844, 459737931563547115080, 482037792518718394080, 156995639678175937353, 53055750741223474983, 2735080760772216921024, 107334329347404256344, 5319466245653508576, 28541789363039433984, 300862018129912868640, 38613300246138785, 680385488671482591573, 692147263941364930, 513699594798000448416, 211256862147851625200, 457921491620251246041, 330608791231468582608, 156715164105437355108, 30611311001205240624, 97333907731908469356, 976466393351107025, 25193934940455287586, 2424102206215532741064, 188123566204622269335, 155380234693810596093, 147839233286371290312, 285620852035855283433, 1103230595530513734624, 26201787822611361392, 147839868773172048663, 294808235887285725493, 490728421445502048672, 480087550100016033544, 937333831471042032, 198604233176710373037, 68498770951049837200, 238364097250991604684, 23650534485471642705, 7036526739920921008, 56828919054209991073, 2458573411865702827464, 340313513620619992320, 147641059845115912024, 663685140540773192160, 4013101088848946952, 1480926975841657473021, 87351774536991453040, 1356334571616986897, 135009197412181509563, 1771367269922649188640, 216071563164683928, 7393281770860303996, 164790130921118396232, 412527649320756368064, 216064005307605802413, 41919358795721608590, 452611202515020148744, 219001267130347159911, 4548543999356304512, 5016077075045568241944, 34543947606028098360, 2268742291754324772, 65383865455328818320, 34361676646066140732, 191814138236257203272, 27284121396967357647, 159143008881673575685, 1174483587049909817040, 59846996306666944929, 1590530519973455957808, 219351633173943803415, 29086999965707374968, 741575123949111115488, 43957930116772938942, 137139862097513506662, 422604106170657140160, 91653719444833455568, 5201313914849364268416, 123389828348465408283, 55015278048515448819, 145854378028890556023, 72709531568578888817, 462611152034548547360, 3743409544109591288, 28707859957635162912, 2652609918411316364544, 42856028047215923765, 779709877185414435744, 257873575109737213512, 1149032084147984435136, 388962518598039486, 1045419271394912789616, 192080909131142615051, 63830235897509738024, 303509878583809363335, 3663330416197961100, 130858615954307045301, 12699837383769363256, 941332452791842993077, 4768626503880775344, 3364325375097563001288, 191055401458553268944, 1199072473714483010640, 74927172989793394287, 263901386769658936520, 8088521247302946990, 1019415929672248928253, 47049847000111196520, 57791092630690427670, 606019887528128578200, 566107778427440092456, 764031342850761558432, 412543053004818230, 163063469184749115687, 1319079332601623140560, 107292348616448757672, 283832055201976031083, 72001123668385905528, 534427217154031104693, 33213577299712328616, 50502403151024442725, 61232155774559670840, 42595786039545779130, 3343915370824442471880, 1043860600089455254560, 264718465844141031256, 8105811123578337402, 217478562158166245463, 5460095409135564859200, 30324188144841060806, 166295844318385846887, 15422914991801398248, 123746514087585507944, 24495043541182316696, 324758573525850608048, 6322327669189846432, 46321986874743134868, 3622337856498796060824, 20711036705151155769, 54610547662627184325, 277711974673207148360, 71524676440579495335, 1088328735833156708832, 1200549616949815396560, 966131522644257877401, 614749890507800313608, 228370476191476997751, 694078636590039806088, 118024340777203452213, 108262893506748080238, 99266114144189152056, 183040574989892380, 43604443143234856665, 30443839806886115170, 98191883766159346856, 293426386817125074951, 324997433110155707464, 528352099798831619013, 506209063721365872000, 4545336422215905311, 2738349348808262199624, 84140676889165691544, 395133517967954445477, 2217240003215798714160, 715317139432699393224, 129997565173692807365, 9848003974277528368, 497557610331264104679, 700431026901422089293, 1075736736143193502944, 109263398266228493800, 6693436833665101280640, 2275820550965634084, 338046786312915833840, 606094776871972698069, 393899716427502080184, 272713318300533419907, 874659468428303, 119901583508245277656, 20538853111383219248, 32959105729459362656, 120172889660689099473, 78664701194748287721, 4651378206585019449624, 264809854875796960616, 403034429411778641480, 2455167300091413394392, 79679585177144843493, 1558011414021834675312, 6479961059915177616, 452149093379405302000, 146817221315262928424, 113875969238597407717, 724406155226320706760, 74210049966451125321, 361967304211434425133, 33495875279929505944, 24585834760026983536, 3667183661183009240880, 2745005281670959290, 122110068516205864749, 103165933630961164297, 216420690595347176168, 2743708070636885313864, 639254670502351503573, 122352373306881889493, 28640606961898771995, 3580197862307329727424, 119569198356866894184, 546459125447247891111, 16594977671268442956, 1647334701602013348912, 64278211961701228708, 679580730194594443040, 14933150552817971563, 7241080927740306858, 413041884871687441896, 4525683819817049995, 113637473334495882330, 40976043652799232120, 2756748441369659409864, 169815892204215422888, 522601092474450895600, 1440580596335610774813, 2744660036129599024704, 119805342433105518873, 292302481637488923144, 84644696274072566640, 552779584357165432983, 151141543975327779933, 3694649249191317364, 1554183653543720061984, 30844876489131070171, 223080749387307243486, 496602052994713675560, 9183415929775703873280, 226651062007215386293, 416788442765502122493, 380568751924557304791, 232354262440881375848, 41722593207607592144, 429300100295106112712, 104309883690850314873, 165097462602550823577, 4654752355256350818456, 152122569096935589576, 321858219095619334664, 42978632512603388058, 3761384418619595696, 844863179928331201533, 1607531579057513896416, 55781496208724830519, 2588770911835710686664, 2455639537018987231920, 935000151912673799944, 14097717534674528082, 482998241044220395437, 1731152037886001308896, 352316931044502887304, 681636198427307836983, 4089616137265962366, 218675349895750990605, 84998349808407032473, 207685421439749393160, 157630164228464430408, 97135068600622095163, 156075447443611159720, 60238506768274188846, 504276500326489561896, 28590167376268857351, 2631592644807042486144, 744024306199361236160, 11292928432274113585, 3632665856023229499720, 113959270382260104912, 35378660804250304134, 2171420675699522951421, 1690428283355230777632, 401414396677535809544, 26284069488025806651, 1628240048844858122040, 52852441724978101480, 2455866207407983307040, 1597460078652648334560, 12065901664420214781, 158393102255834661396, 171250048665930419688, 347060784744680506839, 426258066607096098632, 2809356899688389977344, 1159778132142935454000, 513660871824273456813, 4946641285322842689, 153686579711116364064, 124471348971183310864, 34478009351040500622, 48845230257240497200, 249262406098764434377, 28944640332031500, 935183405569630653693, 144268116672269997912, 206613925553011394568, 6035849842725008728344, 450260806713480590696, 3239522118881249133528, 32133122270287328229, 314264934973411863976, 417349600954110399879, 51446995448944896162, 514031650507713049672, 229727836756558577547, 471316972688610718085, 1676777290272222837024, 257707322716972014600, 1729531484329723039440, 92839069482224598683, 64843720410538985346, 47810972613556411038, 56995298628134374512, 6430850484411381674760, 121162808508861958857, 935441634701928312189, 151960988026213082032, 240388083783205764368, 299351699222060604136, 3637501037684876798280, 156035708598232196451, 2637685134086275724544, 413305318051694917928, 77078604986231975633, 93766643361760, 6217822015543242642816, 301617266156089516719, 1644304800146950870488, 577154635717185294093, 30131991637321582756, 2291111419584155784240, 124091252952334509451, 48696311311443065142, 923526728141812137760, 155374943424658135088, 162355874148712922121, 47377621996526793201, 1194656426531119421088, 15150194509403893601, 253596960492011370165, 528039271956794676039, 3660660841710119937480, 591739354844619107912, 4995364666699875196224, 57336252246260703744, 111705856838634036886, 5166767012892429000024, 261588243358579835400, 483206866960358662408, 137998518369191459696, 1677589790581738212120, 30290811832654829728, 976872189934059862653, 50436396979122625431, 65863022280420569975, 219989787865304889776, 1496411557979920695477, 11105232982992461819, 1242261928252757387232, 11422573414157373822720, 500115897103936476456, 28386817581263936384, 1774823090588857769040, 1068103970301222722592, 78361644488814068944, 351777466687066022187, 42175562351412769464, 627559117820975774920, 161943736870075840390, 177385427618928300864, 328572036411181571784, 749225646793042860192, 117954482846936501286, 468790699256680784136, 193862455639850415177, 234709033211882233641, 79652796338913510583, 3778535989896463419264, 103469772739120058289, 3465710269028105217480, 111581760366449391630, 4476193122044242014192, 584545997155119080733, 28541789597250272864, 1921439721037875402960, 2397266378495238501600, 505528644178660883200, 340985421861820069428, 1693344107905786723608, 175833146192371608681, 978736508080797831093, 170124250884637252224, 69385153767793447587, 788222281596938835168, 274244072376185713125, 291832385116033929648, 196329416397697710009, 625873362004587904185, 1228201156665276394464, 87007294890734917921, 4956680450020579478424, 1086240379185033813184, 161813349739759806802, 41313433442838584000, 171542679890478083792, 666291922496492826573, 107460526406880108720, 6630087648036273825600, 244480667100137986206, 2338613418822404948256, 69420253670746157844, 566975754795094572808, 233279586483744979440, 11535656705382710977, 3351164321546952757992, 111075353349406070451, 230882062579962861671, 4445585967805942915224, 270317151954974476413, 293345683400901542725, 1001219576108295137472, 72966470251067337516, 621376774401766866760, 339973872181661723235, 4992598361691717484824, 1585621563201752342832, 1784505315106668234960, 38948262145133940224, 2931016009158639651645, 186157845201651402768, 250937770140256580937, 300059555986835219840, 55513059602328019159, 3773352021936467258304, 414075045454738610613, 763961197145234891232, 233061350483860962777, 723115612858249618792, 7583993478499936068, 12016214754411850545, 327231840079158832557, 28544606384879151328, 244452641755591616570, 461014767135001860000, 1125275974814676625920, 700093446282424402893, 729411809424193569864, 974465380445060233413, 972448046479419350400, 2334037112476850030880, 11726308275052366770, 873872964536839346400, 3427751887836006558024, 307245148604493485040, 687320930650174705737, 308893516342719746409, 8038452831548424885000, 562206232724944357008, 3796556127998052441024, 252600176326458836936, 411988517303950269765, 170213846344397813768, 14337016118859616380, 2064452177631372455421, 154423505806179060228, 4765048991155588972824, 520045802535953429280, 111016350801657774848, 1364732635927614289, 7866623823685555271040, 48181331815116146406, 1075193857314019808469, 3304707941000597041800, 2554761461290274636640, 193273018488274883911, 12151863553847809366, 396135324125387049200, 705390886245978482313, 269886983525843567432, 37666606294344241117, 657395529640387852752, 438964118654211263373, 351049874787199490733, 1617179872011074455200, 96183216019854859698, 74620527372065649200, 616726249800670279016, 1141114460924034434304, 128594336758758318396, 819097073189242551880, 8561968022426460989184, 293319652722037054551, 329517768470379457893, 6613898834448376806744, 848684215878089477856, 83438734988365628238, 763387999033897636104, 3236395119076696936392, 216444187680014215847, 3595685670518794329024, 377818198147506760317, 98969544246277263824, 254162980982573823344, 58783078841254421904, 307915401674557977800, 4650235717995819071280, 46033461588602338065, 442927431951404828649, 279909810304726345045, 1671258324689733687264, 621251920237020196640, 59909328719334568737, 3429720813371284392264, 2305394225577862182288, 1121556609593556245973, 292937970142744139367, 429316161419535639893, 38235952451858619730, 275939902412561716504, 889746195672408204192, 1073083046489642535072, 844232093617777483737, 749489351417699766536, 5971613659893462636, 2064796989858885310461, 195643228214187926856, 666090334987590584016, 129692009746869282448, 6898373211716502255936, 327483638967082442108, 161869694087964947248, 158092058780831977963, 5729092294122532593648, 80610510820803582861, 2470931863405745571360, 28190136523209524036, 72777412940777968977, 107829204194175175386, 3469370955665935992264, 712510931700214844160, 2083146498114031389213, 3229619586901670461896, 668106730798534070784, 3594440639091268759104, 238560177761664046168, 403584618629042829693, 81464222809593314298, 1118552632250559775968, 672470737185361793544, 390386267472687475912, 2065679105027342795901, 1639050061538866821504, 502207213000225303833, 1664490192120098216928, 6800881881422111192, 162343238317312700016, 6375204193327772085144, 231129389536564212571, 106432266179991304952, 2642362679841127115040, 390289005494449984791, 3780951620192198988, 10555431799982402983680, 576870666511852240693, 1403669703375310199157, 868905844954359099144, 39663861088908659616, 323293706553138443592, 248760936747754396005, 4443026280825178325736, 469541607682909646637, 241993996358994356880, 63214474172261797674, 5613229269851315912856, 1754883940434468941520, 720643912922664301064, 104494155857835722505, 2197040034003924970224, 384722055456883246071, 22921884864348655104, 1388054622083973447933, 6418546708821981323544, 63917556779868755008, 3282988735852587845064, 84325652033378313784, 8842735860864525449280, 84297473133397473582, 187007656326182171982, 681018466100135374080, 389986911904706764632, 126915337353097545616, 6804657292789590316416, 770722631215549389704, 1101584186816701354464, 53859416200443364536, 2128921177485427377021, 87209942471328064779, 234927361042737384375, 253145972422145397125, 1898886238897312927440, 76138189480172735121, 340675398040038341563, 650508862758885042080, 138304391774505138810, 2259462427826708382768, 2475788320885638961440, 33563741157871040328, 65316233783856457996, 3480572196957180956544, 1274520849472863546560, 94338294353232029525, 1218883367404585388256, 65710091379937844754, 4457297198338792098120, 415295156094768213832, 252446872343740796034, 1674256761752836190592, 781833623595526021824, 1547414641769925221424, 139996986240662665398, 6625672076504809362816, 401194411397984806856, 811848357968006823944, 215417043257974917051, 292699804553031595143, 7149135744431185250880, 500112030781075129191, 55912152205756725912, 6159252155405038936344, 179649071807480946681, 729801349281646363424, 181656102538603305784, 27227191915905530872, 1297505896078356149157, 18386086708389220712, 46736199740617481172, 3684946223400405951744, 4392393576104448959112, 4936628274758463745944, 239989735998055605392, 98464635707613158965, 501371651476619063964, 458655764169571660872, 1715990132469393578688, 111976057681918970247, 413694098728378717000, 405650173147787655685, 11047265160438292670, 1601088329950797588336, 1516264239141662532093, 1756963706280471199440, 1310146989211989335385, 128023721156831851816, 880636835015351285096, 2254914054019351023408, 503671900169504284695, 10451848808365424969472, 243874565161330908129, 1001151387828888591192, 701709237602791550376, 1200987257763681042144, 1418048914357517036085, 143670322851627997926, 298763512578133948062, 4847726280069374340, 4308558387851556945864, 294040558648929074640, 6362624943845106374016, 1931023949630216412240, 165709840448046898920, 325227859644156813083, 156570097691999352168, 163481054789971381419, 387129540431562824055, 471983967998902879432, 7583284347193228817160, 809617236128484298533, 1497376129763472638589, 767113569077256733632, 842985026410856054560, 89432226937934084856, 82411927100667838602, 4458742583707094116680, 505650447523257264351, 3051872387061663589776, 3494869767518892274944, 1034583346223656543128, 861499197266552748328, 197896659611144736565, 430016330267591734552, 1248522188515021034400, 11082469257462370662, 1727637452786394621888, 323283712614876427383, 6894860952789978396480, 1011304474863542804493, 35583133550598166486, 1587941905735576085616, 182372504018126199720, 8601159831541757040960, 413605647933685859851, 19122100944458672772, 241599750424846169640, 158780496239654739048, 431359328136542525488, 906000495051609358389, 52448599192076752956, 289367370477268933101, 4793127850465877769624, 110005120461712810085, 126169623438962688824, 1469451708995844634677, 4508512159294214759880, 56822253022976049704, 6082644914253033954624, 4306085402681235616200, 155869362306432136275, 1599416579264965005600, 6181534889749254446424, 382168971555696571480, 1788623422995189468240, 1288062866801383256889, 917742239997322092808, 566432393225175301320, 6923594058422142830400, 3334496003448290457048, 67222515505778593990, 1552009543644761821053, 291100510225570877331, 147357557267886167013, 29222348066384594256, 210501584655171660136, 168083942483280302910, 556723749162667424176, 208153454574157257464, 6414045389303209172, 174568525960242211219, 4819779580813904208024, 1040612248151815774872, 95819688723464359209, 12951268173690648549120, 959958043782220354856, 35720699433391908430, 4973617965899423525040, 417266845150002220071, 484221963146284451144, 158074205438848192935, 736092563292413824640, 1933856889650291198160, 312145782421257080744, 1312121169907655135769, 3767089985317746231624, 191768810218721564328, 921943510572816310536, 572315457411222619077, 947663720089709213493, 2923249068522082343664, 1138185293344847882376, 204427776852809658453, 4735831224618250913664, 211720494851864513125, 141110522492865254370, 4295156896332800615880, 175579206366546773560, 13932654471985605672960, 740282349484636437303, 1006942614320214767133, 1584607004268750330912, 569684102695279460184, 67353790730440947602, 174279627287161814952, 8501589243889987040640, 980438852672255097600, 497789342721679061847, 6653693481601455777600, 897854108466810627909, 643765146027158946936, 782391737473363222912, 340297572603940259487, 4622821294623157387, 86276205413168332824, 3783431699793693649224, 158130371396336840856, 640214613876822512048, 576808552610746713909, 1995838325610967770813, 2994551252114958136368, 62013829036927021848, 4597238625440982556824, 148915254651144753465, 212617445616891894725, 5946554760177966844824, 1720383872539875515584, 435906855294345856616, 747005500794801831687, 588200972116057145160, 1111674339457407008973, 190980620433169458135, 3339152531353418585496, 1638475317527488457184, 2159506335672661724208, 1500893260802225849241, 8301045159036434298240, 8907612319482223212, 334077998985664545744, 1031776833574656147208, 574113132346257209840, 745086889499208271800, 177586278993804940377, 11721046606069216780800, 426146044933535730351, 1156376381617423487112, 333402262806909525813, 585764368504378386813, 308998053868311935800, 61552148069615693104, 33131520907621787796, 4646756861255905994160, 227331393775666804689, 149347633797470593241, 197916065687488166361, 6009082443410982355224, 6136724477696109301656, 305889818426539543720, 470469456656265634664, 3827797868184178986045, 651823031312670344264, 3273113045123106522840, 939320650447830073413, 903528713039423139200, 149816082193824581893, 2222059813623626471280, 56086272090207843479, 4765931607543651232704, 3586545462102083742024, 3323893263885002543616, 237542094369592448296, 643788792286608526677, 1257138591241459705192, 2992523377592698421040, 35942127902854998876, 178473020039264927945, 1183318005001910146248, 665664856424381238957, 2378272308707320796400, 71981443071918775368, 880871062199022442400, 4881999366886792664880, 896838474337209822951, 9813813443400562938, 1158678721892496217293, 124362192965836401433, 325541457307759922664, 8006916870748846765440, 177499615064895204170, 46747366784164280916, 3788876569371210254664, 240462917311569272552, 659726961930431763440, 2009650447862268982173, 1039796318091938192469, 755859223007951790264, 9326115497618090267400, 28798789292355086471, 3600888472145350586304, 4773613346860807871424, 1132908559219083705088, 146063908393920322608, 801023954698164931335, 67057659151832420712, 2858039163388514221821, 266790920730264879873, 5763128382595454419224, 2329769319425639785776, 1000651674185452155680, 570130017104924231016, 46681914161630498571, 285196994972529894306, 3264301953186627122136, 773949495426885167592, 11284081283961682548480, 3358949007053628851040, 272174441209506558693, 2211433888693502612592, 178331353340121494766, 62071295147270624448, 261228667603898686376, 809366714036803471600, 517752990415421496711, 387206520634146936360, 2019318381989455534749, 592485433533917397832, 264424674911721350517, 3807757105772192714304, 260504782738464202569, 702685749781579529133, 5969222160600502607256, 280339965460012066578, 510309483256962323464, 158691014423715318896, 4656488510228176856880, 48895036900061647338, 269604038788858765149, 310594385960414962313, 3762726728587484476, 9849126317100173731584, 1297480634649414552573, 2218118973765136810272, 7763895514593020493144, 3591975375096090331464, 364612670893762224138, 3200012850852620594928, 1301570322152200458504, 11052746629007929562880, 4245389331603031639512, 334533936846095444693, 4554338199102150335424, 739558974618283854717, 468676690233684102024, 597035190330477872343, 345640720803474934120, 961112298682633658535, 88914319906253850756, 691263428268109952200, 280187125709443477965, 125595877417569600457, 669430163581261183445, 6005993324240998088856, 2313885439454609507376, 396986479784885459400, 1113506059349944971040, 131031776588470003563, 106348648914964993554, 64510900400287794906, 8434754553836394995400, 784459221210361585128, 1298833332862777145469, 56016369966524540419, 264716705570656337130, 1090241431789000072640, 3611041509316608427464, 411946304234041069480, 3257265732743024382384, 4805086303909783611720, 2080343851513652858013, 1306289112815174684936, 61932581953065977454, 2874769596626323908861, 3607789509079142243904, 2428010295619538001120, 589963203347311783304, 8051151961484962134336, 606366549880839758344, 970642260937383712407, 16662367287300162355200, 358922447689627570761, 2244596809123955339640, 52856597141460972660, 3260761146656844809760, 2205829898054019779616, 232017937727472201436, 166630210031634942171, 248495810962619449256, 419251445689270331286, 85339097383341026502, 1269618004236391074560, 896620411128642090792, 10713101386329936910080, 3674046206692054249344, 1685758131588406054128, 1069143687678176465088, 778528253748977556093, 18597665987551291937, 269739002015475084684, 733990342083159849687, 4831547451678200072520, 197727170392046732496, 785382561529665498312, 2856505373284293842301, 6573981005715102338304, 311908168511661632761, 5756479325720010440856, 157216296967318076592, 398750262349847992008, 648561831125425209864, 7500307306772977691544, 727351865020183905896, 2291369043095079836472, 53078212529211170992, 3458801734654103857440, 1348690434092506379133, 4250470385569593419160, 2268578001082850286048, 57609705043608237609, 3274711578708041063088, 561396291887002664727, 2069352569554009597557, 1437353873815260065544, 82855136867073529482, 686648801823933297992, 1741279960098214692912, 616221044697838546405, 14234118234034821603840, 867471042598662869037, 2418408521257532351712, 690926969334855015304, 272651041644135295392, 2415262183480047283920, 54032588086824093870, 106191145213478792496, 413054398316358270405, 281628964504129582361, 7957587854584398881160, 1408626129719012956029, 215875621252981516504, 251753535730074637808, 482914136487916067592, 7570259593829064433944, 328046621316655464408, 401050360329008680104, 172295049845613380310, 709175743405209109352, 10280215429834992367680, 272848200295847079051, 4166501694197218334424, 3478503630106720796544, 1216049374607698439360, 538071802323758567848, 112777864492195055281, 7968627877555539858816, 4607688170838524168520, 5873123453746930581312, 127909920593153625534, 2932950304391536055421, 372940779289463924679, 862162654397563530333, 635599546885342635525, 2364187042988371292448, 2585874253504768773840, 3149012062115802326256, 158241233698364251451, 90807403339535454522, 1152562021865487640480, 473268625839183718710, 8008517111568246698760, 2304798733127613513528, 256216260695665622697, 3273822685419216279840, 242647117944714592944, 77708425039160662581, 329851481317074015396, 424805085932479172072, 360365370941174483925, 690121270765853904087, 4836468781088740862280, 275776564284876017907, 790298518828989116232, 6365077541979052371264, 3681494492756029887744, 1731144301665141076272, 95463907220155016385, 6546544554362684088024, 315844590389438330064, 7774120294526330361216, 1549637067965137251072, 211647263764794924080, 2300423161330389959640, 961318449173577522573, 30293690911982685452, 8452809886924661705280, 1460472350522495546493, 309167151926913619312, 7292560350132722622744, 3082579867692058293552, 1292604084973727105824, 830837745115905013096, 315755567572708999216, 1929931769869700923557, 4166765288998191956952, 35075138767266665879, 121549486101532096029, 1784759133820520338080, 13753648899705963697920, 5903657510231537512344, 640044211865129086376, 379485178808668701365, 786517491573543509127, 894408703489270707272, 1459551711412014632928, 6399138056898252873024, 427955200089753390147, 81850564897273969584, 818489412779034563400, 831359564002967998085, 175598323196193458070, 6586948388729502408024, 561448764188542053384, 2425547030608527621840, 3893579221977031934205, 180070482790439053866, 748795440338400707336, 228377456516840033392, 7720609867440324113160, 346604727635001897417, 1460565668972333044989, 393841427913416385456, 82515616333889598279, 11895685992365713327872, 4980561840054094518144, 4612594543665554942280, 2073460587944680306485, 319205224795111212051, 5651218959516830653488, 35829472141999589855, 13498060546714041112320, 774622039983294380328, 28544606619090126304, 7492668471587227948416, 2638714683832233794640, 701929404576866466560, 1607164765597259993376, 506815382902301356068, 523618469945788649319, 2325279551133392762328, 1003233291687032823693, 937528858635036869832, 1331273295658518096933, 273099989611207116864, 1323431394624772228032, 3075770674458481038384, 1226168116633010408352, 152144960292072733662, 1417436029566362844960, 402759995312566999088, 325389414482070843609, 894114571353175574793, 413905197873112572681, 10263724242313259876040, 1768480786926787876512, 5010767191779897608064, 124892189600772518369, 522173019104183382965, 1496035325524677529024, 4641780111178542081480, 175485850286626112062, 5556409121971267364592, 6138737485233456815424, 970482949736545792413, 167140436868151472040, 8212315675762758530880, 260435454918877363886, 6325587295909810478424, 3203158466513051266272, 782948866887102835968, 9910617470636792535360, 105143696120124756864, 874261567097796256008, 511051915891633542948, 2364267662110007175960, 1450642354377461652789, 4374489211325842742568, 155345734572959918031, 236437025997487019767, 5721706307538789744024, 404026400343134176485, 502912284793095993776, 2138066241232165537077, 903735423434972170281, 75634475958688116619, 1825486466163462514656, 13122562008675416037120, 505579545064382204175, 6348755641780634160024, 2190601683127554997488, 1475455101501333930176, 2477909466917807426640, 92917340982716687808, 3726369467587710717885, 1626836624457532681248, 271643199898270532816, 140201633574033137760, 1043625551324735339720, 8225526414650494420800, 10939624205360451620544, 334613158176794687390, 429134474714924290880, 456562267782262285413, 1199689456875054995616, 154930718372670227520, 853284098900355817736, 372549400063710256377, 1063784491914957813352, 36663134266185463205, 4295766582417977159400, 262157031184318392375, 5774967809448693686424, 4780200067432706312064, 548708344193363082237, 260425343795079681830, 5553606715060357869552, 1527446977761761205696, 6097862401396346251440, 1012591121873118008733, 929773922459661321544, 509810522638475060835, 2252596462594384902192, 1285601267356112359040, 2649752705134786660560, 3202631378888498640096, 901680734829011270400, 3735619964500523438781, 4561822870111255710024, 574288535460398928228, 436076262444521042793, 1505508438064719139893, 426756365388574874240, 9734471112176463659400, 5004603275429489978304, 570758092186604912853, 414174829068734923272, 1248086269193987642592, 548997591125268983525, 375892300024634671209, 1066751058507157855929, 1046125890387463025512, 17898600750289608672, 15600644720223851151360, 2744265892616189912061, 6092282606503334448024, 1643592226429101448384, 334596756394865617002, 718921821738290420640, 191084609640759728832, 9822238717982512199040, 7299574512787077574464, 1117070037785458794573, 7937221147550407944000, 1444299957512124810309, 3383253604985702139360, 1350517879816233853312, 3130480695477274558752, 36950615040813211206, 187931300577079204044, 4604774356149080631624, 522426218678080109040, 977732420130890434809, 2755054724989388385213, 9792824972983382709000, 76347227867930013777, 4287493649928875594472, 972287322663228311952, 5534022163796372611224, 367579286236664571592, 580833027252044380413, 564888008403409453125, 152727664937623893054, 871092971524864231016, 1546120742322819545280, 2746691076928799743101, 193217657441427514068, 1045401198892860063560, 572965243222494886035, 10589772566341128201984, 6134226281662216454424, 2249753443179156807984, 193602505750996717056, 8162957286373653462744, 3820358100603586438845, 9606172266384530912640, 122241107493735287058, 4241180010655468961928, 3583331875383720985440, 221943306143682856023, 13250836895756590195200, 4775041396176817466304, 742988394532687884213, 1189019330096404473192, 65688335344482417396, 468686422111278254920, 77869707890007473345, 5735139263834480944560, 629409744227733608589, 395641323431135616565, 660480705947195776557, 2292755650737828692640, 127333332952146941742, 7238982516457001308056, 846069952107506948000, 924273011165956105064, 1698778162824455305728, 1169772834674951406664, 3023617694267078873424, 10366107196670656521984, 1498969358142301887813, 481359848946597638055, 1483303122845719817600, 469933876143319292293, 8210785724563543014744, 77068406000636181570, 1355250039672529918176, 4389483428178071300424, 11225622065064649035840, 1147805357417015759433, 1093071913249424569096, 9473172545974646248200, 254119227156336274776, 983817406462131574416, 4800574208752937049024, 549980706721818052552, 171028462142564318672, 8728009090582412425536, 345882712490282260768, 83561145838998897708, 5996991541027245119280, 2820504764215057828221, 7051580597816942890032, 118808413554643078221, 402730022869339827925, 921437588268123157280, 76207488785918572241, 9293639287817543955840, 151485796968857794206, 4606829429433251957064, 936656653817667930880, 3095827134790589950608, 2771695256550262716573, 1622430825582228502869, 4238453697201444778632, 3389353142108643865440, 78535883252479944166, 4555999420872785440704, 396616799413920500248, 1777576461169954847488, 1635498587766963403680, 1169084816357652048009, 577099300577557513032, 2745364211501814793341, 329393031153296544612, 2257087636996974079680, 1107607725172829342160, 699117576772030243773, 2283769942861941753504, 230273913536048799450, 8525203582387152419136, 258198274851900043824, 1035581839078040749416, 260120433045904600971, 6941248393942387693296, 10037011167290123069184, 3483984647547788297760, 609942614212629806679, 12803559638240452826880, 635548051550984373093, 7917679448863037209944, 210517040598611596038, 1037937567249714052352, 1831880703187410747237, 1239769478007065661704, 2762216852166961717149, 4156643151539154145224, 4789477826061505072704, 5613813636825889967400, 732088429428874033917, 297003165385927639504, 110293060794532108182, 7033029420961232821656, 715508743502851982478, 992364898389652345864, 631464319485936563400, 5753075994089229887280, 2304230242968099989376, 147546278860988177865, 703956829272300929049, 586160164808573698645, 2347248573055637657568, 27774412538032061784, 1960150983714629918973, 7943984899365919566744, 4391523544878732609864, 185971749692152169976, 10641526672846674692160, 3095939360711587214736, 612770434978169403495, 12556702616542271297280, 13067560103717652426432, 755033152006992395093, 584922895737503225112, 928219973404069612424, 1616312567026853513376, 1974783483109911282165, 1219309529897105232136, 60458658041869448220, 2819021949531250414461, 381497997497416534656, 363301297118605737445, 5519568641589032476392, 355506599547888490128, 7096410356163605807256, 8226943891666889046336, 2621343966505436851920, 387726111864727209963, 6942748534036183343088, 249234293887270542450, 205897168549693742661, 2973519991424711679984, 9752473311190261849800, 3293539477609080944160, 1942357343417504959869, 113911381073872238036, 1704007696368147439040, 4437199450661128209864, 1168646994619765410560, 10681850742939672713280, 113583357004960984194, 5735047991991111330120, 2836445180340316672413, 318129642203118261354, 1123542335054368940544, 4571105539089055178304, 533225394214329586776, 207080480778343139106, 8423045038750392210816, 1110256063103175437704, 599768085996265792008, 1671182330302807426272, 1100070232476955828744, 2819739154017247739901, 2318032473673251871104, 415013403206599076295, 18487036424864983449600, 8775240561880712976960, 63064881372061892592, 7655766681207805979544, 480450150127311284571, 956422330203230858144, 320181562377917168376, 252030368649371460714, 3490196901812424087840, 52889138339436923388, 12198652683584879220480, 4654965876169835343744, 6288756289128013509144, 1701527390536495927488, 170484298844008784725, 698685060797845624584, 2036444665306338426357, 5788118911321405294920, 654800615351850661192, 2341140268829783458944, 7808500368561752296704, 542133854723334076005, 5515598256104636056296, 2210631749893344304944, 177052618741741222482, 6828491667363218735256, 542704909103197947592, 2455550622905375923920, 1160882952000713376264, 1685291110834226196825, 1240997614627699656296, 2966754042311102851824, 8811582560201274108480, 743216147221758543351, 103125707581463956504, 2005417303296391825533, 12684462384564751894272, 7705134960189759217944, 308479996645213609509, 283757171359028209208, 10346625604180626569280, 1849248566068557552165, 211548496392061300566, 369300502706824373382, 18542184305255925308, 5460805745652150628488, 6323361377606146715544, 353840572288899020688, 15920587413048770634240, 8126253630559322822016, 1222868096554144717704, 703623234868182635292, 216344915112805757379, 527478446961297268407, 660499950154870659912, 543307696651149717125, 9215352063132011143560, 2090039531690130402429, 1045826529536531143872, 2624779529136181509840, 1702035051449628305817, 1095548020000590309280, 293531985066482871210, 1241438931291896955752, 3038576613648922936368, 703723926237739986951, 3869595407026694898000, 12439238146325508425472, 4441018609305102466944, 1529640305279954680920, 1860081344929443949760, 1027403264537955406248, 296244679626626442325, 1793026152995474802912, 181183001239331271738, 5545854940202329966920, 17327066862350412840960, 458513559180887317434, 2361889661625738793344, 1373659262147188112733, 2195267750371871333424, 7930396276508858668416, 761194726584891598792, 260076337051388750568, 10635604742692326922560, 460909634516556561851, 276488515921240985688, 611358295069851191175, 9292891091677736465160, 8507082302386751638080, 1256216722450589912229, 1100750869135882510272, 358827022230464594481, 1191177107283016270624, 165235373702804712440, 1908958009057525790757, 5789650444438600804680, 708678424668445725807, 3950684637320298355344, 93340429541316943072, 7599820273604282297664, 4670619243516289062144, 5462381979202831590024, 6067900156721008897944, 297159827234432211765, 7666642776985274654424, 577224615063957924376, 777065089203184229964, 2297951919997347785472, 2409326152884123253440, 780890388049292841800, 8528135488343743567680, 1495800856719020600973, 4356640079054109451032, 75081650703153299670, 2258341616067780372336, 2155088611142770624893, 1922765139575011005273, 10411240365928295127360, 34218591417625433580, 358112600077242971432, 1374749200466018907496, 693627111869410541616, 12079060961317090428672, 251366412463804735279, 446826356040818875929, 6156880647042720316824, 1544771279687068203864, 15429806143311309592320, 1141023941542751972776, 2052234017907653717685, 57059048077891816700, 6105202108840772835120, 7618358421779054255424, 5365049067211549048776, 275557936962673633875, 7733656382913970478424, 2663988069919230069840, 414302514264778677992, 1676994608919769008057, 4928515349008664068605, 319904881395783970968, 1285217972960181289736, 855516858079481644232, 8986579157270414455560, 4276037137775347065816, 1306186595839330407333, 2136035591082120571389, 1243106548884876727232, 239669175484182293253, 6085319558847953180544, 208465294077796081842, 5547371516736015460680, 314224325881325528568, 782355390768379479951, 16495018953862674677760, 3953317362526393263504, 252526928834968507255, 1583906358623663227800, 15158695423574958462720, 1336351346246395410728, 801619108384080819480, 75230840148564340862, 1217977196069799688960, 6374201007604087589040, 654870416694276859767, 8229543489749642114880, 1550918557881633534093, 1064136687841057575552, 439545302216009210792, 10081899519580147210560, 94616120636207175348, 4978483408564912081224, 322991219146516477848, 792279807072694589488, 787129537711987687509, 2661102604581410208573, 1425302845333422507189, 3808108366988776050672, 11716671802954944970440, 5905416026928627465624, 6100002543829327726464, 314877772125443120485, 2213448540185164287424, 5603166855810880103880, 16215084393622608936960, 1032672334803162657111, 7339553159834858773824, 1493212135300727046813, 318892403452471059075, 2254893635220579569952, 7453890599814879124824, 739453972799909688408, 1896998429728666044729, 10303227153566676858240, 1359746234965514202368, 408930290145604936764, 1422332367183002886408, 8260605301896340948800, 4270208183204458247640, 1078246670628229823352, 14079513506199896793600, 509545274867651369931, 386703331753630640613, 115836155612289896832, 953181673138701728176, 484522535563630697208, 2668218473021920767549, 62263242035767552588, 352633195984181066019, 5938093520764397904024, 301407234783605284905, 14764792195256933963520, 7470570069265664150424, 7632532303442729144856, 2211485754440992784576, 693427907871460930664, 4742630233522823172285, 6116382762499980581040, 875712844214196847944, 321973185787964235735, 4281277433178819438744, 12398114131215562378944, 1201774552449078451840, 2931102784841987804976, 1924266236179770435609, 4752673506132130974024, 502875585146133255420, 1419972337264734544136, 4182339518713725355584, 864537828883325660277, 1681077191603812955752, 3803862917160264866544, 255947920270326860605, 13821041846142559756800, 1715213690148551051400, 463460258845405972053, 5851030729202737006464, 964488129141852560637, 437630510483744245304, 15803595806470964674560, 6003629941183254218160, 1213737038259896971575, 1548523166086456895133, 174435369184602495977, 7677256825213331394456, 434296926340616699816, 9975354589747722925440, 1490126370370848684800, 4732734391925148341181, 1414888506461944122309, 1091854282588673873016, 1260713270416482890112, 11127464124011894161800, 56321452241342263555, 6129122978364316576704, 1550816388765923283968, 4775040984095822391624, 4246295423842926455040, 869906863285926875109, 2739425544694094270013, 1682036028355490263912, 3884565278268177331248, 102219785014127776632, 3657331785282904798461, 7195692343708965014424, 3184886083324654958064, 2391271146832186350784, 1240665276387128155040, 809589357362080487016, 1223669692914894877959, 20358085232657623449600, 1675987881794616176973, 4276515559963342329240, 4292771496514821473760, 2918259284605612477488, 9757938367128486983040, 255958085546375216606, 69139675677219238044, 351162033912916945640, 566124472940240791944, 976795191588835539440, 2684203325973357902109, 1221777047855977469880, 11212427756380690715400, 355933277204595443177, 13441281031278104486400, 4806042916011509075904, 1529576992258415359744, 1009815670849691490813, 431382448860372792198, 239396567745227484464, 5754248273541419210160, 3640610631085027077501, 418392461201768665089, 382715796982915687257, 12024393345086912112384, 7264245790429724524824, 7394822561180127580056, 856791502510455305064, 9418284312284062269144, 4830675386677368973245, 442543892109693674958, 4196978349994639738584, 13347441567499265038080, 4519459538474717823840, 5394496442635189728024, 385965498189076537093, 2990212940071613896560, 5881156408832244640704, 4266631666770041221632, 767460044461062717063, 530250758081551144232, 1836577735527857759592, 128930666037862166676, 893172031704169237320, 357861940223103750745, 840447820850817462965, 1112449149340661382957, 7486774201846884277656, 3173051422074626970864, 435073903657760886930, 1379461674219770730400, 6014717386940267480880, 71724362186329618986, 346762686026192727449, 10169837697285285481800, 11785205608672011888384, 1847265880041104656509, 9492722522035829325144, 356377139838722218970, 4780557044838722472264, 526332569353318375144, 4101564505332195870192, 12831844519734699954240, 2755644461068906265373, 1733141395952544543496, 10874370639092554830600, 5295964296214364320728, 4582204508335239405504, 5891166854663935679424, 1701073946676411628288, 736625570632544198024, 10028250324422943471936, 1293060456047698026759, 183820037743343908512, 3727627177020442794621, 19455141900539842560000, 436249199134028858121, 862529986802134762325, 3111050709054555432240, 1515578886965865083680, 206435100160172770571, 502036887174514742106, 138982962138430436010, 1534901309353183169280, 10229904891351747059400, 1260097483541878798824, 12974052049289905985280, 4307076114920241279840, 358250800086996829566, 1475642926165658501568, 555678444026799020968, 922450504089911657607, 6170278971826488584520, 2765147484513632657949, 1013233177633874543432, 3655669386668338959741, 8133228624181557337344, 4814299749730043133504, 7208336538584725429656, 489602541729981098178, 9809922449483254921536, 905375435125375558664, 19150953642261607219200, 3007651262129715178872, 53082369899584307772, 11437704889012079011584, 4405754048126530160160, 1907538646842184930173, 2984495870051756015904, 9181211556055924096344, 605226403552251391938, 4128112423776166842096, 1696931799370707434752, 2574910337969377217637, 1891487228173611684104, 12725845256570469799680, 5299210028380928525784, 2374808009111219577840, 16822995265528112816640, 1207364632947894328317, 852751167109216390024, 421842509606466816012, 1027840108603227745239, 1128347773127731737800, 8171576684590812597504, 495235370030072517765, 348166202969283446345, 1089215945133351737045, 7251133465712964911256, 231423991339647195184, 758344824814117349832, 9201028130138767797144, 245943822516112953018, 1046548914609755624552, 12226468725889212778560, 9904174367585706073800, 1908726434373087363069, 5301629117679270344856, 14682728918899338800832, 1649829684316162235840, 4191068426208397701552, 5917496026245641480520, 2740798917687696248565, 1889644718342823350536, 7211492538922450758528, 175133037641991058854, 3742529983346932212861, 801041015724949983845, 16540269907432606179840, 3229997430767388531936, 1009575125262726311304, 9493258068483592124736, 3413662326878657818320, 18703611759749330534400, 665459514968816962350, 597744532466760930561, 9701565554002998305160, 3030183024641203147128, 4196904187908423382560, 363776782632189998320, 431274609326378115436, 545790088241091657640, 213156157585218585966, 1839289494204184840960, 12251270429237782255680, 425728101640463700507, 4664370363000039759744, 2362454775371894492400, 1622170639711576068288, 135054642778374761633, 475464109847246010684, 9718955740843984377216, 2031122718261981709312, 5949982937501801941320, 7099488674095382148672, 3724100849322441986301, 7877467888703528373504, 1321352676278483118813, 10226377188446260599360, 327015723506201057992, 8894405221701254785944, 4064659667017412560368, 1560362648894650608544, 1195491987541433288296, 670281724172594680614, 3082658379154154715960, 4420171383673644030240, 5305941931201246258584, 167695264774874765409, 7361115870366852395544, 506790986088211335125, 981840106022323389975, 2815662958533281024757, 1131691137670888715592, 7938626818444617248064, 2427376781396739803184, 1023129389721661426405, 16124655797207518487040, 8133037002461491896024, 479252088678983341392, 2010400841841953793792, 3229464292999197466320, 4805822756656233982845, 321312543114107907376, 9384734645133904519560, 10247196820022393186880, 2039980922018012888829, 409614871018340017904, 541070272602410997232, 14275762052637111420672, 8970383272245085528344, 1170754565432695931752, 11897640600199336687680, 2582007008258987894565, 479584813646175054651, 5208475516090480645848, 73563968402128193915, 16023165616567987787520, 7422330730406863105944, 944852962840538190248, 9403759642373515564416, 7100403891124010483520, 2081906858237416588512, 615611178979184817279, 1371574167142579059933, 1167182423790343658312, 1039296698162590155525, 1685414076389691694272, 3425302970791880556240, 4061899692504837596400, 4812969787945458121341, 221794682843973891042, 1711136606155436107680, 742031646179404651110, 9441689665605496337160, 559041507935952889257, 536846922224992584368, 12168088296217171930440, 14015015447653439407872, 6382568928204715906944, 675807183262812096725, 5954975458077726206280, 483389116838281113507, 6855614116237563728688, 19187892512176149135360, 7649534825006406790464, 7842752244900628766424, 9192379921578622866816, 2203129234258195606272, 1018072897482556419328, 12092524865859433584960, 710020922590087629588, 3096128564093151339480, 1493462952489560092173, 9924291871928471292480, 1878205350379709278629, 1758955854268215156672, 3981969774342703035696, 1867515270023340213024, 644142503085680263216, 2654919309897113765157, 1214918727638548333689, 12235580094106704740040, 127402674280628880679, 2473314145992508281504, 15613922802997996312320, 7148464819242325864344, 691715797383730954165, 1945532160738820846016, 2104413995549389807584, 7685924046440141692224, 207415266643703105880, 1299221129148191888200, 9977530328644166326080, 13219501404394700017344, 353168135787151665070, 7889181842755191086424, 4910034595027073121405, 11852638122350973245760, 206469136452757626540, 1220852024100900700936, 5443270628990574868776, 268061660781858576071, 13636433572365621987072, 7217399221443274915224, 6123310382084110210944, 2821181118543060188085, 6856860928047656524848, 129198929628410124655, 7334776890103460681520, 15341462312240390526720, 708555241179168341775, 2965124632087721841648, 3485214231169490652240, 1162746778092614613760, 4626788515386838665021, 2280628071529889440032, 783685593654329174868, 1434597175763858834632, 12969302042639586135744, 1941378082417607405733, 577168401100277794880, 1912959801480635421632, 619153496654818507653, 1791362578491342031776, 548519395262456764809, 1409166092625060342537, 1447076882342014420072, 18310471686172991324160, 11878104387459849879240, 6155844440324447700864, 2140950356887570124224, 353169648225971282262, 6748553366763702707952, 7630385560428652939440, 8785406064184419408768, 1504593921800679760413, 9660533639770665449280, 1715532551489573261952, 4123254118682630892768, 1260102841162515623168, 11504892585723425904960, 244323938926479563064, 5905156410686064183624, 788798065846738481748, 3539797910869403942973, 2083480131707518001589, 11655154325873155883400, 5439046915222475595048, 6947529911049782640024, 558911718063751307528, 722434479055107686885, 1421996448051689450025, 18015014759188497039360, 3522319884370861359741, 782138013258664326975, 7627770969271696329624, 2960064037366242278640, 2113808832370463965376, 295007881573712520640, 4721942317061252705085, 11755816744986844640640, 8657879833028358891072, 9676073085172935739200, 12600981897843937316544, 4553881393302713288160, 15756766279959341376000, 809443469316249959013, 317884801635529353720, 1617251393271937627752, 3527767440799426949949, 130314919939447646005, 5346826562576219483880, 7006817176447430582424, 965290066836568026237, 191411504478314579898, 8840120687969386271256, 1230501183686796457064, 2187078795752605101504, 7354162625045146507440, 1434800230575816918344, 787244930035834303635, 12587941324890680534784, 3031458994348108855344, 1864818683561020186240, 9926155248750554070744, 4731027903291605265981, 5660941817973883652424, 13241532305035809529920, 11306578234123248222600, 15482772253157575795200, 6149705820678147386304, 943326001227444426453, 778192500729444794888, 1593031491250680279912, 91763459740810458000, 17585121481757453352960, 7223952461089471792560, 3606549237228470484861, 538998932826128619445, 8911454981301866024856, 1184978890335857908640, 11409539490888491283840, 8663097597061692370752, 3921598653047340926544, 2074869782555501504709, 4336031849044416968160, 1942374839807596720512, 131132927277111906006, 2278754012022439482368, 5709919067499452574024, 13286751567643041099840, 1515600175011878816505, 3612177371120758084413, 11370957858417911272200, 403684005726153692532, 1508629148176735017360, 717279181025098475208, 314356992977626600806, 10548869045558419388736, 1358310900640842061416, 3608809510858620155901, 8387915854430505714480, 22375589771809935360000, 12225101019978780681984, 9604125308308877065944, 11176600901524826797440, 269988609004003014858, 1300806559564415139072, 3546580703060437204509, 5289656418632636186760, 4561336727210397414240, 15084606748013721100800, 5893093982066586554304, 2276132053794103654144, 947812213920080548098, 856900622788054600520, 6956166103168237360560, 3022193277181745372352, 934006238702078668989, 748757431644448570165, 3074076373365015478944, 277184547592879249494, 8610616026989262786456, 1424130484068388975464, 3919493303662086721872, 11984563512542625801984, 875366138551337718183, 14998860039105677940480, 15552246335036560535232, 819618719186814447493, 9657979509986510617944, 12912915190535604555840, 2478020691346539190245, 1650455275847654994696, 460643192339586642576, 6814535154383451842856, 421381447675289382352, 8682521579535257116056, 10216865079306789615936, 953529803159145442830, 7243244988128963135280, 8393465213245303655472, 264764267183554998021, 752634937336077421525, 11592886800404917456200, 2610268797505405590909, 5712045331949007374664, 1457457999602616257280, 12650417441189009156160, 4001102921700634471056, 3631224696805143199773, 15280488104712674864832, 5650850884110917459904, 757919157131936696856, 2459277275675525970688, 1298056013387746860424, 2293458760080493869984, 3605655018520314937341, 559690836793051232412, 3045097580365851545280, 21427273522176734822400, 9997187433345846409536, 533409046092690072971, 8269635285632357930736, 396099316420109664354, 11679563766033256537800, 4450005432759430870560, 14607065830616919463680, 2191296350329623019968, 1575075513794327018752, 2547988521893606974437, 7232180777235458926920, 3621581381739382040349, 9515210471100278463744, 5909555897067598691904, 6814613987620057713960, 251669835887820300990, 8385679225993698844056, 771036362786289582344, 1038306746821064214078, 1500966277306308781064, 3097943306878804526976, 21107562897154070937600, 10607463263917989034560, 112878626539386723184, 2683744422955643496573, 9367960558254260661144, 452040410283152721400, 12286500880656548612160, 14343336671153054734080, 14881086804289141501632, 7841800464237430878744, 18656926928614133015040, 1425829877327845100424, 934075689847381995912, 2713624292387074549365, 9538036164765105179904, 700328775057075657445, 6706871268644809694952, 8455085924683815829656, 3465423819984651034320, 2120121267926853660057, 448028984332697234850, 1662081823802088526952, 3857964651508209049584, 11335428551987816128200, 2665785871976058377469, 14865881306830192150272, 2377131375943552802240, 12329153657264081033280, 256594897388163179178, 6960993141375212398920, 20173013044366080245760, 544865524940286542754, 18358679203774197834240, 9888054547528431916416, 1643403412066833165704, 1026405542448523239944, 784947817239306288327, 20641816324362394828800, 11091269879878253191560, 10274271584330052164160, 1431325280391803320512, 1482463371069998525344, 451700998297875273114, 939890949040901248407, 4875955706852863948368, 5758825459526064054144, 7557415578611121861144, 2368089769618138730688, 416045244080293437525, 1017945595677859750584, 2862707291599837299712, 7020089824193250363720, 19863227778848267304960, 3143503820479005549696, 9225522678598421531904, 1933181852427193269213, 2973215510271609904944, 955024588683179427528, 2372083085966562682713, 12639714861384221808960, 1822673164197192238696, 10312942289165147695680, 14471959846290407753472, 532100983424723337309, 2566766526393862233765, 93654222416910815668, 9305309667397489798464, 6645524800526852747400, 7598046430576999067544, 17924660403269710717440, 9385075342411725086424, 1023759708951273881292, 2860602853458981480192, 5960237790597439237245, 1108698123100847184712, 10756034280729759981960, 5422360370174873784600, 2834929751037373535229, 1590181849182758497472, 2392036529926797303705, 1816553180367626978152, 1023995966636311162551, 4876370856752707387728, 14209863470285481084672, 343089405814385431315, 2187990848914453781592, 17831262977500976305920, 1547719852102978228648, 19407612062155605442560, 7647842524769001699120, 1996606201940446842333, 560988375261195217640, 12276629739504707492160, 5948238483376175823741, 484266335981551684488, 10839599072763229303560, 1858851929507571061029, 1657745732568564903872, 13726366202624622144840, 7619266764326217193344, 7021692548475829348680, 1029826404270094021407, 18971478459805034741760, 4966860264561347517072, 8997812983679879916864, 9076385894571462532824, 1001146757573521697304, 3064979513338649340672, 1636007848560306793728, 10006231196311714486080, 2141480787083246370573, 5420580634324987257624, 12035393224974992496960, 125473128233912304156, 1135549474430625005616, 3429297844449607365309, 13820467772076032458440, 457229375025410150079, 7412581994513777212824, 17403615473651585406720, 2764832534984124756416, 7366153468681675491120, 9018679838369186274624, 483024014465238636675, 14825453814321881943744, 9149425263987902356824, 2363313499961199123897, 6058506149106948455805, 593542851936782446440, 1870809983770924483336, 5326479969307834344408, 16373538330578596569600, 522669509932817006853, 7341603527926212073344, 642912771263873656312, 18526245597122024079360, 459431813369622242055, 17115632616149551077120, 9339375723221685637656, 1792329996633791036160, 5743381849721036687421, 7660378975212951845040, 14559732085822339518144, 1610820560622784602752, 6107480100387604023624, 5204667137427187391808, 1123794945540616808709, 3510920581693131907773, 2166256741615686714472, 4803452867403278061552, 13444587375149778173640, 7358615219422121019264, 2971898998596300082624, 18229438899116275138560, 1583510351692570519383, 23434441546035902054400, 2140858534413104214813, 11920405670432719943040, 1950435636289170189568, 661645960000202942964, 1641066458966064237432, 13180087455036229009800, 15960033240182774899200, 2007766934703098138624, 3517871539451182306749, 4535718345436661814141, 8863120823804969520024, 9028017794447310623256, 2963374912358366019776, 1148112293564257961064, 5851738510044608359485, 23100402582479919513600, 5333371113565062670488, 14173007250747291274944, 5595339402159475246560, 3804586385551258046256, 779365095457235581620, 5234105452833256449600, 2348079520009035970152, 463135132991832243405, 15684689442359754662400, 1494605278833300704637, 619255432716094412550, 7254534524477074634160, 422775573100950117993, 14154502220964107069184, 9078768079705656872856, 11313422391988605501144, 5841677757764473368381, 14995217243777931616320, 12813106673006921925000, 6569250564040230134040, 7387760950661217184704, 2206544960342076167168, 5303764478504284621056, 2342477056266950718312, 239651359505661024432, 4633150556943428571261, 1054085040902070561845, 4094395848468280620528, 1820257772032938843040, 22608933570426625228800, 12131299107062371945800, 5359085167621779502560, 463675824830917111406, 689351050347740736232, 15024914139640734642240, 3536263186526130225309, 12904096068863462478600, 5930772123209705095104, 2178744263340805682944, 684212122283790783798, 11981050396726593059136, 4616264492063090690301, 22137757839806644224000, 13773257225772807792384, 10972987761267529072344, 703826820668204602758, 2000938374684747529472, 15180825503835795674880, 5610999817349637452640, 6576545514927796630296, 1249540886249700205959, 1394921659429188782920, 9900600189324454796544, 1307099356112373616565, 8869301750839414300056, 688779516284255998530, 11776644918555159760200, 13517197351592224368384, 2563389739580010074109, 17314877634290318077632, 11053451734507040128344, 5144394730032061605360, 14632673072253898674240, 3321382894527591228645, 2404060185599018169096, 6464515644768580695000, 19323176523231254192640, 1201701931133138886024, 11630641740195563862336, 21656671681763001139200, 695740479811183977921, 1325970328317115555925, 294338652864116763474, 2169238082186374695680, 14367299611559189866560, 11842737876109365337800, 17027597037222003863232, 2116233062317883064768, 7426101865170653653320, 8562036916064610050688, 4629495620735082303741, 9577799971663756172544, 11395441727490192111936, 21335611285719082598400, 895611658960200724254, 3907968129423282474360, 5485310260386415932960, 2347605172963563601152, 3404553583723816644837, 3166235304671027504112, 18873818137474800099840, 672010653794763822012, 2552168605036641452032, 9618476738587545832704, 12190540007811179280960, 430063632389245056584, 10738539216075352091544, 1595690920756067406952, 13984978360747329898560, 6471831315087242672280, 16609791046519071076032, 9046100162803912389144, 3593175154013102715765, 8567001351814240676736, 1251603920711663103845, 18574220641613610263040, 4371277607406115200720, 5821028415081904329981, 977789632462486854750, 11272125515560811143560, 705412883897601045744, 16589121092230194300672, 14012108770610433775680, 676907751347317756107, 22181301178263887708160, 11297500676670267282816, 2772178068673865024512, 8441499763248781538880, 1936830036369633688413, 11838943637943842986560, 2172799986829781022912, 5092277949182767318512, 2199939116809661475744, 983487780869341693014, 14306255220272351194440, 8743310586898203947544, 865887358372739187925, 21855993546001646223360, 9366497272480278867264, 9572657864007743774424, 2744894891760074548992, 5928508887734870370045, 14228575101878971095360, 11862091976034509974080, 16176794941411010479872, 3413060395632535776165, 194731718426205288715, 18026852690868327601920, 8810551210425958657944, 2841499794151111251168, 1728916023784563383112, 15443208825979191332544, 2343304823084162247872, 5935491008341634348541, 13919855848884325133640, 15899176198661655267072, 7668730641243038799744, 8175986736544709088048, 21381973139029584936960, 9009357423359332169520, 1559892154623366966528, 13847085289720057354560, 1031334169698641528388, 2594375984484933627429, 2429486144749140750272, 1807353577024580429433, 20918871309442994012160, 13993373410261601943240, 2671449075726775841216, 10267890541219408450176, 11569161463660380444480, 15041144405652176113344, 13590326408445913815360, 390092415615638512740, 4408325719136686667709, 6622558984663527209256, 8586635995962575011224, 8709263676992606537520, 1029556745729976544575, 3849317638102728610800, 5728427212206515692221, 14774072906131379031744, 18182731221665683776000, 1015689258151696421253, 2081545667324056634472, 20455233756480583925760, 10678904225075985388056, 9030098955085760395440, 10277157523973744221056, 2375751851319543489152, 7147688529556999326024, 15472437693881388793920, 4503151315029368842173, 13370674618828247646600, 975248754117535867144, 20142904691730406440960, 4490669076329276972541, 25599408569260285132800, 13486530688901130925440, 10136133569079293175360, 5650072808369735316960, 17750821440990462681600, 2837591717544431489024, 4490955934276931689149, 368801349642855655650, 10349141606022210949656, 1798720996427836687464, 25249847238959874048000, 14366682949536640214784, 11510736441694084873944, 15069909895000537849920, 17459955276423013900800, 1218972319234346808450, 8588392471431535408560, 935769601002331813045, 10426501662842434703256, 4932204914218668262992, 17959203920336939773632, 3048018010646835565568, 15117457864122303819840, 654651007265930140332, 12181138205291103779136, 9844531121635185967920, 24739973536627180339200, 13686288327509646544200, 1902609788974425865472, 4512175990661452727709, 7131358616313025773504, 3038834751924737177344, 1314177314391741739698, 3924933872326942325952, 24241829578771179110400, 16945779402490451777280, 17526058344382040010432, 3300194357398870457445, 11414522153570818546944, 8130066156953939077416, 10178584555576030338456, 1320770842833883754430, 13313229448723034934600, 3439928084092554208509, 14438804820007190276160, 17237427976292471140032, 21289048303644917015040, 1876667800936584748424, 23742338730448136601600, 639337043222062436754, 13405932177839118016200, 2945421913530090783168, 8601539097627867195720, 22903203545169291509760, 11073317245630720498944, 1249993183631621718280, 23405755967659789516800, 12249907457375635421760, 9253872924728846430744, 20821285227609063498240, 1297779261083922201912, 3485640337959314194432, 11098471645810081615104, 2884296571173337473945, 2324759256996643509352, 16796791939564155209472, 22413843552945263247360, 20506165365003445117440, 7075776017422195152381, 12775365268484309229960, 2056682483663093074112, 1304606025795998504007, 5997461808355195926096, 3717298069059963814912, 22087186149661767106560, 2662194639566587038813, 14424153029204909578560, 15996473244007444032840, 10846715548481394617664, 10938231631006220164824, 3708632330425345435392, 7196459348724318824445, 6601031577222071079192, 577792582886705726115, 19948485478849559320320, 9052207055618211555120, 17181101353234015882944, 7184295130820595250941, 15591669182340018548040, 9018963904412783286144, 21146118274072691343360, 2291362532749360540928, 4385181668907464104509, 15691796515279172861640, 3604284877020322951616, 26370788480163554918400, 16760632242627601239744, 890701558147906532640, 18397471235569781875200, 10878274385234574316056, 6958555973588956914621, 16478038376362375614144, 6371163723323037973824, 2914260953645972128872, 25845575192578894233600, 17358062749951153504320, 15009143175039563973000, 2744497389904313421824, 5617602964443320626941, 25494664091257228492800, 6805066244274740475360, 916528142496038484150, 16046779272658309949184, 13011539011980379504344, 16937130260790903136320, 7866030288109156524312, 1564391136126516955445, 13881519499340553424200, 19853775336918339940032, 16969155863168240562240, 13726854983507520649536, 24482700792038110003200, 2716277031143001455872, 11488584707814960831744, 19402225070684040752832, 4257091987628165695845, 21517412566186248675840, 16269222417425614186560, 19098072335850043338432, 10032276380732719456896, 1252384812810396696654, 25043431796394741596160, 3374225839073587167232, 13946519628317068868160, 10571708050343571141144, 7049780393506675757181, 18633567152012400559872, 24535667113891313909760, 2911692617149313976512, 16201435943947811597640, 24193487343863389224960, 16126548696747902064960, 17408264998244974628544, 10527257381256785225520, 23207046550758893813760, 11874372652785052750464, 5477744970642786606909, 28667695620715580620800, 20320199553705112281600, 12331338314137117266456, 17444228454854424313920, 28124077642851520512000, 3687857599793889972224, 27757644174785426227200, 1629780456062534080050, 20076429100690726448832, 15550044146836071222600, 26700307958050888089600, 13116042099109567782144, 23596819773648154698240, 25287447224756781711360, 4421232999044503109632, 8418063422895209779581, 18005189394731147636040, 19259692952548042378944, 28925335297714854297600, 19443388937972432224320, 22084535944320369815232, 27541210903030474997760, 31335777865315123200000 ], 495 ] ];