{
"result" : [-401640671, -29771795, 910089821, -1358518757, 991388444, -123013536, -916390585, -170636996, 258226741, -1381360433, -1030419600, 25203244, 1362802853, -1256269393, 715741265, 1239871013, 1464648173, -1605660920, 572016670, 297204818, -774919869, 1542394552, 909493581, 982719762, 446851446, 1204458811, -830734262, -907505987, 248790283, -603716404, -328586505, -397348888, 1461253326, -4940721, -902131452, 1127945586, -699908272, -1506829583, 1327083619, 1365207439, 199400309, -364892628, 586674333, -809210172, 1578463361, 115091143, -117824108, -692720239, 724445134, 1125811990, -947092827, 234493720, 1568795576, -1020586485, 984802173, -1093932023, 279701575, -1338513293, -1107906382, 1067098737, -1058027705, 1424143723, 54372984, -437637477, -314731606, 1498744666, -177683249, -320196205, -567169106, -56035357, -992621492, 555614424, -746385161, -599977186, -1363754907, -165533121, 1285623823, 870289555, 1076683582, -639178033, -54414155, -204054070, -76029668, 205610690, 1076513025, -1537922637, -93299499, -619429643, -1513994706, 1368573187, 1100880850, 1280044608, 1574729477, 835666828, -1507248313, -351814357, 388922697, -1584079500, -360170311, -701912698, -389592441, -894397303, 1190280772, -1157057341, -1042840670, -439942912, -1094717052, -193023752, 131188643, 1390659875, -1298334420, -1195277261, 923996210, -1574573970, -521147998, -712373551, 268129316, 793640982, 410616445, -1238749017, -611166241, 756526149, -411693567, 1207434934, -363113682, -1115646573, 1067898339, -1164875708, 1294743166, -404459911, 62180497, -26135076, -301020597, 53093471, 497374142, -150024998, -136213777, 312644400, 1295252362, -825435434, 1431721458, 76690024, 782083577, -1250104010, 1070406123, 455411940, 1552670676, 185627242, -1579344820, -1380211615, -887671094, 971964026, 445027999, 633918584, 1420193528, 1348300589, -223909968, 638268366, -1573623235, 999714294, 659672858, 875900019, 1193647162, 282308631, 961839511, 386716816, -1159132067, 358382148, -1160257060, 339534799, 738162766, 353934627, -1132417316, 297818888, -1378195471, -610737960, 779885906, -168558737, -1562904290, 1531362337, 613326458, 364524969, -809271575, -486391571, -1100400720, -308406024, 1084151882, 1040934261, -1321135731, -195872775, 1454357036, -1293092996, -921963221, -41122322, -1325801567, 35785439, -1438842151, -96417565, 371693142, -1055904938, 189509356, 1336026069, -1060042379, 553315702, 183319118, 997822882, 1432089196, -383853039, 1284565378, -607867702, 1525423929, -448638075, 1001186213, -835775663, -668479691, -115298896, 1584279945, 834317643, 1490533578, 892590096, -735292287, -320406545, 893403357, -1067206651, 1371021403, 1317428034, -1270243263, -1506707330, 332730302, 659435399, -1061568884, -119763668, -883121443, 1231938539, 534270054, -947218714, 935889980, -57916451, 575334877, -177182786, 987318068, -879740966, 631427086, -1514464888, 25320074, 982227877, 1190762854, 1603714651, 1466190200, 1379311831, 898775501, -393807128, 1505449464, -1512377626, -1449595743, -703534308, 1264762020, -1438787647, -152288968, 21655127, -398518737, 268560540, 359405021, 1583168922, -1226283297, 1323868724, -744491905, 1534336644, -195235153, -721255967, -23307852, -299223212, -848186838, 920122853, -1431348941, 1317278980, -260182846, -253424663, -574152096, 283269401, 244467104, -1468297270, 1342668913, 1072805084, 1395899589, -743546817, 282436787, 597954884, -1324661971, -1494565720, -666711475, -1083324879, -455156921, 1491732455, 906461680, 84119426, -495749780, -1496647361, -629338766, -1360642883, 472663825, 1549756362, -831461528, 1021648767, 1119381438, -482839558, -307089467, 473769536, -372109787, -721825374, 805052886, 709422233, 1571587708, -948566524, 1286350815, -967357305, -1173294925, 18913366, 575034944, -150651089, -642070942, -552526248, -811341574, 1299766807, -437506066, 754566487, 509747490, -929451252, -302638774, 752697422, 473668770, -474343698, 1060176545, -59609716, 804702258, -1483815354, 37016038, -1573104275, -1537701330, 1043533742, -1392809680, 1236250024, 1266761265, 983698209, 629129265, 1355814270, 1297694903, -1467194038, 1020964372, -518245598, 897429002, 455538927, 1518089330, 567535982, 185522644, 1525125985, 1546202072, 749859523, -1502504860, -523551841, 915406287, -669703747, -749434674, 149433676, 369575447, 1311482126, -314903739, 934234346, -1004900580, 1061726957, 320100390, 782629758, -108081139, -1206995262, 435256983, 85035690, -800841283, 459226498, -246083305, -1456235000, 1396619134, 1135853693, 1436346956, 270085950, 480753129, -1031970790, 416474677, 149116712, -1024759734, -196556639, -1301573658, 239402076, 640631295, 361474248, 993008911, -278393266, -1494428509, 394590610, 538652037, -1317979067, 229264541, -32167251, 215139879, -1429401607, -98058242, -499964971, 852940288, -1440339710, 97204893, 522555459, -1072430033, 1324964096, -1092608815, 167291920, -981174413, 585084792, 493963476, 43215514, -803881732, 884363331, -732936577, 158568267, -1002867284, 554130924, 280220456, 1567516775, -1500580524, -392618335, -1310456825, 55755938, -1097538856, -314410476, 585534375, 306797773, -473301646, 586726290, -509560365, -967317394, -1242580674, 998162878, 488604663, 1144619067, 231790144, 1223725095, 888628387, 1463549205, 540784081, -1162916453, -1431400045, -701328358, 832991814, -615449060, 285281636, 670786862, -488404028, 137437923, -1471998548, 26033187, -1536580847, 1460207395, -1445123577, -1534630192, 1551966822, 1272532666, -1293580522, 580653878, 1378365864, -1446859175, 1058883468, -456122861, -1501751926, 1242443668, -220648100, 461166286, -1272759734, 1054452153, 657436524, -779705633, -1018666571, 126686596, 1263957291, 1544391618, 937745677, 1510284357, 1064960814, 1356137392, -944741071, -1120715786, 230190121, -1133059696, -580382791, -1244243360, 401760007, 106270097, -740239537, -1604859358, 1433620098, -899099768, 1254343642, 626700079, -209189177, 1571829829, 39455278, -1359531138, 1047242786, 1304773515, -201521367, 1380729990, -548441775, -506805261, 1468355714, -1210660936, 782014070, 979316434, -324247259, -510680574, -1006315271, 1481928122, 955568621, 781827905, 1476383334, 639826229, 961157870, 324992533, -555878457, -492876846, 322204567, 165660692, -1281910452, -1275784464, -423814164, 351603764, 110958346, 466039629, -290222136, 1597687120, -189016153, 403522865, -693377148, -653909009, 1430103331, -849086190, -850191309, -1526626957, 279045929, -1479373570, -833048950, 1579519361, 1223402088, 668349312, 1176095114, 1531806937, 15322921, 159075309, -588341629, 605487370, 1433347966, -1210410735, -293356498, 1475108637, 1525175138, 886860329, -823668172, -613212836, 1245749931, 870641878, 1520520567, 177211105, -1220728408, -97901903, -485935705, -543318908, 1308576885, 333766331, -664061238, 713201631, -1545387929, 830463915, 878951026, 655399269, -419755638, 1202161565, 1455181148, 1142475264, -32246647, 70891699, -1197989321, -409062915, -44601178, -217414912, -1358765231, -147364205, 638070436, 780653176, 1472130715, -1406004994, -722466098, 1088411773, 424613008, -996164065, -28100986, -431631197, -153784751, -210655340, 788871246, -136612373, 249005651, 69718050, -1059245891, -173099897, 692745668, 1274912686, 1300598927, 793614908, 1129751128, 935906140, -196130806, 542091330, 1431054968, 1588876684, 567036585, 1406178187, -690121139, 85090585, -744109785, -425642869, -1142412145, 387763869, 1124653885, 109437480, -1082273220, -1528520382, -161648639, 52503326, 181929036, -1855857, 845714893, 1603596901, 702983881, 1304030396, 246921782, -1236950438, 1564150269, -720995844, 1368090348, -212925771, -1500359, 512843672, -900655922, 1065061632, 1486132252, 1290779127, 1411920666, 240813981, -1484392043, 360319094, 611030180, 580049699, 461952, -589548998, -602850958, 1361487975, -1588803495, -477629741, 1117750034, -969881031, -190934902, 824006723, -861376074, -172686763, -853876041, -353699447, 1266114656, -1463149019, 439158448, 274097463, 339751521, -1091053128, -1264895058, -249114339, 781697028, 189338882, 1332355245, 302424908, -1393975859, -1436101814, -1555424105, -1522268372, -1317112088, 790358959, 761884861, -660877585, 441579849, 499480124, -659075233, 1191133622, 370529852, -478113720, -981641871, 854611635, 1475105143, 862976159, -234985855, 1558643146, -1169856880, -321969759, 1380573581, 1266611812, 1420185967, -359707627, 376617146, 291307019, -1327267571, 1024960442, 926833776, -598321204, 355531401, 840554151, -480600607, -1524421501, 507838380, -170987556, -1576095320, 1426003948, -295621263, 327396558, -319463663, 865984106, -763712508, 1441355452, 862562190, -126140823, -17859263, -1025043776, -1253474211, -943674105, 261502319, -1419943622, 485462459, -959354586, 179587684, 866242131, -1425843909, -1231327681, -880193399, -327340104, -626131305, 1136592831, 302885219, -931210104, -81274097, -88519722, 1319043337, 280069532, 958707141, -341182653, 168410943, -843782733, 46552809, 126708531, -217852798, 415284057, 1223386456, -313997033, 445917869, -926310280, 348428134, 26369727, 519313525, -906104678, 179078834, 340678586, -591614068, 1466903028, 793620678, 908713096, 1324532440, -19042072, 1116993155, 1065019427, -1058052129, -383926773, 151748110, 215163206, -89735091, -1518107428, 1310682030, -177474252, -756035804, -1100860938, -1557841380, -64558132, -995298678, 671306087, -1431422148, 84203965, -172580010, -1211645297, -626186297, 915529404, -599146063, 1016881668, 81951483, -490487395, -679073603, -1472352899, -1544560356, -801959052, -1498626722, 414033038, 906010987, 210647307, -1452278160, -712842711, 1076121007, 594955717, 1322511816, -826901480, -1154138716, -746870986, 1270780023, 1249063897, 1499301501, -92244503, -848423277, 876968637, -1606774638, 406522811, -1383240464, 489344505, 211473666, -1584164529, -1060181454, 1477839896, -1495374001, -1412806826, 142865405, -1196489809, -804437307, 880973614, -1151168257, -665754626, -708359052, 1130686270, -112943006, 1514619129, -1491066144, 1408910863, 979891903, -1137627256, 1074988945, -503349271, 248268275, -26242699, -840899564, 489936827, 621324265, -1487705616, -1238009545, -849513449, -1484999861, 1488857535, 64977980, 1327502935, -971514289, 620487792, 1491970984, 303923487, 822043104, -1547714873, 350697492, -548923202, -604308965, -219857493, -353672248, -1255445114, -1373320519, 1062772728, -1281314690, -334014565, -1013693880, -345647412, 526805459, 545815824, 646520443, -158815154, 671431986, 1295165836, 472229659, 669199887, 1190717914, 1027198083, -305263014, 208186501, 238507423, -1178440934, -445135280, 1206652195, -1412467270, -94149447, 354327296, 981997776, 409747318, 1239017118, -639558172, 1455059871, -163294469, 1148495522, 137576146, -785956550, 1383523692, -1268014888, 1432607119, -245371766, 1188770225, -1369194640, -722061906, -377204009, 211310840, 700880031, -1374229637, 1102231760, -615847907, 1419192247, 1088411760, -1309093744, -748452004, -1086088995, -1383792344, 976878715, 475222007, 1499721190, -587122816, -1146447729, -444525713, -1095004824, 1063390984, -387955093, -509806992, 1604151624, 1475476924, 1540100838, -724799157, -1075283532, 303121870, 139457322, 958907002, 1125754395, -949033834, -113011214, 461244017, -1476797106, -1551216978, -87953259, -377071368, -844166767, 1365538109, -1064103607, -493620330, 885116964, -181163243, 206938342, -908596517, -1102912396, 567502181, -640543822, 585288164, -1517299477, 230626421, -44459437, -1056233532, 136352763, -1000121701, 439447711, 873563257, 897009797, 373221670, 1081129988, 842133966, -374276146, -816820264, 1564295626, 432694556, -1193373607, 1085357447, -674578565, 1086868950, -702293993, 1539030754, 224744806, 856967889, -1367313663, -461635497, 754464453, 1526494218, -1294945633, 493391047, 1193602052, 1419464538, -1608594900, 931084826, -692494191, 383458002, -656721224, 746812988, 912685019, -141750378, -1334286144, 1034829047, 415400353, -398445336, 389382964, 927968753, -1545846619, -1230585873, 964460084, -1003790164, -1172435590, -536267435, -1105696130, 1168597206, 1072837804, 961733266, -461328137, -606716481, 1474082269, 27338882, 1057725852, -820402423, -242733705, -904326788, 298771681, -1361236473, 1593440164, 467812416, 560508823, 917568134, 1297248758, 1257060607, -307121528, -957126619, 1037290091, -1230038323, 524405582, 696668772, 269988009, 1540125956, -1575082555, 484548446, 518215706, -1468537603, -1026946138, 1254040162, 1569054167, 1456107242, 1009539882, -34057905, 1412006323, 1360457382, 22373146, -559524628, 1371230306, 494775728, -1453988660, -1083024511, -552915900, -933345925, 959043907, -158025446, 497626412, -895368289, 1147970714, -1378082342, -1141818812, -1013993150, -1555310841, 1157188850, -628595447, -918648497, -1458314499, 1471998921, -514885381, -1017144902, 34493399, 1551508646, 1359438125, 1155516275, -1355698094, 202979097, 161058852, 637716126, 154783522, 660995552, 1365159035, -1138328558, -1070007405, -96600459, 1046623575, 705843784, -311298591, -1570125945, 881844474, -199957190, 718282471, 518935912, 1058322978, -846216475, 639613789, 1486945706, -442067464, -1026921370, -22973232, -709175929, 666894845, -1509270491, -211797226, 755191323, 1370310650, -80691650, 186746336, -779848768, 52668981, 1118264338, -198899019, -1448527384, 1060946877, 870141568, -1361739064, 219040887, 1115966774, 710087309, 995018974, 3643823, 1522629365, -1466292001, 1179530670, -653366818, -1217163411, -1014543051, 1090228150, 503736054, 1340814464, -56585294, 1389096633, 308500498, -1289957814, 1547451921, 1471486773, 529724475, 1278710180, -584214352, 807201624, 1244825471, 462416959, 1373083552, -1207771219, -257765253, -538404984, 1536424215, 1412825777, 173581258, 1289843065, 215356064, 1283640575, 10214496, -1448257582, -1420925134, -1049560945, 653821578, 394542736, 259477355, -840940502, 599478692, 1239888619, -887667825, 967553260, -1455479646, 1306621691, 1495830148, 293330372, 1523467886, 265911844, -1416893549, -411427116, 1567545348, 182807944, -1409978114, 281551529, 1382899430, -1332287226, 160486218, -905265310, 298244154, -600796400, -958302345, 530873521, -1189464017, -1002658752, -95468752, -313407699, 524054952, -1113301920, -1377175964, 1183236971, 250914608, -711670819, -1173511180, -1110579501, -336589535, 91458925, -1341651177, -314541921, 813244070, -940813794, -920202150, 1102653097, -1200129085, 1065956025, 1073506269, -1020734022, -1255221116, -1506115242, -842782884, 1351267564, 535633916, 59209822, -1142518238, -327478286, 1230748890, -1351631652, -540442460, 658884820, -1596980941, 248574520, -878690310, 198751932, 609137449, -1459222477, -1595944309, 422487704, -32831738, 39789096, -1478841961, -430015289, -4244183, 575267633, -1483865256, -878074193, -1533583613, -357460266, 171386090, 1429516187, 1016258438, -662325435, -1063048093, 873314668, 1165895401, -1245567531, -554722576, -1458761629, -1099714491, 661407846, 714599550, -1460928092, -442631963, 1154451321, -1356247719, 284807333, -996618448, -1503593208, -1393701831, -702569195, -1546171262, -745125652, -881983907, -754089487, -286747716, -138940837, -166364264, 901862753, -1270937310, 376330546, -674158361, -449158234, -1164657056, 21279712, -1183266730, 288341448, -705752973, -249798690, 1002099237, -713910225, 1084847580, 727005063, 1489481730, -153617277, 360304698, -177961838, 638533355, 1471652838, -1247713209, 986066247, -1138255954, 926161046, 1277039178, -765883254, 1409258589, 916289963, -709263013, 138782172, 810911654, -515494262, 1276888706, -1374237262, 380310790, 232569424, -1289529581, 697565451, 764890156, 1503597598, -179294224, -1322643406, -749194849, -1393024701, -1342940227, 50145444, -370811386, 715378141, 1587828720, 840606144, -1000405501, -1282128052, 753960484, -356903066, -1038711193, -53135752, 978116773, -280553510, -797846945, 927160641, 828613617, -629352147, 841283814, 291336593, -1310088414, -504622900, 1263677292, -501412941, -411920353, -1573711408, 1083638796, -1563455148, 677133259, 1222338365, 692760341, 986682854, -863397222, 164842322, -376196135, 148997139, -191123185, 1353393483, 423231431, 1488271304, -15595656, -510527021, -1385490784, 467990949, -520636426, -256304146, 1045879527, 1552542518, 652224354, -63910183, 1152895873, 829388733, -726571924, 533195116, 659092076, 1332297489, 468270109, -665121821, -566545508, -1173546869, 856556111, 463005184, 744484754, -921504124, -52450572, 1098164138, -1517827420, -615246307, -1539207082, -757514723, 66400863, -1588937907, 818627263, 714743335, -1265053498, 750277656, 1431403646, 1433406206, -1607594963, 907755766, -1573471330, 386640697, -1210981325, -822391847, -637434779, 757946491, 921360548, 1281075662, 357917459, 64666594, -660359713, 107671123, 71150067, 1570675258, 1471743813, 902301074, -1179203431, -483682091, 1176185588, 36175726, -775594922, 222462032, 19501643, 1340036141, -245075269, -687089170, -142257983, -540722849, 352558718, 692165373, 260354841, -161277614, 316402343, 358879732, 222123763, -384096408, -1118470607, 1360090970, 959881775, 283090775, 1276620026, -1528620761, 605847301, 763708722, 869179726, -1548677878, 547235153, -1519421319, 33999568, -906645780, 1218100405, 80342777, 1240777862, -1584293369, 516165827, -368650752, 145036026, 426986656, -750050239, -437393954, 1351271265, -325635532, -948392020, -415827365, 922069121, 1439295107, 418459971, -755940686, -1047597827, -1442068996, 1424731043, 305358416, 644707472, 362935255, -876993635, -600434838, 900056642, -815725132, 1569050150, 627059367, -484624642, 168081081, 1516264488, 1332196729, -1277074484, 1164486559, -1010166588, -591650225, 1335347755, 148642286, -1200524117, -1331946718, -667092829, 429383978, 1248139668, -1528711661, 1407212951, 37240154, 745468032, -1454519042, -1573779338, 365260862, 1141700989, -52833351, -1406212956, 872635680, 205287899, -175495285, -1049542797, 1111041397, 231560678, -1480617306, 710724344, 846862217, -762886503, 156987866, 1541962479, 899156964, 253537034, -169351436, 1189507950, -861497805, 1419509391, 267240661, -278987138, 118577736, 1209066645, -468078865, 464048372, 327134353, -1220735644, 935877831, -1500557167, -832823905, -789557372, -1042347667, 268204605, 1249461031, -278415459, -205750289, -544398058, -706885158, 1133977399, 1417271323, 1393325937, -177677860, 909122667, 375172596, -1369705036, -1453894365, 444120615, 1483841098, 1597655300, 668173647, 1073920404, -1054348720, 1418411554, -675739207, 1300631892, -146521163, -1060134707, 376348079, 546124370, -77743667, 333888051, -893108033, -524265745, -1263183930, -443042588, 422985662, 1167934349, -1542179926, -1438363894, -643529813, 1278722233, 1419744579, -1035403171, -622502743, 1425437, -789967400, 567216767, 911548326, -1049690388, 168034467, 402432149, -647975757, -56721696, -1123337669, -1045849535, 1431830676, -888032931, -980644189, -694916073, 1432359542, 701068980, -686291730, 1599944169, 982152618, 1468513788, 736539116, -1415789586, 554266077, -724507871, 720355608, -190134891, -219207806, -206257228, -339113369, 1514099189, -500963420, -687791131, -387136181, 852059231, -888663241, -887413663, 526940536, 990430510, -1524992871, 156821206, -42630404, -1044644470, -323468482, 116237217, 1579038768, -1014564972, -126772478, -758895220, -1265920239, -739748092, -1458341130, -1487059083, 1550476786, -619859278, -1496239086, 982370645, -1342225281, -950302261, -413872631, -375371306, 323529048, 801018689, -1047180774, 838395213, 163466858, -411632254, -1497545950, 816068579, 453721342, 1122791329, 1197846739, 682361050, -439872167, -830393315, 1251929061, 465038137, 1342686872, 1607314398, 946872511, -371866294, 356870847, -153411068, -283903841, -1247165042, 1592101030, 1181453436, -792964370, -1255203046, -527635901, -383345881, 171213759, -1370167161, 382669774, -292810374, -1201722422, 128246764, -1378092595, 627751309, 1094964581, -685785412, 594390103, 392358800, 1216704494, -108747447, -382988029, -1370912530, -262754078, 72158513, -1397260180, -1406227679, -848721287, -1240106329, -846037321, 320722149, 501777282, 218135593, -1466366775, -1435627456, -1142014645, 153390945, -389955256, -14851987, -660850984, 1426483697, 950860119, 1490830737, -52331918, 1381557067, -1091345135, -487200332, 1589165289, 368311061, 1191149315, 256270380, 86365899, 173702931, -1274832618, 93170112, 123454460, -444358222, -568654496, 116359642, 1602339696, 117740750, -136268365, -90044141, -453271042, -1535121265, 1117864867, 1304219241, 72363652, 345111609, 1361747907, 1395211682, -668989282, -235265064, -1571523512, 976703037, 1571565410, -1555182754, 651322881, 1602483641, -944730988, 1540194230, -239333145, 816973545, -1004221085, -731106875, -692616821, 945754108, 1176910862, 264217935, 1143029660, -562997430, 1383421935, 380138124, -305297544, 1071861574, -465913894, 144252022, -316778858, -1101623454, -1165786893, -1093320995, -467087627, -876903622, 415585493, -315073267, -110294202, 750514947, -203752852, 1174771038, 1342556025, 703874495, 802107363, 607224961, -581635276, 1210824862, -538015723, 1563590870, 38013785, 176648511, -1057671909, -154181491, -1549256513, -398586183, 1363802371, 1606348145, -454488681, 621216434, -1081851945, -1017577458, -637102127, -1311310486, -1428925561, -570737073, -886156927, 207681149, -385906734, -1079870383, 1053208900, -1185404045, -377832433, -609452130, -677453840, -1050356940, 163040727, -1218480828, -256706944, 243901080, -1417113782, -212014481, -1292126493, -501212149, 815940798, 1558305105, -1035188656, 614548014, -1483066098, -441255257, -375104526, -167843289, -455765417, -1048059406, -914152795, 1357105229, -405551951, -654299949, -1325582626, -23171882, 869482614, 330950580, -884286237, 1133146638, -1366698777, -1265852904, 598438633, -592377861, 334611586, 188271594, -1227930292, -977838472, 1395600027, 1472516526, -408581104, 1234320092, 1389436352, 26295209, -313170773, -144255629, 788085138, 903035310, 645171926, 1439156078, -805238601, -575269598, -438219885, -1104566221, 41965888, -593922395, -475090028, 1585594149, 1534447305, 510143170, -394286294, 954973230, 103658260, -981238162, -789847162, -1500788824, 1114636295, 1107221989, -497762996, -45390012, -1170551432, -554338774, 310803286, -664666821, 906620066, -760100231, -104700794, 932262907, -2973970, -1004357812, 57240287, 916835838, -402151551, 462132496, 1296928909, -945529537, -181964169, -765082598, 979650730, 963897678, -1068857665, 411344395, 491164089, 247399864, 500249578, 70396656, 818938342, -465803784, -1080347206, 1391806659, -239635991, -1483754935, -1310381057, 514731733, -980337162, 417213698, -127701853, 1242617708, 1068610456, 494833023, 267222945, -88445107, -932402242, -935188218, 17600535, 840334396, 1429399693, -77687791, -292752099, -1044449303, -432627133, 1006875685, 139880285, -1562045020, -187221822, -484187152, 77676813, -1460437127, 1526318825, 1047039670, -784068038, 901127331, 258467036, -225720852, -906545278, -897098958, -317999845, 407994500, -71439249, 1548188824, -405001264, -409566176, -195593303, -787926839, -180975774, 1528360544, 559927369, -919522952, -198540319, 398219876, -150374970, -50604802, -658861428, -1183344885, -229763026, -72432348, -1390542645, 297261013, 1099675258, -1402626249, -239939572, -1514642085, -1293026708, 1483694531, 1248311852, -987071402, 866349520, 152884900, -747883872, 440488893, 1452911923, 625367498, -688904799, 184918297, 441313746, 113775478, 629496627, 1322482915, -524223199, -740920237, -43332026, 1365533997, -487298896, 1122634847, 1457893067, 1029772143, -248333976, -546354265, -1341001216, 1457767534, -1358910590, -130304129, -856302822, 1497938518, -630694146, 194197004, 1272256432, -94477437, -745222488, 716790819, -784378650, 85665757, -475797235, 106678420, 1364500479, -252530042, -181435732, 1258216011, -690395503, -335944742, -172148240, -527386317, 447415707, 1194079289, -1494803435, 151401942, -1607148251, 711395727, -1469562357, -332549003, -1278666557, 55399710, -95738541, 87694450, -763228264, 408154501, -307725912, 875551898, 1380508556, 21161690, 37277548, -714264385, 760084496, 937927029, 1302531211, -634192436, 1373904126, -201644004, 1143582730, -664177440, 171484935, 193134342, 1066861973]}