{
"result" : [-50875468, 436066435, 366447814, -1166881744, -1440799810, -1195116832, -213925294, 609331141, 1048308960, -654068412, -39270465, -347236079, -45529633, -564658252, -558268352, 774122419, 150522198, 481501822, 98559472, -953485013, 775973757, 1597468706, 470238685, -867420668, -1101262566, -694608800, 892793486, -1371375114, -1419772347, 1435552744, -493085762, -1592092290, 872876715, 1019588118, -227092676, -807081347, -275930784, 944967234, 844838624, -198813163, -625680373, 1428896480, -607632766, -699139318, 1433303686, 1020692989, 1244207985, -1016530636, 968400128, 419892411, -874590171, -1377933407, -1576032165, 1379608231, 744642570, -1013156183, -196280112, 250773051, 1601703038, 361081069, 756572047, -1216445893, -570521207, 281838579, 286326984, 1296127037, -1283840827, -1317090127, 1106044574, 1528039636, 729859686, 107241056, 677216269, 755942856, 944862388, -836510436, -424718939, 1297456041, -1234222813, -1502370594, -340643211, -1605189360, 724214921, 1171519830, -177981563, 296886874, -394759736, 645533672, -785961581, -1005739353, -635095851, -558157763, 796177979, -304059735, 179752611, 1006963748, -908969381, 353195584, 1050938945, 499483295, 942302388, 1033021006, -1076182479, 984602229, -432780155, -1549599877, 296449544, -916671038, -999348766, 22204725, 1323613140, 214218339, -1517871516, 301556530, 588379243, 123111009, -1177113686, 617509457, -1210022094, -1331239483, 615819381, 1509036974, 967838132, 220139031, -1539131007, 716488100, -422058370, 1437791546, 90721278, 257079098, -571194151, 245469019, -1367327910, -746352077, -1459703208, -39179513, 91524023, 684083187, -963742040, -14222326, -1315036637, 648630956, -950103661, 646544111, 772575484, -1466002368, -60094926, -1480601833, -644584361, 1580158630, 1047561569, -1226447160, 787211099, -467591344, 847109064, 999943872, 1479115936, 244666098, -977859485, 408347098, 1378182881, -224901958, -1268192359, -833286728, 498551982, 1465972371, 917207582, -481518561, 1538165462, -392210587, -197555869, 697062433, -41840636, 167119982, 652174220, 725534300, -603406624, -561771200, 510761033, -1102923783, -1231220875, 713843556, 317740043, -559992756, -92914382, 376477194, -699464902, -697123679, 208813148, -2969380, -212824067, -667713036, 786311928, 44391869, 625279962, -1516251746, -787109670, -852613334, 298951199, 1352471705, -1384348658, 1590776139, 1492935898, -206341163, -141038552, 66336266, 1513847618, -749611227, -422673131, 537739382, -1593474755, 792847051, -570372898, -1398821350, -1136946699, 296921235, 905316851, 733835734, -1576902009, -901587852, -1508977257, 303070300, -1089478951, 114474614, -761968374, 1068620179, 820910000, -1320721266, 606648985, -1304584243, 215207593, -1498894537, -1368187264, -1240053503, -677038348, -242720211, 1389430045, -1031751232, -1084779693, -873615445, 539896861, -898674214, -319461999, 386726009, -743321355, 1437611610, 1016622872, -411116750, -158556597, 906037485, 159959031, 1319780713, 248121339, 620428635, -984409550, 369521453, -900738664, 355835793, -916065519, 1321847204, -1427762677, -82300871, -907659107, 1083431937, 679542915, 160921154, -1340326980, 539755245, 1070207574, 1317290612, 346771316, -801473486, 942601990, -1535903065, 327036930, 1010825534, 1084990558, 911645085, 1467125547, 871836220, 105389267, -1545231926, 889632042, -254631757, -889344324, 232409957, 1107652928, -951219708, 332183455, 1396448156, -1015306770, 844136070, 1333134566, -327792425, -803894936, 161056139, 259426311, -731350657, -705789979, 1177770245, 523346517, -1329614435, 873238939, 1116334032, 497760175, 391735335, 722014975, -927118372, -299758975, 1306056208, 655303842, -275794643, -1020623311, 1202976005, 75924234, 1441897241, 1237580410, 1122093169, 634493424, 728877859, 809970900, 650057575, 1465391556, -1017824691, 399047992, 1142023592, 1116115750, -952720707, 531428487, -1154096728, -354851362, 988649569, 592007327, -860096349, 1538163969, 1522140347, -1509788337, -480612181, 1267942358, -94735865, 1497962639, 1062215151, 477375180, 29539694, -111341410, -14455633, 1097770968, 1378121214, -303923781, 51660020, 950248398, 742756537, 803297451, 909167352, -293658959, -255542284, 1019456827, -43625746, 1567791968, 1299893581, 1016949761, -1460739713, 544006895, 1184979800, 744050528, -1266147759, -1285163199, 1576522528, 257577752, -826069098, -635494734, 515516071, -503079622, 1568411194, -61785470, -700364386, 1160286009, 664342342, -299511004, -1211590377, 323753174, -11592936, -716749937, -369080867, -1412089195, -991116360, -1528244599, -465172990, -1397588327, -1264659755, 676348089, 1298740651, -963483703, 878717661, -194487662, 1107753780, 916256961, 406152886, 1513189042, 487447332, 977959773, -403818090, 1130949876, -484204019, -599921140, -1556813497, -433791690, -1385669340, -328511812, 692865028, -1413288265, 8350639, -509429668, 1183730485, 737397411, 1555841880, -150975571, -992778960, -844401777, -683070598, 30884777, 725595899, -856770301, 289828236, 499490234, -986525487, 1312733004, -209412442, -727124504, 192214867, 423898493, -1076699895, -1394286759, 1050645678, 1582232667, 1367745784, 398766751, -1163373458, 354131245, 470622546, 492435337, 551602599, -1562611196, -642553084, 455412518, 1348942282, 777082903, -611837801, -710171994, -340878000, 1551153446, -54791485, -1081093792, -1522744394, 1367779764, -725437829, -515173977, 455494289, -1449332523, 1227804744, -200406492, -1415015625, -1388086026, -1311100543, -172066459, -332387275, 256650757, -498321875, 599946419, -528837910, -937822210, 1083902616, 1146966473, -685459273, 1392552276, 846066926, 1331739441, -1583653021, -817456622, 732112313, -508571055, 754781639, 357413230, 135593876, -1540770019, 1283130867, -634917751, -1292567253, 946727329, -701654132, -939820007, -411875293, -753377480, -1150033226, 1251236078, 27665415, 1542613613, 167613085, 1273183937, -1437979168, -560630222, -19754975, -533084921, 1041060472, -152470643, 809516714, 956380058, -955966854, -851149180, 1091007795, -1105854574, -67409252, 758012846, 954939181, 886467540, -185435855, 141160090, 884223331, -181548273, -482931911, -990991362, -76238658, 972957602, -809311216, -1099577071, 155296962, 1202474790, 1610220076, 898482819, 237702545, 1101878844, -1591705392, -1310341224, 600311839, 1055886592, 1492662429, 1246433943, 239530628, 44652665, -156376639, -315635268, 1505622424, 659903828, 243621974, -781420607, -1044757962, 789556662, -826339799, -1091126135, -1191709317, -471188186, -358321342, 407784252, -1445848284, -1574854736, 685830704, -271150197, 640887690, -1351069115, 509099018, -1163179702, -488646070, 1446019272, -107901115, 912425129, -1149358892, -337638708, 551485571, -1159607128, 62975500, -289729802, 1031277969, -93313458, 225750221, 10212185, -1112252143, -1167016751, -574522932, 1574929643, 96497478, 1435168079, -1151206877, 829654653, 1118732200, 338441846, 166206086, 734003967, 479673054, -780245045, -840453298, -1580519001, -126305558, 764607948, 778517511, -864322761, 1024396844, 993073411, -740740796, -1412692312, -1586968330, 626403875, -1374033166, -888716079, 261489193, -945167942, 1504675326, -371132855, -266984354, -788265787, 651640343, 556033983, -681847776, 647163906, 788437639, 1544022656, -191045404, 932943339, -1078954134, -997913134, 1265207990, 578010426, -673845066, -762858381, -1104383491, -375929273, -516722222, 1015955690, -1069692507, 1408556351, 567959899, 1138124632, 470148016, 1003663915, -1037225631, 595089629, 1182144396, -1269876256, 153554067, 37942951, -1536865125, -109105881, -989280993, 98242378, 118517956, 130864138, -454660966, -997307638, 68296299, -575397714, -814771744, -315715849, -1501186975, 265008531, -918512135, 942693673, 315318854, 116325533, -25871177, 422759845, -458178467, -34329910, -1439681565, 197465012, -1471883273, -979448556, -852227226, 1160890152, -1601141792, 104508412, 618491451, 35403705, 925995319, 1216878474, 760749192, 384458323, -1231650514, 1062743549, 488263699, -894465754, -824625886, -1410461306, -820651482, -276578429, -646498981, 740308953, 837915956, 130429200, -1262159972, 691958367, 1019401011, -1372050842, -299471598, 1083017211, 1378220081, -245809343, -1183529129, 446090063, 439410906, 887144412, 1330294312, 760846525, 521366254, 1031012760, 1354808945, -1028703382, 534671645, -113609316, 1434958520, 252230742, 817084528, 569947868, -890457643, -843151609, -820073769, -661151760, 227686377, 21174657, -676501859, -471662516, 1162528817, -151047911, 1522371539, -899870746, 653419702, 870503571, 179007734, -1517505188, -1259728805, -1077308860, 799266821, -861813313, -98096000, 893128601, -590999175, -353578458, -308266495, 1391837649, 1356196531, 945729707, -923922089, 649706498, 1263841578, 643230675, -1462897406, 1089473233, 1546324105, 769297106, -152741625, -321891928, -1481491157, -1531534486, 354386053, 1091004038, 1078425288, 1383160675, -12004319, 1398309981, 1381613891, 1434208231, -1119898084, 761946907, -186831395, 577513094, 431917372, 1141229110, -412654115, 847555273, 1607488814, -465822480, 1498750876, 209956765, 1559593133, -1582419098, 1586119310, 308249790, 936279739, -1038614392, 592842924, 346786342, -1223933506, -656285602, -544742640, 778575247, 1072338290, 1099480881, -364208468, -1054022531, 86549339, -504383123, 819295884, 1193180419, 1346660276, 32283358, 829684834, -1326298170, 371811536, 1312368130, 333603108, -150700229, -74898711, -1293508427, 14315066, -654865819, -524477325, -822732742, -1380667496, -1235990990, -1610141913, -408960463, -1228462020, -293863802, -1609052454, 828956454, 1396975949, 1535586577, -788510603, -672262395, 1212681155, -1175242781, 1568492420, 16981629, 1356489784, 797625028, 847893656, 1284030796, 1209368825, 1418789029, 1456763602, -351562277, 1322096832, -1026046248, -647989941, -114098601, 269049041, -604414566, 92227118, 23801587, -484911539, 800760738, -865075118, -674025440, 1267689909, 416404304, 744373036, -1548190392, -539897858, 378666400, 995154468, -1477017139, 276434161, 1459434241, -990596157, 908572377, -436991843, -703603511, -1093172198, 2501219, -116665052, 1231358809, 131443263, -151050250, -1059229282, -66338357, 1546798965, 564050335, -634825752, 346023727, -1513764858, 1287853558, 363782572, 1191120783, -967516599, 140178916, 141536959, 567666967, 1530323345, -1018479017, 1515799628, 232665223, 1220903231, 1168548189, 694992708, 583235480, 1592285450, -1131383036, -1516943676, -161684159, -877765338, -137956947, -476841040, -1012443771, 172021912, 1302666119, -1292322733, 1278278534, 1238045447, -1556168004, 249166636, 765234181, 749231031, 13829786, -81582312, -1187980986, 9700834, -1022305734, -727063845, 1086253470, -1425943269, -173883181, -191712833, 848980006, 123770579, 1294269186, -1569948088, 517592004, -214921219, 885867384, -785710653, -332548516, -497870396, 773582092, -399387049, 1398434099, -679985249, 593926781, 679768449, 737008006, -1384787907, -634928507, 146455488, -470597276, 15608965, 535675034, -1229599782, -771839640, -1432794387, -1442493981, 269608843, 309852161, -351206188, -521854875, -1060582282, 745843651, -961412809, 299847472, -831133249, -666478803, -157380202, 784408547, 554674154, 457919271, -110279878, -1272070686, -743671618, 1497643294, 1195571556, 1192828929, 398802453, 1376713721, 1030035963, 1292261375, 289961565, 355091888, 1189375665, 1309204069, 411415106, -1074311422, 1222945896, -1480661990, 1315311463, 821840212, -393602034, 1434343265, -417309795, -552946912, -495000249, 446227621, -815479925, -409562526, 356758044, 1272845783, 1220366311, -145545460, -1605837317, -61333895, -393087185, 1231624041, 1158248182, -175093980, -228748896, 872062257, -1112259845, -367921045, 72453617, -1219832757, -674294900, -742652461, -165837738, -631551947, 1276642886, -1396913499, -183719062, -1156396114, 634272201, 1586182067, 560017246, 61630314, 408781121, 287246822, 1058982755, -1566580154, -487300925, -1005063682, -491899185, 31962636, -1207013952, -1561407623, -1426356843, -1456817408, -898905138, -813871674, 297854258, -104298906, -459018128, -1442933499, -140604502, -122020115, 1161078469, 1200073070, -930233281, -477742930, 1492664591, -803770499, 975490459, 1164732010, 1019467919, 1255607027, -652007446, -1107427459, -966457827, -961526392, 996460878, 732380997, 761646416, -1455468610, -1025457871, 1385051349, 27717164, 707802080, -985850459, -1313800171, 658451126, -1593368574, -817894069, 254158777, -80314297, 1103945004, -380986677, -734875583, -983425616, -920605658, -674668972, -1369094795, -502654123, -1378978558, 1356180628, -122605452, 74690053, 71109894, -676087704, 589021762, 96794307, -181911466, 905291996, -911955505, -968450860, -136982265, 108949173, 340814323, -838797615, 428400996, 495350843, 1426150372, 1186943548, -79681714, 535834317, 438738726, -1586064114, 1363348308, 668716743, -894017230, -662415034, 1456005663, -422287518, -1522093416, 1221918129, 611478520, 1373984333, -194412430, -498545608, -48549200, 785766371, -858716230, -407510912, -165878686, 643620073, 296983166, 558226427, -793681054, -1204442656, 1064362490, 1199945648, -1316869199, -482498811, 648025594, 662849578, -998211874, 608107257, -407049320, -348936913, -359126565, 1452550018, 377405021, 1131839346, -285504315, 253837232, 788797727, -1302528581, -118019343, -678943194, -995830770, 1296268136, -392685196, -824108662, 960423155, 947870016, -893800239, 1475165032, 1433527939, 1428758773, -332675992, 178473424, -1282324660, 393652175, -90385214, 258057646, 194459037, 1497332199, -482924617, 980967404, -853931645, 1203028535, -1599497350, 149568175, 435610750, 619429313, 946078338, 266746949, -598581676, 1525696964, -99628384, 1462274253, 342328850, 1046441723, 763470724, 1160321782, 1424838270, 472613337, -947755283, -89603124, 326122226, 940283359, -978565375, -1193656717, -714496776, 274641095, -12489459, -1213643988, 34185604, 957983568, 1292920165, -672828091, 965230964, -453739086, 1080808065, -1582465061, -1010806086, -320952450, 1226822570, -156909802, -1221749757, -508016024, -1255409052, -1375078215, 905487312, -1098679110, 1338499735, 85593646, -1312870852, 281264818, -1110831986, -1326240608, 992705013, -545656411, 1401100704, -74234740, 848853187, -97821137, -1219140757, 176373849, 1245834896, 818883443, -285091461, -759944781, 539236033, 106648711, -349748291, 780892578, 129809087, -1022916753, -237438477, 889645125, 1129108172, -856458039, -977781610, -837963489, 909281920, -1095739948, 1530489359, 1318029215, -1321478720, 1287309696, 489594687, 474783926, -1196681516, -652629005, -507644487, -1356721505, -1323927019, 1427019564, 343469679, -96517281, -321125405, -1403062850, -1443350911, 61937111, 894586971, 247308096, 1411090203, -1526139234, 426087609, 338287160, 62520322, -957587301, 1257220568, 1309903893, 1163529138, -511417635, -750609928, -814925541, 887780499, -1504613718, -454622434, -340912840, -1088000229, 1349852859, 915262061, -1103826502, -991110062, -813538366, 1361971502, -1034572279, 608522509, -527508043, -157989560, -598365555, 1327642578, -1283098408, -115671063, 698699796, -722092353, 546710971, 1292634586, 313978166, -395917095, 1056946694, 589502485, -933773763, 639460135, 986368156, -296371667, 1322447321, 984586144, -564078894, 1310740418, -226260787, 489253271, -1243665749, 816423547, 546109569, -1510840646, -1148664798, 1370542629, 1385370451, 992143490, 949105057, -927366599, 481366773, -622386544, -456011542, 1343072405, 1593299403, 930501461, 98514865, -1110138366, 691882262, -124484581, 562259306, -36893653, 436586424, 1496110313, -254720701, -499354804, -528986876, 1359003733, -998058086, 488562154, -690498350, -268690609, -638598627, 1171289761, 1137418982, -843526929, -99440114, -1512525748, 1436151500, -137755674, 1537435481, -1079238775, 864650169, -83714979, 769244581, 544145729, 980334805, -295304738, -981919848, 104709681, 1291057733, -1138152548, -351336579, -957276002, -426659503, 835789884, 1171605415, -515417490, -479310289, 707497836, -1146345609, -719840673, 1512762871, 893654258, -735443274, 56494420, -980991042, -59491257, -1540026910, -94637527, 1140684747, -1243260042, 993489420, 583491163, -100026950, 1322616852, 976695319, -1308352916, 106322502, -721394222, -306566513, -346722154, -909490791, 1064987099, -1165762834, 799697071, -1410801031, 24460206, 430176131, -557676860, -793765000, -1522041240, 73860003, 524527008, 1305255557, 257708457, 639265132, 1472179134, -438755411, -639904300, 687603152, 602328476, -1103599172, 557718722, -1175344225, -437427642, -848594840, -44669974, -729697264, -1300590407, 176222807, 1061804073, -1069394788, -1147351493, -1584644488, -1256696372, 212769444, 1305079285, 1472386586, 276576729, -1417560274, 601920369, 574962675, -490611805, 1358182357, 542128248, 1127978950, -470529559, 686413840, 27819924, 1121376730, -65823915, 732723791, 249720441, -676763133, -597673239, -101151535, -1451932658, -1313791902, -357500835, -1350577017, -1038729295, 1112669495, 1257172073, -1548781273, -1526043349, 286011027, 261295169, 796319810, -1331547051, 1136327817, -156305122, 675387616, 1343116658, 607954779, -1576263327, -143842194, 233401234, 895259738, -993077200, -24674793, -1512019869, 85565676, -361267618, 755084645, -1099173259, -1069544359, -609886649, -558254598, -476796914, -1423903042, 322263209, -885417806, 811701075, 1219952581, -840807920, -225966395, -950897103, -665930715, -1600847974, 1300066589, 1261408326, -114143523, -887974131, -488424722, 981926616, -783187216, -93741643, -1570315560, -423768366, 1399298261, -345227417, 1531470899, -753196368, 1033893540, 669498965, 1401916136, -1591132402, 925247797, -710333083, -25583091, 1155726320, 1144088048, -135997499, -739086278, -503888997, 1482933774, 465641287, 1053000819, 517107573, 1475609809, -922266212, -526846610, 1103152603, -481083450, 1496673502, -878230688, 1537880177, -1365942438, -1190733276, -1137585858, 309534054, -91832863, 134324466, 997484036, -719701963, 1472344336, -85456793, 1011353612, -1039947782, -131721604, 558399952, 36414402, 955073177, -476579872, -26662212, 843269865, 206494569, -1603481918, 1287863294, 1273862174, -1164730010, 1217784088, 932189351, -44210009, -354805147, 1284510808, 945969284, 759606095, 1506828984, -7554195, 1498135671, 27103968, -1313263339, 343185214, -923305216, -686672941, -1142213670, 1070593511, 107381933, -1218345199, -1014066834, 277280779, 361069833, 1261098456, -755055489, -296075738, -97516916, -603546568, -579548522, 296722209, -12183565, -195477208, 74165638, 277534522, 887012998, -484472174, -1115950333, 1078552402, 645242793, -732073414, -943219328, 1479954291, -304145462, -191813299, 595555704, -531702369, 926223942, 564121563, -254664930, 1385424312, 467655725, -1102076192, -1235242346, 760583628, -310489013, -1002585829, -594873060, -857547932, 376371568, -1150580052, -240838814, -153445455, 1492286995, 1131856449, 1362474088, 706405584, -564192682, -1391729044, -144974714, 542265532, 141375777, -341679161, 1169423729, -404485555, 488220055, 1544069960, 603430265, -1134131612, -1242251442, -1007834241, -846702973, 632890904, 879894762, -1104245199, -988962871, 1259089628, 616134209, -1172010600, -372936246, -1339556962, 59026733, 19704571, -1607568868, -667750032, 18459354, -539629664, -729674688, 532477985, 1345309498, -145745497, -720518672, -1015187721, 142777623, -897889077, -1358364842, -502924423, 1471225876, -174616289, 83998562, -395138277, -1325753550, 338196993, -213382274, 1445831352, 740341669, 1048416291, 427297473, -1457575454, -409719227, 373640248, -1107495194, -1411117544, -237032572, -65487526, -138806966, -1519104792, -977463740, 333510436, -442682300, -660343833, 1511251500, 1347343088, -67672032, -1247017625, -1033279352, -959107945, -986865574, -809722952, -134391072, -643629202, 20787795, -1578269270, 1329971748, -1560479433, -1117973927, -814525011, -1373216844, 83265466, 329871402, 1538618046, 1350555115, 361430330, 856657274, -531906183, 1385246531, 1223782080, 177275040, 278220754, -36462268, 928244002, 1433156118, -215850489, 408877923, -544146308, -1302939911, -1109953486, 506071143, -602879856, 609611872, 496801062, 470039337, 1021644777, 824515228, -1328933770, 1020098083, 444966168, -331009879, 263064406, -392626447, -1535885030, 286752656, -886503083, 1466572051, 808997187, -188696575, -419501546, -1250942367, 1410717509, 1596605429, -292892708, -574361072, -1514899348, -411054753, 1505193948, 562817651, 155160694, -862933448, -1600867779, -1559336188, -364056079, 688069376, -1186385793, 99082445, -1465851503, -911474753, 1430527955, -1505015429, 420383787, -226213091, -1017206344, 904681486, -292563771, -1440809883, -1585584530, 283905702, 706068004, -134115728, 883363032, 350588223, 96482106, -777246742, 200492271, 888076364, -1121849937, 526948351, 1562251324, -174428502, -349060519, -1499285918, -1337197311, -468934341, 686880014, 421081314, 1053555447, -568016075, 1547934615, -885665645, -1135134716, -824050545, 1163467369, -602735881, -1079482329, -1138888544, -124884752, -85400479, -791880114, -41393739, -1367307135, 521338149, 869347593, 1526002104, 508590824, 854190399, -1218947192, -291161183, -106957726, -357846693, 812384297, -1205987622, 689729945, 1530269518, -642005805, -334715763, -863232806, 1163691582, 719431486, 125822483, 192046425, 1546994149, -1326721919, -889295866, -137318322, 1489112081, 1253169107, 224220315, 660529155, 160757865, 602137379, -1416388044, 961688492, -796246375, 337920977, 207504895, -516698367, 1521056910, 621206990, -689237150, 547642559, 272291195, 952032881, 1559510848, 1434421620, 1088186317, -1577048392, -1041964811, 808386750, -924135146, -602700890, 930471464, -920831913, 705191878, 972936892, 1363735856, -723636358, 670622282, 1391187098, -1600119477, 175262583, 1267912416, 1027163394, -1141506458, 51182243, -187298656, -1435449629, 1006952397, -704200210, -524308113, -829093424, 433408847, -703429042, 356866775, -760722270, 1251172459, -1339645594, 771588318, 1187444788, 125130228, 615579093, -567282888, 891539755, 136631078, 1467027261, -13252363, 614624820, 799364733, 553015345, -954006499, 876392749, 1135111969, 1155386604, -1284661510, -177981244, 1588739424, 1578884245, 362465840, 1475647400, 7909532, -804588324, -479707236, -722063607, 513801159, -179305190, 25088262, -894839753, -337885368, -1508840145, 1323362464, -68867810, 1166268774, 122531743, 1310032081, -41429830, -698727684, 1085914696, 1560178970, 222375625, 1498753615, -1490871467, 1532782779, -985112820, 1122413695, -944904913, 303800729, 422946562, -1281084362, 450526043, -1393115262, -1506231884, -584486871, 767736881, 1197626724, 323233068, -1012979288, 993233910, 958883453, 1551789915, 1532780853, 1461892645, -1192801846, -1218668336, 295621974, -342535640, 769859498, 1361534176, -761938694, -92550926, -1356789915, -1368119635, 8995896, 342456261, -671572193, 870894712, -716941294, -750271708, 302327491, 1498113796, 274388857, 690942364, -913848444, 790465918, -673600150, -464815720, 529486869, -282068386, -1420352096, -1112662977, 898501843, -663173040, 1051691386, 1470503400, 512024496, 306506773, 209173068, -1190542104, 191587508, 9081371, 293051560, -599929567, -1001499865, 280492009, -867786868, -111180403, 636608150, -248782087, 1194479200, -156301032, 266677055, 371457571, -427832297, 300882792, -809778040, 1385616706, 1225337000, -49084205, 153476345, 1139255748, 217085621, -1240729858, -525187965, -930090538, -329433892, 1177559686, 1295022385, -1294813728, -953478789, 1280840468, 1574665803, -1366312462, 322927897, 290427576, -1593480197, 45761551, -145513870, 378958042, -1589022933, -311941075, 1135731735, -921179576, 423955378, -1172774251, 716363803, 91846847, 628803916, 1220492315, -1139453323, 1281696611, -1300096737, 695450062, -1178151039, 546858072, -63417020, 561878027, -1300153918, 1052513420, -539895771, -234328693, 693307512, 171077472, 1522808661, -1225043144, 1585682406, -801598820, 541950753, -1505360294, 407791557, -852019069, 486611382, -538791380, 1162699753, -292140407, -1160513788, -1533642621, 167250209, -1602055178, 984983564, 1017218194, 849132434, -1445997085, -523838128, 789530460, -1361783193, 262769613]}