{
"result" : [143140903, 971668194, 81073220, -755371837, -1383025977, -387889003, 530052809, 1525568744, -914658007, 268778873, 145772126, 988209192, 391761657, 1082457150, -240132120, -311172351, 536939249, 347339612, -173867150, -185137880, 1331713978, 432208801, 974546147, -356753374, 71076324, -237852983, 986181340, 851991561, -428703360, 525584734, -1035980608, 98077029, -1518788115, 486021753, 1214228040, -1360164190, 114852893, -496657295, 255661685, 692742993, 1083250457, 1404619321, -353984634, 1466693450, -816802056, -744767945, -328656364, 1521688273, -1555477350, -32830518, 1588863688, 1292021835, -357094602, 1215568890, -1588272518, 993210118, 355146200, 387499569, -77631082, 273013991, -973902161, -27823274, 1300701796, 721527402, 745234379, -1025946896, -472368743, -1571599762, 1420823628, -302711141, 1114161573, 700048306, -224045668, 1486142618, 64409015, -476097545, -280604866, 552414243, -785310235, -270769303, -1551858559, 524266018, -1384694565, -123351084, -1102913493, 1378472417, -218324445, 597692516, -299118824, -1373145874, 1576328419, -1434064766, 1152846754, 909900809, 40048660, 101727511, -540794642, -1266116834, 752324413, 556321128, -409195639, 1225142426, 32818863, 1115724607, 674558700, 1511927413, -302733870, -769165832, -1509395914, 1097126511, -1553676701, 551189594, 184762688, -122077121, -20073537, -476632587, -839380108, 1479633841, -1075680576, 1412454818, 810050859, -424645917, 294716844, -1577923181, 423104814, 539472014, -1274191033, 22892435, 1411592980, -1481276982, 728700353, 336163868, -1345037918, -1415550208, -838593447, 1600022019, -698230988, 291281858, 147831078, 343012990, -378776934, 1053892958, -997783246, -139781002, 946566418, 170621673, 889775836, -1259385795, -98789431, -7362720, -422954709, -549858850, 32890687, -1288236255, -1140043236, 17854271, 489908735, 1323045808, 508475938, -578777573, -1024890492, -394900904, -1424271334, -1377478891, 369408517, 813612426, 170833212, 1374032002, 682235596, 710432060, -1160775187, 1178884721, 374460308, 1185547061, 419638319, 1075868123, 1292140047, -1151369502, 199301084, -233599896, -1151163699, 1562181521, 1032288021, 1488216195, -1461983049, 679490656, 1257456156, -184416949, -1463335642, 1177824854, -172291493, 66394310, 974208689, 1224228018, 365489900, -1485022874, -648581266, -153713864, 125923698, -734237973, 157312445, -1010151095, 53834794, 864050445, 941837660, 160647542, -1012263439, -334221830, 1143785537, 780812636, 550110175, 385006004, -52135157, -658529515, 143571108, -1126818470, 480948859, -1067110969, -1355897714, 557663177, 1300778139, -1226301298, -1606658017, 1381126100, 771317826, 495143739, 431073535, -287771464, 1332557446, 136674824, 353950862, 47675043, 282230032, -20505394, 1427699081, 76125988, 1155748155, -1424670384, -6770572, -1215833722, -259657639, 1423582888, -819062085, -324279929, -672605314, -363794791, -621049199, -1456449155, 606795007, -969079727, 1213792048, -744739198, -311592379, -766798924, -395408306, 395085380, 1273056196, 393703228, -1558053446, -1018027463, -1111289550, -761676063, 862843360, 324493686, -1159887306, -336686758, -134019521, -698441951, -1187305765, -1470182630, 533236050, 645050194, 645623469, -224206068, -1481542292, 1428881518, 1542579030, 266457727, -1255048896, -635295450, -1506464503, 305214304, 638716597, -155970502, -158380681, -108417543, -1336324727, -1444762721, 1507370669, -1024162660, 1036248412, 282792058, 751376536, 188483461, -767279722, 999766051, -1026375361, -781912992, 525118447, 888978137, -1539770260, 210075689, -412322218, -1350652174, 315520726, -163885161, -284255675, -1183726375, -14910673, 225826979, -842844108, 947790167, -1561624666, 188218165, 1276484921, -593446487, -531441569, -8252225, 1521745779, -79673981, -1149527912, -822551852, -473684312, 636093551, -1439804690, -827706621, 130833180, -156309425, -711446079, -665507978, 1096605313, 1455835727, -1219398235, 1062145853, -896658569, 1288509717, 123128519, 336315833, 826608381, -246400629, -1298868891, 69699823, -389130724, -1483799284, 952064287, -1224395811, -415124389, -317071874, 553416537, -1114353790, 1463592321, -52362782, 315827655, -596452109, 1388439452, 975958920, -1155494177, -29948135, 574259062, 1409815263, -539911829, 1260493394, 48274045, 1152322522, 1149576618, -814926901, -1043857685, -1270854451, -934711619, -1169664078, -1490019395, 517294925, -81773894, -470332530, 155084769, -1236640203, -593601502, 1054303043, 1450646701, 1604088857, -598282628, 922595574, -1230144749, 1447549404, 141351492, 262606131, -567641522, 1314164912, 807630868, 296869777, -492117584, -158325598, -625082489, -956273845, 769503947, -151114169, 411894094, 1557290121, 119556399, -975107822, 166686300, 1396838575, -1229753129, -77255960, -1048817632, -529754930, -744640809, 102069273, 15043604, -191804295, -709746502, -576723061, -557607375, 197376163, -1366066343, 1413398984, -1431602032, -744364165, 27812538, 1586351071, 70678301, 1262415521, 1301539917, -927550202, 530625964, 911667843, 574407623, 383777437, -1073908145, 730639810, -791617178, 1597847000, -699761847, -789329208, 236107198, 1242479821, 568269166, -662238274, -1534400267, 234937731, -1567557076, -697895947, 1282031718, 1563178560, 639642097, 1475062158, -1437262998, 338136608, -1356222580, 793353188, 1242673319, 1291521421, 626657349, 851575764, 141470317, -967614842, -330964408, -948821985, -765398381, -1405818153, 465255732, -509699965, -492754117, 1056287822, 158269810, -153394064, 576493934, 424954540, -356243182, -920848644, 1462812305, -739106834, 820211013, -1210322926, -644387852, 1281706201, -1009364252, -1248598292, 1201086060, -1414266679, 427342595, -1297123477, 1040966067, 49054740, -1507330235, 992847393, 1031330559, 937365354, -91356111, -364728367, -1124185468, 1347158142, -335539205, 743845207, 1171464738, 1525373585, 1405942763, 1076977578, -698504347, 335533379, 1341154307, -1081211504, -691938938, -143235312, 843318128, -574273924, -70796988, -648749358, -543314296, -976471739, 1235716505, 711190754, -457669906, 759003871, -169624626, -1386218805, -464988371, -490680198, 153725476, -1296571670, -956344687, -1294612414, 504653086, -472188278, 336822037, 67332087, -162202090, -717955293, -396000572, -191320001, -1127325478, 1448202551, 823292922, -1309109163, 1243270836, -27685585, 1434619192, 962180643, -212336261, -870286775, -1480918912, 983642655, 715164276, -173102237, -602412439, 826311366, 1008364597, 96929392, 629797431, -31337977, 484856868, -8192290, -781347748, 284093145, -1387405394, -1271598130, 793710183, 1170923818, -595623000, -1481053561, 132659873, -95349390, -1413513887, 856196001, -987358960, -1336457872, 31237827, -315308689, 498974888, 573707851, -1229195608, 594623314, -350190694, -132686952, -1011919891, 899512085, -440807794, -1524365987, 292088813, 1606602786, -650302628, -876565447, 1174166995, 1119051036, 1123538879, 739538531, 322729268, 1088810000, 862926258, -970414591, -1232936831, -1370693731, 1004127650, 1575557718, -1452976168, 958434051, -1085516640, 621388957, 1096631645, 690178985, -1083732193, 215089834, -164310280, 50197357, 1442744679, 1252251327, -1528621831, -1095029257, 1291985779, -1600836170, 674286079, -1369890472, -894258400, -465807579, -1133085403, -509556959, 454989202, 1537242281, -660955397, 513462815, 489710384, 337076340, -347187528, 239116716, 7924039, -229464265, -1040225810, 1223738809, 213482092, -789091141, 561219225, 452436028, 566577889, -661758347, 1097422204, 51328090, -355136720, -1535884514, -192762923, 398907907, -169421291, -1531543209, -1069681494, -521121570, 922823798, 90566328, 1084585240, -1372687033, 761674718, -1230316566, 1031354897, -567736138, -710262755, 192546114, -1419625260, -1080905823, 363823322, -1383893349, -1444941543, -960115463, -1139909866, -547493860, 1322967280, 1351295618, 735012326, 757663904, 668713486, -299033252, 426292198, -712888241, -1234802200, -883729775, -1289195033, -1125163167, 1431133747, 1098495617, -245872482, 1273357523, -1358832811, -1256343760, 1042753019, 673361763, -1248035485, 1139402333, 363857810, -842956637, 1008527715, 954390934, 314627605, -330850189, 656606035, -229259684, -698163375, -889224011, -626273229, 656904442, -385169781, 237378481, -1107439398, -70899680, -160979985, 125638, 884595500, -1173193981, -492397968, -583778585, -1027756766, -846763787, -1006952478, -1370247611, -490528876, -817345988, -698363804, -885921262, 444067061, 1392624732, -995594038, -840534133, 1601023353, -967044081, -179792809, -1489017634, -1057138168, 488486324, 919068926, -1267863485, -1137839103, -954701475, 758957755, 1433925366, 428557350, -808123912, -379124516, -892364286, 491552263, 268732844, -1402283237, -1253104231, 1281491236, -146553299, 552677378, 72950197, 692448003, 1121659940, -508093318, -237923829, -231688231, -355300499, -1139653149, -169951135, -235091969, 625251550, -766043509, 1424553517, 1125964444, 647923430, 1114656086, 629534753, 673504294, 1119947671, 1043692470, -1383016968, -878238458, -876170660, 1184261596, -431761800, -962307529, 770881409, -835675350, -1346543849, 476044751, -1283053887, 1531785174, -119955128, -819582629, -188044898, -312927680, -113016113, -1116470258, 1138724528, -249552623, 704560830, 1055161582, -825743133, -461323985, -801945220, -1198442768, 636546198, -78745496, -337940961, -22454286, -1139042229, 717066535, -482182565, 1211048284, 810711312, -1229460351, 1445131993, -1247373995, -329858459, 835008064, 898651292, -1438428817, -1144618193, -1594829131, -420802404, -994196294, -592334563, 570060821, 661094616, 566971394, 1096041560, -401571911, -910022024, -220897740, 73476178, 474705505, -337542686, -148339794, 1356334369, -889826872, 1255594466, -194272712, -777696788, 1432036564, 100278870, -893533558, 613231955, 179425589, 729158652, -789775824, 1589289971, 775088443, 1327498059, 1067824759, 496837094, 621864250, -1422934944, -208808496, 1274238082, 79041285, -966048322, -407357624, 601706914, -520644792, -630774135, -877191061, -646579614, 561328932, -547999275, -545661303, 948545371, 282904451, -83537821, -668876159, -313604140, -211247549, 1553775833, 346343871, -1412323530, 737250509, -461414003, 1029478679, 1361568584, 1094946876, 1116171324, 248348876, -1358594706, -134552037, -31720103, -322450651, 818092071, -1534431804, 1150680249, 119589946, 1500579842, -219124937, 152271501, 1023412606, -855174265, 292871462, 1210249219, -140640787, 99718543, 709282216, -752450273, -1069355446, -913245690, 135344484, -1062536378, 394465838, 1513413861, -1356671216, 954643903, -584645221, 347851451, -1539567991, 844525062, 1319421545, 1002743663, 1558605937, -657802103, -1606842666, 787262798, 262291186, -950130221, -330732979, 530820032, 513648439, -135930654, -954643360, 30014814, 1471056849, 160676172, 412112068, -1340161916, 1315922633, 1045593465, -113253018, 542952477, -1367074666, -1492849940, -259313327, -797716094, -656762821, -1466446696, -199314885, -415631709, 797077388, 51675626, 1094802596, 1038167308, 743600608, 1599410689, 169455892, 1531537259, 330975802, 791063404, 1436591493, -138259890, -339705997, 940098769, -685433060, -1180349802, -1267514586, 1214390977, 396108207, 315531030, 125249623, 108413319, 402116134, -1356457947, 1532236834, 45616368, -564022260, -1515924021, 362054962, -690701931, -709187535, -995814398, 367529519, 253025473, 798048184, -172249480, -678291980, -717711100, -978088332, 876984704, -1449599479, -637107357, 1357514241, -1549530724, -974750299, -759471939, -596761804, -475138207, 141102467, 1201306281, 706087119, 222235074, -463270196, 1050562674, -444719669, -980958889, 1601388023, 788193911, 631685167, -1343317826, 1569041825, 632497112, -132983963, -574716145, -559541788, -1325359855, 266443821, 926364621, -958386118, 96912860, -875953424, -773077504, 180250529, 601073136, 438160845, -1410859893, 1301784490, 1283420174, -1402671203, 481295759, -997375621, -1068301248, 253443624, 1507592277, -1297179619, 770925743, 347139374, 1532194136, 1465492214, 106856931, -44356521, 1153602951, 731848955, 3662433, -532576140, -1335650036, 1266890416, -735684571, 1145104087, -1076476651, -956966220, -699574858, -344990651, 72394860, 1566964159, 219138112, -492956725, 1425342525, 289316476, 996304788, 375271308, 1306941666, -553040763, 1236481917, -1091181787, -1269808028, 545953319, 238198047, -1606610570, 1599811950, 1512091039, -466486329, 714666069, -677934972, 331406399, 444115272, 24565906, -1213406987, -863163391, 871639348, 649607948, 307120660, -1114276339, 44762910, 186376542, 728879718, -88405923, -558646550, -1046741353, -345600685, 448764011, 42559480, 1603024107, 134357407, -1562807950, 47706150, -12941027, -89205955, 1311293128, -450987379, 1400539547, 819716421, 699132007, 587535373, -1324777667, 1229972342, -90912026, -977044724, -1245942342, 1312764494, -1299263368, 353470055, 613007399, 533278223, -838210596, -629149639, -1147134092, 1307537829, -367879770, -177734574, 1493179006, 748296085, 631614811, -117590183, 1048678271, -997928772, -1123746062, 1171230395, 1049233328, -1411686839, 1310399605, 413912945, -1248079159, 586360720, -754365023, 977132059, -1310290104, 144729803, 1594936536, 1344318695, -306304932, -462148099, 1493708781, -777982520, -291122028, 1602968641, 425040411, -573697907, -928624656, 514661512, -196811888, 618095459, 1332150590, 1486350737, -303684594, 1421762676, -1320690100, 1245280899, -411448386, 1117272465, -602308357, -549850015, -1566284316, -1307259471, 197736771, -1591783109, -167358949, 1571412494, -777965695, 236338437, -1452934867, 431228752, -370353829, -1471393072, -395628828, 485131040, -714240929, 1411619986, -656655202, 1264949790, -505728277, -501915531, -1227760581, 213634897, 305069473, 1469179982, 358572435, -1129682130, 1185438850, 100129890, 21354810, -1606254851, -627942990, -153212883, -215401882, 1065493314, -866634125, 1166896503, 368414713, 1120804007, 1128643093, -1197295234, -223704434, -302308552, -806537357, 1204860868, 995255319, -1159874247, 953054987, 626924676, 85784679, -252651387, -135064785, -597133408, -1571064336, 638077023, -152439854, -471386222, -122189798, -71549455, -815413324, 800315635, -1107391989, -969337121, 1365017630, 733882849, -1527789506, -745466357, 1475142602, 511448901, 670369681, -1418471888, 1512548411, 282203515, -444248819, -1418618598, 954082546, 661745638, -874758624, -1341578169, -177877648, 830647438, -1059101669, 873488772, 334853529, 1522863647, -1485689716, -710630001, -1112013918, 628894272, 232793228, 1180237461, 235600875, -386018455, 1523872533, 1154554687, 1606170361, 583493418, 58009915, 955064417, 1394416476, -617013122, 1169598404, 532200232, 844672393, 904110522, 1412737034, -539219227, 1059587417, -636648935, -993252688, -60592928, -569814548, 1108604006, 1291876339, 746545614, -1338090068, -24020142, 216582093, 287097570, 1539904418, -377236385, -625879249, -1323893819, -1396928993, -940601510, 90720920, -1151539149, 1043364439, 927917448, 467904727, 312565372, -1124090847, 1533660849, -1071924728, -1465484252, -1341368509, 137107003, 495290689, -1468415853, 298406735, 1184372067, -1210906360, 1581916981, -1078510584, -265113179, -1530474549, -590089683, -109775966, -26695285, 1574377537, 1464793405, -82320274, 669160503, 28241607, 1521980372, 1486880125, -421701909, -657896804, 606534441, -631736400, -474230665, 736832468, -1060259681, -55191527, 670221121, 1325326836, 1481951283, -974950597, -1125825961, 1272096417, -487158135, -1076176380, -1053247727, -943943907, 149439700, -5486135, -766393617, 436026150, -22922098, 756251040, -268852667, -814149172, 14106236, -581430824, -1385518562, -704626482, -773738695, 1573873523, 1093933379, 549650529, 1148280096, -181508488, -1506594831, -2425612, -1009565126, 766936941, -926862647, 583495822, -982052720, -162005897, 839943171, -502413156, 1175414144, -1290123597, 444695551, -1473500946, -297471121, -1202227749, 397809440, -1586859695, 398822661, 461697821, 1329263268, 1280728084, 107595816, 1481003455, 1182290047, 837490385, -236250173, 703748418, -456430441, -450545515, 1497491649, 667476512, 251850315, 1228050030, 1171497518, -613555263, -870151608, -1011806945, 1242915674, -998590032, 82741973, 722744848, 1085542518, -537035967, -235397708, -1006683571, -62662221, 312952165, 1155960765, 563433218, -1289656797, 696323619, 89532337, 501251699, 80470494, 465467729, -750554306, 1155056528, -1216965944, 1322943726, 196250734, -545992985, 1490692278, 1292460150, 963696718, -428246915, -477819826, 649839729, 1459401053, 1362523239, -931333641, 616833366, 252331194, -211465908, -507714461, 284964184, 167624470, -676969835, 1101914007, 66782846, -248725579, 914654093, 548986946, -29011320, 1581388334, -287350365, 1416165610, -1362955063, 79339686, -769510100, -197345754, -283420437, 1182110756, 1074434380, 885456000, 1363981578, -247354182, 825517005, 866862529, -1477757150, 1574554956, -1098530058, -29807458, 927992215, -942654009, 728715632, 390109913, 1155973716, 795967287, 269939399, -1337193573, -1598413086, 1190924741, 1243278875, -1549903501, -924334950, 1371494310, -732207833, -297878078, -860046125, 714136874, -1298764250, 896441988, -307675412, 1143673809, -1276500193, 703933127, -82629262, -747708475, 73960937, -655643054, 1288609274, -1565511703, 1230303497, -1485379714, 1031812246, 1053278791, 280458605, 621118446, -1161501327, -246914864, 275060235, 519530497, 541050538, 406939134, 270424306, -546201108, 872242404, -1390451238, -151500362, -583941290, -1572201733, -952378870, 1384172882, 815040293, 841520313, 594769711, 946819396, 1352660787, 769097869, 1132864832, 799288276, 1601618007, 1249581349, -277090620, 1106439001, -266143114, -613541862, 1149353567, -1348748904, 285818013, 1388445331, -66718382, -59391578, -848222526, -236933904, 66884273, 1388785920, 883352727, -254177907, 1552725161, -1172448815, -221456287, -1405519672, 321471805, 76135498, -444840048, -716757608, 1311591722, -1102311374, -571888645, -1337869092, -1438627512, 1030521783, -1102521828, -1586241220, -273212841, -377742368, 1382206473, -144733415, -1320710229, 485340520, -1080517448, -1049942140, -1084197856, 1596019226, 1418215901, -1154083078, 745315312, 1477134820, -1417100720, -244552132, 30522702, 125217579, 511746919, 263446736, -281462866, -595550253, -1545158728, -1414468773, 559280521, 1145569524, 1240719171, -1147147932, 1265100623, 80797509, -964618474, 1561064232, 920416463, 1296793766, -837495975, -1065076689, -775706597, 340036228, 905739089, 1069312840, -433731964, 154953774, -1056482172, 6936097, -1421082446, 422036212, 152192816, 1129570592, 1013508733, 408443784, 164541067, -344282374, 12653255, -899014567, 782790285, -166096389, -1322292773, 273492333, -1390409523, -317719512, -721381443, 1407866787, -1426969552, -539073166, 66357575, -994306838, -926701780, 828141422, -315571719, 69772686, -744950136, 198826474, 856761975, 682346575, -1178803220, -1021619, 842568319, -36062365, -1450584595, 614062836, 282618565, -1174698812, -674097036, -871980192, -914453956, 734411669, 630827711, -1118563063, 1516802943, -755115339, 76787672, 613360022, 1179092295, -1199014398, 479966494, -1216196010, -84026819, 89685261, -1524299183, 269532912, 1428153352, -1139871415, -1380061372, 1192807801, -1526977944, 292507110, -520462618, 407199597, 378964581, -153058439, 4946296, -977894080, 345042663, 892110543, -1388673630, -74574938, 246530687, 90639041, -1149936076, 592243226, -170666885, 241213580, -185340708, 102124648, -1447047483, 1113373078, -113560875, -1481309039, 1091221756, 1419339741, 383285772, -1524270510, -1486602373, 917051360, 1229165880, 1420548688, 230816358, -1001906211, 960924052, 1284058867, -408112744, -1176446870, -679799893, -387154565, 812452628, 5138979, 410563739, 694790619, -968761666, -932831604, 585509569, -533843843, 1135438258, -1307911799, 566888958, 1046224092, 410397671, 813588403, -494113621, 452011045, 64950672, 1605336392, -80382297, -92098381, -668630976, -767792234, -709427697, 739934011, 1524806211, 1193299929, -1079643161, -539861698, 128416593, -1012721450, -1136084293, -1112618301, 1102755546, 1601573517, -1208178345, 527351440, 548066585, -454390688, -1211587200, 1426961194, -1498215127, -979850346, -1232403576, -531407574, 1512033031, -856928092, 1075360791, -833126795, -24694755, -425576083, -740871602, -1523327652, -1368250223, -1259087672, 1603458076, 1485943496, 746641567, 1378241441, -776812047, -1586537612, -570849794, 1566949643, 7377889, -657208915, 604280938, 1227557677, 514423484, -293388149, 959809783, -362718209, -1383341302, 363910024, 383304323, 1281296338, 478145406, -17070656, 72479517, 1384196797, -69644137, 1532173137, 1114436187, 1051246882, 1547731693, 246901726, -1134509795, -1520561835, -16408578, -201102888, -130441443, 224967458, 715843601, -1592134001, 115025429, -24276356, 24499646, 1036109156, 46424562, -301432461, 1602907872, 1558131184, 958768668, 1023986618, 1016765022, -302402775, -385882279, 1352805556, -910851585, -815975878, -974644651, 1550710751, -986947757, -1181678374, -1382247688, -1541977979, 1093009600, -1006693296, 287085406, 175569418, 236180686, 208367469, -296203167, -911616097, 1271168080, -1572461502, -1242992733, 676733553, -444859211, 950083013, -500471355, -15388476, 790052971, 555449909, 471670050, 418419202, -877361278, -180033310, -38366348, -440818330, -23372051, -308343517, -9623165, 435378939, 613006409, -829890358, 815443978, 1446800066, -352815827, -676733470, -758031273, 546159877, -868287116, 227270399, 679271969, 1389819817, -652386690, -584696118, 1474164928, -374111496, 1003208575, 922243881, 156083929, 1496387150, -1539131222, -1409209596, 40197567, 700053380, 12292624, 279938453, -976443512, 2365537, -1145291369, 34984545, -891006500, 883037425, -1351268718, -1397497031, -1401059013, -963259217, -851764979, -312248852, 436065310, 71503473, -1124536794, 322000797, 363942593, 144073976, 337297170, 390889682, -1577970688, -587180661, 1523656295, -206321953, -1410517474, -84653136, 441432452, -612529261, -1008199746, 731722763, -1167601099, -1507812039, -192321041, -1510823062, 882772304, 1577860269, 670186950, -803759581, -158905528, -1012830763, 1552526793, -576839103, -357292180, 297432394, 859798329, -1610450267, -306984529, 1018737292, -1078364855, -142712796, -884445637, 921210399, -211936648, 664944757, 789852561, 489253673, 555625322, 1574980997, 316653869, 1069517417, 373332430, 684756684, -1301529370, -208889650, 379671259, 934506883, 98411454, -1442513841, -746396121, -1366022798, 440879154, -686626793, -234846073, -712272982, 322603358, -851548828, 210509627, 959627567, -862069877, -1218979992, -1169055565, 551953207, 1342572896, 241700056, -1164112801, -1091107480, 810157471, 327213601, 1085977737, -328395762, -620907559, -444021945, -205738895, 418397199, 683063609, -59289150, -415053258, 1406874517, 1326697138, 269081594, 20376125, -796887599, -1432204276, -430908350, 995054154, -601176448, -894929024, -1364682879, 927446029, -878007316, 1598451057, 1247394744, 1353679686, -888082741, 315552723, -832118593, 1361573416, 307699970, -692344961, -1547115895, 283359979, -497652487, -1168329585, 758476928, -737377886, 1107287232, -637330907, 842631492, 716221962, 641607575, -599038394, -1178654097, -1544748293, 831686608, -1537819681, -1314326808, 327032215, -1327533669, -1333687183, -441756017, 846446313, 948472317, 203487673, -1416132363, -492335522, -907003245, -1555503911, -1380055197, -21972501, -475982920, 493238900, -378877189, 485825584, -779771033, -1373351947, 793878911, -662778527, 571266036, -1326872553, 1566373063, -879219512, -1335992926, 913105152, -18719697, 1053438921, -739677017, 1300410288, -367735953, -1033579693, 956686000, -1528240160, 1397435217, 1027318359, -1558726095, -1098251415, -694254928, 1164880314, -697907880, 1256152471, -248302343, 203587520, 57897315, -659332934, -953076324, 297703099, 955899792, -688451046, 321232981, 165762264, -1240968409, -1021165031, 1192429589, -579001005, -244310951, 1485198761, -841717980, -461435378, -342863808, -597990264, 773223010, -1515646544, 666993529, -838495109, -711492333, -702008041, -803129148, -1278389720, 388801580, -1503976001, 204324658, 230430920]}