{
"result" : [-715100978, 824754649, 504022449, 959213556, -672788929, 1202113589, 396851098, -1443133126, -865569390, 1543043705, -719568492, 1547835439, 1196160482, 516805835, -1407607988, 194346034, -1346192146, 1114040022, 902377893, -928593148, -954896884, -1422007495, -226409943, 276876327, 1282427987, -470421912, -1385915922, -1468868566, -1079728116, 648636116, -110405375, 408022458, -841861072, 49872091, 1165895610, 1523011560, -561885720, 183707501, -805483030, 158140747, -1340668045, -243167926, -916596655, 601475354, 877535692, 84664945, -1196991922, -1194805704, -1416409220, -1155168219, 66097784, 999896516, 802955435, 104041919, 779559963, -713837578, -1477771824, 1502584890, -1206277734, 1434583701, 1429866468, 1392839115, -1089914074, -869970089, 1434632157, -1345643134, -568709278, 122312515, 9470214, 769916558, 789169206, 306787634, 57478430, 1590657198, -1002535693, 499240432, -185252568, 983229592, 1195377851, 884493781, 1089011747, -1228440255, 488077514, -888650807, -952466952, -776723250, -874482621, 1249493151, 245765461, -1059380355, 701278919, -506364129, 1084536731, -601461428, -1298549120, -728614414, 475447506, 262244392, -204068558, 53500934, 367676294, -1590593815, 907098426, -503684646, -757987586, -1333090646, -1472331151, -1609135393, -486862943, 549440084, -331225029, 394392642, 1415436961, -533363015, 1478862922, 1384893831, -1425963815, -1467520009, -214315745, 190055186, -807660661, 1372730139, -1361672083, 476835006, -529063874, 927251784, -324062725, 827003015, 1422864099, 1036595147, 581141590, -24121477, 1086103423, -676685359, 299621888, -219214937, 1486870827, -729623874, 395566585, 738032344, 338326039, 407045902, 1579871385, 1330817217, 734009494, -349741705, 1316913226, -469978232, 1424430080, -495779306, -4742406, 51325030, 509720752, -1562614963, -227665522, -1586852891, -1067558934, 375801814, 1065489110, 703171809, -525717862, 780072239, -298296522, 1256625504, -558311933, -1422902462, 356755517, 890149745, 1502431666, 1225799046, -928067046, -649763625, -988330113, -1511753420, 453796943, 1427496698, 1598498290, -1390404028, -1107977207, -1408897496, -453543099, 33940558, -1515981657, -160820255, 944239927, 190258514, 996781086, 748286102, 1095513494, -164460589, -945472108, 414081519, 1280587660, 122928321, -24107576, -1535449957, 1153522393, 609852076, -835479864, -1562072317, 1057806027, 875401523, 1317878191, 363950124, -532062631, -1593802736, -307601990, -1036687670, 189217252, -16457602, 598696448, -1262890733, 1553785785, 1560297664, -480886076, 385291503, 483172296, -216701980, -650725877, 975874453, 5811170, 780824827, -106752316, 719095431, 373579693, -771625101, 1161378702, -1016653313, -759779461, 321127337, 175503160, -132005400, -776602496, 1015874199, 958205493, 876703697, 70020115, 433865631, 1247123798, 630630134, 1610192504, 494410872, -1484587552, -329367851, 959338757, -1120439438, 200242772, -59942832, 1103099982, -398240823, 567051577, -620651221, -977564693, -705172507, -471524085, 338967021, -1079999309, 1255067682, 1312454640, 987580450, 773687509, 1321603347, -393235328, 718229449, -371868448, -1228048694, 765659854, 34038364, -195079136, -228748803, -457827078, -232787457, -286244620, -952869255, 195519699, 1045122698, -600196834, -1597223526, -773388714, 1351277481, -783869282, -962532795, 325799576, 1203068987, -1602175581, 1102882874, 185228445, -256154049, 970182654, 686289934, 1036120245, -1398958886, -520504707, -281689264, -1574312752, -1048663962, -1086952941, -899506889, -732749430, 265467492, 1246583684, 10618698, 1703628, -416702407, 1415654186, -397367602, -198109407, 579055850, 1357552815, -593735621, -481572746, -724456385, 262149460, 282620872, -1049317191, 1553529336, 1605666212, 34739356, -169091733, 872734996, -1327152000, 1376348396, -965991927, -1416676502, -645067641, -159729417, -1442192423, -653154477, -1050269689, -1579511965, 1181327698, -472362200, 1400481215, -689382104, 362287819, 167216393, -1450869730, 562288757, 1266569879, -1205443935, -1247703993, 533251270, -1274795642, 1536883340, 529484914, -50479656, 1173749258, 1272000703, 49475938, 674513661, -1034115676, -844869422, 1310119304, 1135717357, 254713156, 391398003, 66393666, -996630162, -555995052, 1300987521, 1208121662, -1068342531, 273235329, -413188755, -449008977, -1291333201, 983481157, -386202792, 79194801, 656319848, -1027473798, -1204649471, -42499208, 811655638, -941717791, -83621112, 911835965, -592999618, 1494347596, 1602341555, 1247534841, -180430233, -1359901341, 535491109, 470565153, -1220442977, -401612666, -62829853, 133300126, -1418382670, 325462528, -569998136, -737960429, 759881307, -664628827, 292247328, -36235944, 1028624228, -1295265638, -142277142, -381352403, -647736839, -1500233224, 1072352784, 1424275438, -1441611896, 100501338, 983842420, 1234444625, -1326165834, -158811635, -1120495281, 69866212, -437373083, 254879739, 1159957387, -1076133275, -1125585564, 1557677134, 825991346, -1436911481, -718846534, 1073663418, -202087088, 1483223801, -156535449, 1278959889, 578960127, 1610031308, -86998180, -402433210, -983093514, 197246091, 46009542, -807191818, 1466737799, -933194061, 281454622, 1034219372, 1110118570, -683644061, 234880845, 533647126, -1512737403, 923611359, 1362043287, 1523497351, -1453736410, -1578230216, -720943849, -775229035, 562166686, -161836297, 742997520, -758168663, -1504722574, -1371761363, -1293086059, 334694869, 1455201070, -760019876, -595566240, 759936430, -1138511409, -1032516603, 1350323797, 1141756555, 457342004, -1154017229, -640536307, 1294408742, -893839868, -114553172, 786128669, -523888793, 671698907, 988710451, 670004065, -625771896, 210335210, -1571406516, 1527480612, -1217376558, -1304438628, -1006256399, -13035875, -897526888, 581841018, -840431636, 564009818, 270757427, -1534314076, -1217426598, -716126767, -993632542, -1112167688, -495448163, -96705207, 621342944, 1325485370, 18623635, -646070732, -470896474, 1155431411, 1337452927, 548422594, 1587134158, 100300829, 625954756, -1077082053, 258211866, -1065966389, -140613048, 546304702, 1231724644, -695391186, 10181744, 620358223, -1333094459, 922625889, 1199890053, -1559474526, 816594367, -1561852258, 863199212, 1249077749, -282920810, 1603240159, -631559026, -755399164, -794337369, 20367517, 49020748, 985587594, 1574053063, -773065464, -970820064, -23696484, 696785760, 78807074, -186053865, -743968676, -402723949, 70137006, 302805231, 1273012748, -828589798, 187232191, -956653425, 163628118, 67377606, 1472809402, -974921202, 393254948, -140556864, -1039138439, -1109366669, 1482802338, 998248338, 1274919547, 1389883521, -837245232, -998969189, 1381554357, 438468229, -456922373, -520956738, 750840465, -870479153, 1577110499, 22391920, -1528459228, -747180373, 1308581212, 18995131, 451239973, -347312727, -1522141160, 1537406564, 1047043365, -1127909292, 212928695, -1188743750, 681026821, -665937689, -1372880664, -667226497, 1392829625, 1461399061, 1077553869, 1482206349, -1176222985, -558687016, 1471836150, 408461442, 973440499, 1314810797, -315917860, 1056808963, -672208087, 447817965, 286480129, 1438023582, 648213701, -512211681, -1269252736, -57047533, -546010114, 317340310, 159113702, -717289973, -1541471919, 769728005, 206395607, 1245460439, 630220644, -991982362, -912238356, -1290768846, 143377997, 232244170, 822497701, 669149433, -1241403278, 932306099, -1194782021, 495229913, -897433011, -302552494, -1021551121, 1298771182, -1535281658, 998468099, 304981128, 1255690192, 698336977, -340566323, -599419728, 12530809, 1348218335, 988389176, -1593023514, -286063821, 52843660, -1203725518, -841275039, -1367308176, 337111882, -1596895785, -44762830, -972994616, 842132795, -1552101274, 131182300, 1383111498, 635840389, -784193868, 86235238, 1049142973, -757323016, 1489396029, -1374778278, -1440927769, -88124417, -441221350, -602134749, 777529792, -1098577670, -284084226, -1027874451, 1313099991, -712288964, 342631663, -1082396970, 637435724, 1577736308, -575617226, 247616072, -153061935, -894649207, 904018230, -1249721323, 1053999718, 530469014, 222350988, -232429041, -561918437, -1230348010, -1606444199, -1533148061, -1577320899, -785201827, -192689361, 803995849, -88120572, -1359695299, 523396104, -1012129829, 1291646351, 491242925, -591368672, -138530650, 482671930, -617107676, 1306415269, -725740277, -849531340, -1068990881, -818781742, -575050887, -527050224, 54090632, 907246883, 494487709, 90185721, -1153274327, 714969925, -1470129896, 413521973, -1296649054, 355215421, -1067002479, -1470943177, -919265694, 338172765, 1264688741, -1049979545, -16830956, -142070109, -375051034, -1368852298, 106858119, -6337621, 1560281503, -643404808, -49037956, -374812813, -1387093184, 1033047561, 148983131, 1537119012, -1570797342, 1262879254, -586522789, 1050413682, 1408514953, -936280996, -381950260, 631730214, 416498972, 201621303, 1236594348, -442359362, 660679699, 607414978, 563375910, 672677837, -373276453, -268168794, 10452754, 448628241, -612843539, -899914371, -1510791356, -1347912177, 488683448, 671352652, -1245812836, 234963432, 659702807, -886967759, -445988728, 1089685184, -987862164, 1322081574, 658216277, -537262145, 1397332281, -412148809, -1317478003, -734332815, -1432920751, 374098416, 562843984, -1317060505, -534912131, 426650519, -934275420, 831748893, 194981249, 789051271, 1233573235, 1218317488, 1217209904, 675500833, -355789222, -1281441967, -1604264577, 87431271, -1534384424, -277348399, 1083848203, -92833473, -535695845, -1516368496, -631882663, -1055111836, -253295646, -1396956620, 1473279627, -60624642, -239083106, 411849158, -167836881, -611711107, -161950391, 807440266, 906940922, -1431806736, -687697589, 806381764, 647632907, 850789622, -612297917, 1165116425, -202846805, -409344476, -247505236, -957451459, 141822084, -675803585, -1078262045, 1371279296, 527080334, 1314872456, -713395131, 796843219, 463154917, 749852814, -707969542, -1493486704, -996024602, -1541877227, 1605525343, -1176933232, 1553339749, -1450544246, -1291345087, 1445868189, 1134944611, 1605686815, 734722761, -1258711377, 3823829, -431431295, 263664421, 920519840, 317258377, 1505192304, -105445721, 91684744, 585874656, 1347213933, -211678228, 281737189, 1370801609, -342483573, 1017761095, 1446149982, -1306968503, -1193935589, 1444438924, 1510912557, 1417422457, -642359644, -211310523, -1270147078, -91377173, 585251684, -1111836610, -305659939, -1533964772, 1576496085, 367564776, 451962213, -1081656526, -743856349, -519635455, 739589277, 1329529160, -474615761, -1118367712, 657955355, 770769744, 1290791621, -505045144, 121222645, 765998604, 184761395, 152540483, 801626083, 632810165, -288888331, -1211601138, 848237500, 769619511, -558659187, 91960058, 1074946356, 1297284744, 1120639331, 677317374, 977628736, -167973959, 1558211291, -1546314730, 1184657400, 824706766, -582505266, 91429547, -225305365, -769096401, 680939980, -654215878, 1255642498, 1012493915, 1598838787, 1012829038, 176296307, -1047835643, 1185917721, -898113935, 925290383, -981843989, -867341584, -1062783277, 1180814795, 654065200, -1416415975, 1314271950, 373238769, 816842442, 15710746, -1365948562, -1342127904, -1134606690, -1536054013, -1384343046, -946627715, -721983733, -964975659, 238853238, 607155504, -746337557, -30353522, -1341103226, -610076092, -229289461, 9174293, -505860876, -742308467, 1360096505, -553391190, 1400080808, -518696456, -877274499, -290420170, -1067377325, -315017568, 137363543, 1073960468, -463311490, 856843319, -1550118084, -356517824, 1206484068, 391603585, -202024317, 1284417719, 649248607, 834656266, -1433512609, 380129424, -1505849161, -1111878431, 1033927525, 1313993516, -24436127, 168778170, 1441903442, 1341554290, -823340139, -898718601, -1378222562, -1263204429, -68481275, 1210242299, -943721780, -107447335, -598607661, -1527967032, -1239964021, 657742149, -1428089029, -1263973794, -556811164, -1214669570, 24181671, -1474822330, -157744789, -1598686742, -1607838763, 77759115, 322411604, 1203958506, 734114780, 881669682, 785089801, 1492848617, -981518327, -632642439, 1038085362, -1221283422, 185176295, -351506947, 1474900082, -240308367, -20208763, 1274914856, 695242599, 859309856, 1136445707, -670174051, 1527047630, -1273392406, -1229504400, 1172986689, -271062670, 1604412104, 600188729, 658992955, 1503610389, 608911126, 139963108, -387747306, -1560465983, -1116183804, 899423364, -1599324748, -467567215, 1572860669, -1298175661, 1346382985, 912593359, -808133713, 423576748, -1311994649, -1033001628, 99409519, 27287877, 68116219, 1018829862, -115292868, 922255905, -855149946, -1592884194, 1510488137, -1449500902, -1300530945, -237355505, 1471157598, -980193916, 351064449, -342654167, -453845729, 1164553583, 700902530, -389409126, -839300421, -1517575493, -950177045, 1274296856, 1262710600, -485471221, 1280246165, 1266251012, 1583162975, 1551415757, -491196791, 1333163188, 1467531122, 1020331357, 1079369705, 1357514542, -1064738915, -187466907, -573658961, 1379393401, -750223364, -544008598, -435808040, 702575074, -979875524, -14383691, 599000280, -792720687, 1269189077, -531937218, -935840262, -914866282, -1130745210, 293780185, 856051849, 778232963, 1295526974, 59866336, 7100291, 380678622, 1599495054, -1320488221, 365029181, -1222111088, -387923373, 1192154654, 811172150, 944350448, -251826485, 179843485, 472313099, -632008418, 255327063, 892202839, 545969914, 1520152558, -632013645, -109948025, 1232206905, -905193334, 1155321385, -479160188, -1500736424, -877496937, 53646880, -312254189, 378983646, -669093684, -1324903609, -906151829, -337339146, 64883930, -489344849, -1489607573, 1240551575, -112079442, 1334052962, -599691796, 1193959785, -328803894, -120986188, -624626970, 651720714, -919014391, 307246951, -1149620529, -1424500768, -22452253, -283419965, 661472685, -1251746774, 886287361, 710576749, -1026438405, -1115359096, 694928990, 297028371, -861972245, -1352015187, 517814976, 570254212, -236700108, -898497432, -1473213980, 596297155, -315466212, -899835808, 525088353, -1526735359, -729693294, -22940702, 863155347, -871024726, -184044321, 875884576, 962554024, -669759214, 1027745434, -1355787631, -1105187550, 1424446982, 604725209, 983212642, 592341228, -981057477, -290184382, 1510832835, 729796497, -546893123, 901402440, -1154985397, 1333184613, 785369789, 747617005, 1111885731, -466379598, -1565287046, 1557658351, -1370641545, 606827988, 1286257790, 1176716080, 1507200779, -531679029, 1027302325, 535016609, -740728927, -487962802, -153303412, -1073043194, -1503775522, 1478084354, -925439743, 1396718458, 1195192121, -272896399, 488325138, -1453782674, 1460921528, -1134695767, -737309947, -1598551810, -1113104374, -1121231912, 1135018193, -1521973270, 1181480345, -941107512, 696053979, -1185138327, -386398807, -849918593, 1431284246, -726153640, -105402848, -172755066, 164327029, -1540867226, 1125765585, 903046586, -764457536, -406473528, -1332313285, -1146360850, -1599260588, 1255360247, -1549013590, -781821460, -1345799370, -1279652880, -305437095, -513188563, -938071767, -1393882995, -1502872879, -491542991, -1105164014, -364076441, 1402651130, -566802598, -600230138, -1545178219, 1334361375, 226432961, 76824049, 1548061777, 144221353, 99728195, 395612710, 434084861, -1606283795, -931012231, 284811224, 1432148744, 1024758974, -279266817, -593438534, 1529020781, -1528615515, 1307714859, -1150836558, 1551348945, 66493435, 1116874789, 1345223909, -1053579492, 1415103653, 513137991, -76827536, 697683101, 331246962, -289680855, -916342287, 140315608, 123380151, 260957480, -102424774, -1561169160, -956478267, -99618570, 902520740, 194904587, 1229196380, -741848551, -122366495, 795128595, 126755400, 80252341, 44865273, 1153589285, -322557601, -1121779194, 935166365, 314523990, 213424157, -1057384012, 1364663013, -569361410, -1125044274, -1565316480, 754751843, -1233279318, -870188571, -1444307230, -177729567, 1525365126, -727715420, 943464632, 678136018, 1084855195, 383423075, 807825534, -291686346, 1563300318, -257473926, 1089028764, -527953923, -480916534, -1255269301, 866788341, 413083866, -394124463, 1369004665, 933501230, 545621927, 181550038, 764260720, -46702983, 826952110, -1608089808, 1549025577, 1404600378, -678070819, -1339694056, -693687528, -1246824941, 140844036, -1140676865, 1467711039, 855802768, 1514540141, -151943766, 959434501, -1338822107, 64331006, -322381020, -1346079931, 960248589, -79802253, 1383821354, -1064024323, 683981361, 1020678246, 64644816, 393539551, 1022197214, 1060153310, -1353161086, 572670194, -1468395204, -1177266206, -316792549, 165714305, 1488019659, 608797035, -127187264, 1434690864, -2925138, 1518571893, -1007047505, -1142161679, 733632280, 1392385873, 1228719903, -1438167129, -96605537, -615124656, -773958248, -557807855, -1023256859, -1587262859, -1190576228, -624873316, -687385806, -631460609, -405296741, -729812033, -1149451092, -619864125, -249814855, -158769918, 1330143081, -550961470, -234724314, -944220007, 52891025, -1267536635, 705523617, -354264145, -606890084, -104271276, 122695772, -665276157, -1370148452, -343589123, -940717917, -1291052229, -965449490, 1352768317, 369796578, 835452877, 429412401, -751378910, -1171524689, -1495007753, 1552660767, 1296089058, 356331524, -160982718, 1029226741, 1073953440, 547226646, -1245358069, -668820598, -963136171, -1350332775, -1361845474, 1094904776, 614478566, -142919011, 9178647, 544790293, 9392640, -233963579, 1995259, -982566598, 385248140, -1341333626, -119988562, -1387067389, -1333069535, 1064493858, 620446251, 1148950507, 92022351, -798456524, -625897116, -496535180, 448524142, -542873371, -691002051, -377805387, 179276573, 374389011, 40414231, -203111179, 1134983340, 181993897, 1228725102, -1475090004, -633914783, 89536587, 84350561, 1032346166, -1155989253, -1281684769, -7307131, 1525751006, 678282276, -1368520368, 1157040509, -73926689, 1597217850, 1046275258, 1573225695, 1511145836, 1280239847, 1537861054, -581618063, 984069891, 882846418, -1358005357, -1189563847, -66939072, -794428517, -202186720, -951982794, -22878510, 1289255111, 793627569, -1251907646, -1157302158, 609550761, -952834005, -1398189201, 792784290, -419523931, -1320552948, 1341557537, -1585281440, 1123962610, -18315915, -1567069141, -16830487, -350596524, -1264892971, -996937319, 880602435, -1075205256, -628884204, 1465545804, 1547628830, -815957884, 359110030, 1095651283, -1548771317, 819693574, -85003673, 826324533, -1431643759, -1513815028, 51037158, -639014817, 867552371, 97523375, 1587272527, 394897868, 1265447852, 1360207061, -1126084740, -1594036913, -592378411, 1606237187, -1461829188, 1508058739, 983337228, -1571299825, 620443030, 555359446, 1016736548, 1491306892, 411726732, 1380864102, -165345137, 1267166459, 863425263, 679843489, 950759825, 1564225919, -499990299, 896766259, -50956423, -866955788, -118743710, -121421087, -853090938, -1572014131, -855928292, 580771306, -381628796, 1211871436, -645600403, 456508947, -976807988, 1086580262, -768637491, 871690853, 186018727, -1573802566, 1482246974, 734883398, -380911154, 1355925140, 206675698, -122396678, 615847145, 882888876, -523425008, -616618710, 491659660, -469083090, -827141012, 1462492829, -1146269770, -165867919, -878836394, 82310110, 703498377, 979352366, -463279651, 636938476, 655666869, -1141685942, -848166767, 812410026, 399767971, 1003302374, 1514556493, -797448950, 1373953860, 68733981, -879981334, -1273765791, 1089483297, -1244967793, -723710693, 1319249792, 387198065, -71609239, 1294521743, -833255664, 1417201739, -1003340374, -1123465343, -1378494205, -268518826, -1323051822, 204503187, 599173881, 203224210, 769843255, 210594322, -954542124, -444315717, 1567793348, -621592745, -932353856, -439079083, -457834937, 848459861, 1303474646, -431491602, -878806515, -792627759, -1476409259, -1463199261, 1087985596, 1238882595, 574132383, -1522885348, -280405237, 1222301957, 294087216, 1233297593, 1213851907, 1575952952, 955137669, -397911136, 1563054969, 210877804, 675895725, 91722783, 1431757617, -292907006, -807837183, -1029509729, -1575298744, 553904396, -796270372, -1049439899, -1183627447, 120273490, -531821557, -1343377879, 744478382, -1048094759, 961815075, -1549412115, -48863655, 1515488214, 1441166347, 493776924, -97765503, 423232337, -1109908108, -1383705310, -793530612, -1181693952, -1560640893, -1022022502, -1084561482, -1125844912, -1022954286, 439014107, 627660990, -276865910, -1518894752, -1541984055, 679904156, -349704203, 1590352353, -786752957, -1548374909, 869588224, 204712408, 1360583158, -335293535, -1134866643, -160305916, 1541312087, 1375189076, -124806592, -463353404, -1518055480, -14591506, 401705267, -542040421, -397614597, -1082775145, 1422765680, -233127698, 1606940680, 1259715921, 714015754, -1244174955, -1596322531, 892455408, -917851399, 1155212206, 749374482, -290719447, 1189203060, -1009768712, -1377695067, 755917045, 142738501, 299570205, 507656801, -1464963863, -274750394, -1572450904, -938655154, -360295644, 1554343964, 636457861, -1126512628, -1228741052, 1209764070, 1572766649, -1288588384, -1062731487, -704276860, 1455413510, -1229117809, 976193384, 1014970452, 1603018632, 711595282, -1182963919, -552015662, 1052729078, 170737772, 784351086, -652655022, 1207799210, 819710917, 1578011586, -1225394995, -856743495, 186472306, -1496401847, -719439529, -436271581, 964655516, 1021944795, -431352811, 528197649, -288811684, 1077496534, 1139571757, -1177371949, 591108329, 320653862, -1469300988, 176217230, -1564922241, 945149055, 1576974816, -1112226504, -1273769661, -1108580148, 79633281, 1158020582, 1170172430, -662622424, -1519530878, -1016252946, -128420238, 1456072007, 1258689177, 1035278676, 50842738, -1366503852, 1606931085, -787781281, -587341629, -1609541367, -1211792910, -209302237, 1392646102, 1011994961, -469251307, 853114798, -1499915811, 1336027241, -1464771002, -298402606, -193834636, 1252367965, -965619546, -771147970, -23999857, 1461592786, 652921173, 333425304, 21448108, 120707110, 213446064, 256469456, -1422343462, -1421704812, -1483713715, 29250120, 795020277, -1237853792, -1595992877, 216894108, -96886209, 192368526, 1295677822, 430834552, 1484296330, -1323688916, -1344077253, -100408108, -521781039, -1126785725, 1352390635, -197766942, -911090250, 481823737, -1569801362, 661886001, -1575625326, 654432955, -1147503889, 192292857, 835428156, -219163795, 1107289603, -1042258195, -1000227737, 1412354982, -501139830, 745165576, -908376272, 1178916647, 593030197, 996273265, 482295653, 1431719725, -354346008, -361485984, -707392210, 620144083, 539314101, -1363310516, -666645075, -702665174, 618248437, -363786018, -719523043, 808490532, -1405432038, -124115972, -531636870, -501889990, 1384698881, -1578518486, 907646275, -102627585, -25842444, -1049743396, -1097724459, -1038390208, -949358520, 1284435194, 508082582, -181317235, 1308733291, -893205828, 1231315199, -840701850, -1172448759, 1523030957, -1508967532, 773960520, -1458648472, 1291425537, 582300596, 1113227645, 1511588020, -262133139, 125666692, -1056287337, 944113783, -904077659, -11564216, -372129884, -1254694341, 369162107, 639201752, 954161745, -1607970081, 1057598836, -1510403578, 1340046970, 266288394, 418253801, 1006316561, -611520791, -905811053, -438689511, -1458507186, -716091672, -435335089, -177967546, -1583295076, -1532551151, 1136808346, -1434022715, 1541085398, 920868233, -1095100274, 111807332, 913819990, 763402745, 469837596, 8045624, -1461377442, -1520421156, 762927710, 293107246, -1040538161, 292532547, 1040440108, 1223724499, 158037991, 1004557161, 413400713, 503675680, 931537210, -516881602, -429788528, 1356990759, 393914740, -146618185, 478876012, -863686519, -778356780, 1506173533, -641006215, 648798210, 259787727, -900451373, -149978105, -325719582, -1154868807, -1537831821, -1379764908, -111487484, 1382037003, -373652922, 634366364, 258024080, -830742485, 124477890, 1245118683, 620075934, -1488182240, 492713968, 1547717434, -1091910239, 1429256842, 124685385, -1321407010, 92380100, 1377883763, -11773204, 1097616003, -21078842, 1598798385, 995964521, -1415670780, 249040219, -247074176, -805626943, 599512602, -1311778980, 321307287, 848461911, 222503467, 1417317555, 941443796, -215157845, 424521803, -1115042745, -934439201, 746841155, -1557660281, -588466834, 674582544]}