{
"result" : [-797148256, -707214104, 912537260, -568618596, 1412116531, -293247228, 1294881004, -593321798, -390452260, -1533822171, -1432795197, -1222419285, 411236487, -448622691, 1607476154, 1456503500, -1094957536, 1336557001, -879516191, -1513104736, -597768541, 1234053874, -884964360, -2094791, -1122887747, -795127310, 1585179737, -667808866, -603017453, 762894671, 1608344, -1543881581, -38766371, 371062157, -1282295909, 109229391, 1233858606, -1591088081, -482397600, 489306260, -1168136801, -1349366236, 898009968, -826040767, 490929120, -547068164, 963064945, 415919433, -1601203970, -518006919, -1580502320, 13955393, 1342604006, 549071008, -1092829985, -582029133, -1488695977, -328263777, 800431988, 8707341, 237813640, 1378140235, 497168340, -896301024, 82238558, 1590800800, 598317558, -997289597, 129433989, 894209019, 823764320, 1603427054, 1003495375, -854353919, -567163399, 418964412, 1077755521, -165959302, -1181732282, -986831363, 622035614, -1317273281, 702835938, -1157171162, 256283488, -447369895, -341803705, -735327209, -336334798, 829309116, -1306212488, 1553879511, -134616154, 381727716, 666197203, -1359342406, 622869646, 569767118, -1009967888, 806780061, -433824690, 711222112, 1550958804, -607206874, 576917997, 904907464, -1427834350, 1495645065, -102997909, -388948165, 365463105, 928434857, 161447846, 142737445, 754471757, 1560603602, 25016508, 1035917552, -152967569, -1540021682, -661232226, -470565554, -556995991, 57069549, -1173141671, -216379205, 329068167, -562073320, -1479230828, -558409259, -1338132079, -237923094, 219137340, -700559029, -906434138, -809749302, 24990839, -1106823147, 91121280, 124386081, 633982123, 1318886874, 586979653, -322009876, 723832368, 6029386, 648160684, 892221937, 677675047, -1333521981, -1067656460, 788845196, -1443998451, 251199585, -82097754, -933125660, 373426840, 56079647, -175555596, 430791073, 601664889, 846377475, -1574541330, 931471095, 1443931860, 1597999685, -1418357894, -104779850, 841848159, 748694856, -1171644328, -195207767, 1589860284, 66547147, 677531651, 1589498482, 1022936555, 282994514, 1370427554, 1204415474, -659506111, 1076066012, -1360790694, -1406419399, 1257168881, -1217674349, -1566108966, -652575142, -1578253169, -1209632579, 1736576, -1372588526, -1451356539, 882576385, 98119948, -1305847942, 208620660, -80386570, 678986125, -223297602, 1380016360, -1284067616, 1000396537, 1406463306, 813492541, -530515215, 175253284, -829844023, -994952839, 1546732968, 697109720, 958380356, 1210820361, -1330916937, 1499869177, 556135061, 723814584, 1502690923, -914779798, -1418735829, 744092960, 940063819, -1061587847, 303093228, -776576937, -245682337, -1356480303, 1053839874, 68774772, 1601308581, -619670647, -559425197, -667731005, 1528567567, -185154805, 61355796, -129229569, 1546871720, -641247605, -1535554222, 1022308367, -33709491, 853450382, -90464226, -641268278, -735549605, 1383329568, 350035399, 940255864, 1064617539, 1367657317, 460902689, 501760066, 622848435, 1021894972, -1464086574, -879652257, -816954541, 901971089, 799268255, 500788907, 1403191553, -1493663709, -993629205, -264079117, -752245671, 1148189919, 1414142576, -1359207963, -358933223, -1276661188, 1155368819, 504651794, 1569726, 47893001, 21749709, -489243754, 956115800, -89380738, -1247531142, -927724358, 1560278072, -268146346, 573095690, 1273677525, 143894561, 561297343, -145615280, -374672804, -1152087423, -923588929, 689006816, 474482131, -185586149, -764770603, 705256461, 990950753, 737430293, -810812982, -1605834264, -1002596373, -244899843, 276088846, -157735945, -283667960, 915976920, -920351093, -1276775184, 455071378, 1005437285, 1340046258, -1286225656, -641934650, -1414848778, -1484501178, 1558687035, -1364374983, 1537039262, 125475931, 1281229101, 1532105537, -593406953, 1205163596, 721328064, -1013038524, 541879780, -1078005349, -1180764208, 1156308015, -390586163, -742421612, -401947734, 1434500458, -350498266, 1101870932, 1342470866, 886486055, -163481582, 581337190, -1298340779, -126224015, 1538393623, -403815277, 1290273184, -1335754621, -1414339199, 643872248, 1159550052, -1488346895, -53208171, -1324906531, 1235782893, 745550667, 789319691, 467317049, -631330141, 418981323, 1465952360, 403617972, -1272875567, 841438244, 313967364, -1303418788, -765537795, -1545313554, 442326557, 334135484, -751463230, 71581391, -762591760, -592142050, -588997273, 32798987, 1538184790, -1446977327, 1537854375, -908624555, -703028005, 695968504, 1366113038, 338103184, -1462837891, 962192141, -166722531, 1384673082, -1224135530, -342416690, -1429034114, -870301182, 1235029797, -743924049, -1312022125, -86038498, 85191648, 200882901, -120268467, -1347843801, 451482347, 280329704, 1318919208, 1220003869, 941892737, 749546071, 1085383178, -1456523256, -88840253, 1446508213, -1396818511, 255511929, -906463411, -615251936, -1536195199, -167470051, -369335739, -605881384, 750708277, 1223260850, 790217216, -540253779, -1093181223, -1132926351, 585334404, -552000254, -1153209576, 748679122, -1451936993, -1431083703, -505385221, 1269966731, 223884821, -1491705603, -1306724501, -160448792, -105101674, -1420619654, -1168971520, -565353695, 818886485, 845653628, -503003930, 13487000, 169180725, -217312408, 680844769, 1508640101, -878460101, 1499377743, 615760093, 1210376776, -264085362, 1204296714, -1500183812, -605282425, -342669372, -1047315537, 798722434, -791323060, -1360165655, -144473428, -710856922, 1087160816, 18134891, 797066073, 816419464, 169291563, -612593269, 569928124, -1504689580, 1522274453, 974768095, -1175137826, -1464118975, 527742491, -1592978857, 394845987, -1328745155, 1276809998, -404552854, -155833889, 1476494712, -1134240766, 733143180, 379915705, -234789791, -1238826408, -802677581, -1439804166, -319753030, -6831424, -1048839901, 686626525, -794180828, 366912429, -198440477, -696237984, 1567163121, -1390900805, 1092311907, -1347815716, 1093785914, -751361151, -716793118, -1174220353, 204716448, 317927013, 18820071, 858206941, 1237743388, -1513285099, -1036838272, 1066772779, -1482982776, 1022256714, -1430675402, 123937090, 942181296, 1550829192, 440022316, 299999940, -135261212, -724384736, -430029058, 783888667, 1201770670, 1032394704, -854892665, -313204513, 94565745, 1245414410, -640101706, 724834174, 935738721, -831793553, 280582640, -996842482, -115166726, -154220555, 237830725, -880595625, 1367954642, -1470609738, -1409542965, -765044010, -758366937, -1036863751, 1347367517, -346791515, -72986862, -296650873, 1455726512, 292517844, 124576594, -72810198, 1354652434, 665983910, -245345803, -965921433, 148280746, 41799625, 991124, -849963646, 1003966468, -392294414, -354734808, 198477804, -837200457, -642848047, -858987557, -1460102759, -1026940594, 271302121, -1101957603, -1325617905, -1377649108, 1271613906, -1480899131, -372095536, -213740176, -860255194, -1142913732, -300737159, 1492085448, 298816188, 293791442, -1473697998, 518049071, 102310242, -1470750325, -824573070, -267023491, -333830255, -1549641562, -385338140, 855206787, 883755663, -1340521234, -503483730, -1024330880, 688437241, -987203002, -1604690005, 1414577440, 49503888, -258103560, 1041971613, 271974795, 922356839, -101302160, -628047246, -899507569, 677965550, -1185880063, -730252230, 302600335, 32967703, -1183560139, 208029861, -1062425325, -1097261517, -1423399976, -136011102, -247282920, -167843820, 916388837, -784072624, 165617199, -1538116645, 76040796, -624050323, -147112511, -1533067960, -1536335248, -779479668, 1541311801, 604067846, 521708536, 269258423, 124069729, -719432922, 1298726333, 23527569, -592655887, 331817837, -782578884, 104228291, 719553570, -175976777, 223334909, -627541687, -1586108105, -1252993902, -357655009, 141190465, -338446416, -1324066986, -206935499, 595353239, 695821954, -338196205, 1514744791, 713123231, -1123814305, -1092480846, -1608755693, 1494546124, -1035815424, 560550274, -558270140, -391727877, 1004668352, -208226710, 1522835850, -227925309, 950086320, -76505491, 485663531, 1547832146, -930509332, -434731238, 1214535978, -1459298579, -1354714396, -866703540, -1550735934, -1548888650, 1427022778, 1525125360, -1458678855, -1027060853, -1181589072, -532155178, -514947016, 1159333758, 1443474614, 234449027, 1569977468, 960666787, 906823903, -232037816, 1231627110, 522257014, -782374934, -431045702, 929269561, -1421358774, -1270361092, 51521177, 49491635, -781222802, 1001934902, -907803904, -1092769737, 283147174, -1481577803, 418664687, 1145628796, -1096401145, -743891413, -803029256, 1392774462, 567642951, 210754729, -1148118399, 1225749116, -425623336, 1550713226, -467728341, -313300454, 1349829797, 127031320, -750148472, 193397503, -300593524, -466105878, -229145522, 610233564, -30636252, -454888463, 1380067267, 1600099201, -1605505286, 376405526, 188538153, -992463359, 698660839, -561977332, 275670303, -1551472797, -286880107, 846025611, 1378849074, 1078021210, -998838163, 1066764474, -519323129, 50335668, -1147179973, -338604647, 851055107, -380958232, 1576854510, -935959939, 827163476, 1468013677, 72002695, 1004642746, 1251932765, -1526714225, -898961876, -535184436, 369188045, 1144795540, -941015680, 797546429, -439413106, -1547809884, 1057008225, -1313530139, -400136740, 158459231, 899233681, 891647522, 1439821709, 340721853, 943764128, 283175344, 181436255, -398262460, -1209336822, 1054058638, 1291810527, 1500339058, 993415487, 1170488285, 1060998229, 709837638, 259242763, 1145089404, -1532232190, -889834814, 767243906, 254945959, 1517522140, 230659711, -1333999796, 1096970482, -1537697001, 1311639765, 261445008, 1588385230, 808767162, -15710179, 50878417, 1405576529, -562033948, -244140839, 561331404, -491165402, 516260911, 838656668, -186727099, 715131373, 1304117116, 1405572464, -1286457593, 1399319448, -224718223, 871968465, 1165546727, 572294563, -1285328343, -411266682, 1013469249, 489967921, -1610487107, 1413693533, 121481496, -149886190, -1363795425, -1201438726, -887391297, -1122149776, 1552786185, -526960295, 636205203, 459778767, 681797626, -1549858562, 750876287, 1173959170, 534845430, 1051127626, 640860799, 1524152330, 274687606, 297709403, 385768340, -1299707843, -1397295340, 75308918, -1174745703, 1451275022, -1262995585, 1234734545, 538222890, 33122026, 32573392, 679115386, -1486118186, -1408264593, 1208496009, -1464251617, 358218701, 18382969, 1028495119, 1355307829, 956431295, 1495324760, 920491073, -1164574738, 464946899, 1545250871, 994949642, -949552940, -391213520, 1588659579, -774738013, 403891876, 907026366, -151318337, -864225739, -1018027059, 811332708, -324830369, -1174537164, -551589422, 1196258334, 525214361, -1366260098, 1550359152, -42719826, -635328764, -1121946396, 141543198, 1350040249, 969558348, -493019423, 552015902, -1106503970, 1217407598, -95807307, 361655625, -1502844412, -736534085, 656135959, -212395603, -757283515, 480745342, 89702571, 1021120522, 185270624, -294970385, 796557531, -1162945207, 658842549, 1095397749, 861947700, -345418245, -553816229, 305314479, 937192781, 107411776, -1486867690, 607409817, -139073571, -1414282019, 1488470486, 1548838365, 1111134682, 295847384, -999406205, 1136561166, 17588649, 1065955651, 1162214592, -740782118, -1088013875, 984826465, -201003577, 1481073316, -113425778, -50330861, -16137730, 1430545665, -1528770919, -1140105569, 1215200069, -640554893, 998800336, -553069496, -1280794924, -1365582569, 533825040, 711807829, 48234306, 1524042458, 618663489, -634108945, -969609270, -276871323, 421654823, -749925630, 1116168106, -1534154242, 1279025578, 1215850801, 947058409, -34265838, 1474274702, -1339859908, 212187366, -1297883057, -1271633692, -604980315, -278813046, 292460488, -1219229357, 624335505, 525743340, 1435587632, 968303863, -412658058, -368928829, 875856418, 1049555248, 358852895, 637585782, -543080433, -775252827, 890216645, -667690960, 730098583, 488748713, -232163988, -164392243, -1061082212, -532048337, 103886587, 7634896, 226495240, 919796867, -249995359, -292980341, -917405858, -207645294, 880046323, 1132156038, 1089708458, 1326620839, 295845781, 289337382, -375390860, 636101664, -207501008, 1400775722, 1045577686, 697384170, 1419057047, -388904087, 1433298208, -670901935, -185355858, -1256595642, -875049843, 211442719, 933124661, -845196086, -1524603320, -429281137, 1508634934, -862996758, -174821983, 956334105, 184123343, -979667320, 454579251, 709007084, -902266517, 337132016, 128011203, 1549047155, 418820630, -154244198, -142708068, -1295527116, 263439251, 1093585412, -1575936680, 70918806, 1396287110, -148507504, -288276817, 1103855345, 78769016, 738765825, -544476331, -688526148, -618653669, -1407156035, -270454589, -1384762951, 493632629, 883317715, -1110072334, -1059787855, 1550504009, 1111172065, -1093193203, 30596572, 1274472321, -1332137017, 864445751, -962415254, 211724179, 517663156, -585515612, -1278063707, -419096325, -1599618503, -1356855467, -615656912, 791190665, -991767411, -1397675604, 931387239, 333556107, -471919115, 1037221292, 869594359, 1347819607, -1140597401, -1343461093, 305035418, -917701185, 1192531054, 141032523, -535673525, 916706567, -688379748, -1512544484, -68446607, 628538768, 1603088533, -1121019910, 607941834, 1383692733, 1473693680, -1516116616, 971843900, 831570526, -546815104, -1206981503, 1448143115, 1451358494, -21978446, 939624469, -70976221, 775806467, 871939897, -1206772599, -1456900342, -1498807696, -1250720718, 1329080721, 639943089, 48761659, 1114812395, 332464935, 1030886538, 1529978581, -1450599725, -1269157274, 594579779, -626968154, -999644596, -117218829, -324946817, -580846391, 79416046, -122169895, -165067628, -993869173, -115410795, 773526307, -1190410756, -870148094, -1346098800, 338588467, 1542760448, -1354905150, -509081762, 453773073, 391836550, -1485090992, 132418198, 16574387, 1224603992, 79332167, 181530671, -1477665254, -443008971, -313480744, -1437596352, 1093466440, -168560523, 1119821821, -478951412, -441935032, 275422072, 1130097945, -1519125204, 1572911795, -964746133, 1104702946, 1561149680, -1298760927, 652406155, -1287427905, -491419522, 806805458, -201727045, 1309397578, -1284271950, 662030253, -1057180723, 668932736, 1403981844, -558066548, 1172304199, 365075910, -956448495, 643380699, 554884882, -1021649805, -242888290, 407450306, -69259593, 602813619, -1130262118, 967540427, 768265383, 534646936, -935306645, 1515996833, -12233790, 1589897026, 1282119351, -1557821990, -1498574, 1042052659, -229920074, 288468488, -205838460, 1039644611, -1520263559, 1475879196, -1438442, 276804020, 872214421, -1144686111, -1011142785, 1000758045, -22035526, 641684329, 159275706, -243140588, -777098705, 1253764617, 888384727, -775896175, 93075319, -1330697148, -1546507826, 141645589, 577391695, -1017283915, -336727299, -1101414003, -913440862, -537022020, -827277130, 1573304737, -825752507, 839069539, -1278128386, -277864269, -495863392, 1318077919, 523971274, 1129083787, 127896082, 624322864, 117192448, 1012267021, 1086999992, -481568768, -1381020903, -1455290829, -603816717, -651560375, 730491031, 611146856, 1449022492, -1215885069, -33127595, -1440394569, -1156199751, -1231338819, 216024462, 573177035, 1226408870, 727497841, -914730881, 374115332, -138352746, -871095671, -426164088, -1464699115, 911994007, -1289346092, -101686201, -1467421242, -361621018, 1224905316, -8531274, -798679412, -521964109, -888821078, -1223490518, -1079812467, 1154112189, 1263479246, -1257339952, 30106859, -400351851, 466064363, -1402781379, -1099171293, 1426185051, -169076726, 1329346599, 18861802, -860043216, -806911635, 212409724, -1362924793, 1025648719, 275315062, 1182393457, 648286141, -817820143, 884700012, -103036154, -1001278175, 1603956018, 1144323556, -683874346, -93850869, 497138068, -826517735, 883543080, 370838358, 201100540, -560621393, -689736601, -607638541, 111994047, 1519518039, 1419885095, 974912134, -467325999, -193974695, 992860191, 73379128, 549767134, 791013932, -1458335814, 1567041573, -1324546504, -658384295, -616912962, -788297268, -1425242855, -1352979256, -178358554, 1478634156, 558930128, -1408801141, -168296655, 654462699, -661123582, -1454117492, 763923496, -889340213, -776820195, -777991557, -1073598465, 293688446, 1595929850, -1609196537, 917539472, -1363917811, 771226127, -456150383, -429811261, 544619804, 1272731095, -1022601703, -206621630, 1289858102, -148522456, -1504333211, 492481024, 608643724, 988094248, -304388066, 27035780, -16907402, 1282238530, 352767683, -684760757, 671802001, 897631618, 184325982, 623675498, 624851127, -1046287193, -903712863, 186399389, 138572911, -987486466, -78325842, -1477313473, 836743476, -1331600339, -1341571363, -116765973, -138537658, -179347740, -892923424, -775963180, -987448340, 438611785, -670657873, -766682035, -102938258, -521196519, -293031479, -1336919029, 361282981, 223595022, 464917312, 1485629154, 742179977, 653086242, -659700312, -1034475844, -1146789102, -1356538762, 369628266, 438181758, -630079825, 1500029755, 1580219799, -42754947, 839382682, 141337917, 61405180, -694235312, -406984320, 1221521484, 1446572448, -932672797, -498402811, -1128649474, 14008639, 1427105619, 313684570, -1416030062, -706311795, -1462794359, -947858209, -1470490466, -20105278, 544787985, 1475382781, -1051412513, -987015331, 1114418564, -286312059, 88654255, -687288833, -67063034, 704393083, 473898221, 630086617, -1118519864, 840641757, 643674978, -1227779838, -774120329, -41370702, -1127142640, 289253541, 122435479, -1107445528, 608543018, 1409034824, 321386043, 108231519, -170140828, -208417929, 24104770, 476873751, -1127191282, -1074552228, -1231658682, -1263414896, -110007578, -1488317510, -1304133883, -492570693, -887262655, 957974610, 1459666630, 1327897778, -1424277557, 233474805, 769556453, 812300774, -824696419, 1109036703, -1267034739, 673408418, 889071321, 554587669, -163097361, 488664509, -1215907576, -80450612, -1478602697, 1231846412, 135222850, 791981083, -496126025, -1025016166, -1429705462, -956628850, 756633833, 154814453, -445433768, -399055539, 1305703734, 879615834, 1184105135, 314919366, 192177276, 545441504, 1306197836, 1430926321, 681160031, -1539747281, -670385536, 1066533091, 714237125, -192180710, -628647899, 186094148, 1569089762, -1570529065, 1516806442, -527491838, 1082879693, -915162465, 1538137290, -631545127, 841181591, -1330010576, 1556598633, 390089919, 548529167, -1286082626, -1106587167, -1433464790, -1360478372, 1388732991, -747733984, -648491548, 440056196, -753311508, -187618201, -391004061, 100704336, 912239167, -386930090, -600643619, 1422185254, -564231260, -1006089361, -740428440, 100884369, -1581731126, -337438812, 1251707516, -92465753, 1197794015, 326479814, 675044945, -1476884412, -1434059350, -400582530, 1140667373, 436680864, -185509263, -90860919, 1332729832, 1170420499, 119480229, 1066933294, -1134550138, -315529003, 947273684, 1252761273, -1023515437, -636352833, -1390762993, 1150928529, -21401075, -633302351, 896131552, 804196960, -134131738, 980392444, -446159884, 905690487, -1499912853, 461637959, -1272210533, 581458122, -1389703218, 1407922408, -543889746, -573039476, 1407135484, -604977061, -960030586, 520095333, -52715661, -869260452, -535403443, -1386285421, 893277567, 1185081008, -1458462507, -1044747392, -950475155, -1357981763, 1469423391, -138094629, -888977385, 75306672, -728505976, 375914694, -1287766780, 455926122, 1559032866, -811548653, -1455929701, -1174202288, 1313002898, 338318403, -820179515, 156829817, 368032354, 845014777, -871685641, -786098803, 38813181, 258033896, 1501314630, -460805989, -150995741, 694342185, -265040556, -1404874016, 726013079, -12092702, -697289222, 54825027, 1210292974, -1127073352, 439493533, 1586850458, -472375888, -6934145, -432492058, 1355673695, -1030824379, 1278774647, -130570020, -795475189, 221700062, -379864529, -908704885, 191300276, 128482527, -831197990, 214581639, -1554651999, -1347465334, 239737064, 1209016577, 376017548, 356861018, -40939485, -680112012, 786662000, -378726811, -217963616, 767118793, -522089352, 89431722, -433568154, 574764128, 653035863, -809219134, -504951285, 1329111841, -67255211, -1038403233, -980681357, 542340136, 1283173479, 1110468729, -1344828493, 1236713716, -1209159823, -641540209, -1177696705, 1284928418, 948391174, 255733795, -90852691, -220152137, 1039272272, 295192768, -548612000, -1219370072, -429811320, 1351700120, 375212121, -955304653, -444256991, -25890833, 518554173, -701483767, 26145411, 925602173, 453947533, 278140582, 497074993, 258679666, -1485181745, 1020263625, 197900644, -1091149903, -1570124810, 592544314, 313421402, -900373170, -1065894516, 855666021, 237078212, -1174899993, -894005727, -269802118, -133842286, -61711796, 1406743929, 1031597005, 613630614, 1114263242, 457347860, -975195790, -1397180220, -1590606250, -657262568, -1440165935, 300449117, -284519277, -736617405, 150599443, -615234253, 1513276155, -692749466, -1091556950, -1443349240, -469350902, -629674258, 511524881, 1398475960, -1224107002, -512128901, -264125100, -648319311, -949632671, 581187689, -1598789639, 733310305, -1496833979, -792055221, 281550743, -1212611356, 235877367, -1111284632, 1157771773, -180420793, -1075536450, -621395918, 1419548279, -1522363808, 1097293658, 301178213, -839189008, -1335088683, 233274539, -1119743008, 151246729, -213825021, -1390163430, 1174365385, 715083500, -126075166, -538463094, -1119369927, 1079586627, 514497672, -1542357702, 312620489, 1158933803, 262075634, -630566870, 1469838772, -328805222, -1132702122, -214852798, 91884215, -1558408782, 454586667, -1512328174, -1530625624, -425811356, 1578962902, 1372128125, -678604737, -1492360210, -1439201616, -815806370, 39632278, -561713794, -591232445, -93133361, -1071610913, -71648229, -36234862, 960323331, -1175138713, 352555049, 505446642, -1384072496, -943847194, -234361892, 1436751810, -1009845531, -1265178198, 296433930, -1114544391, -55979785, 962030430, -664735139, 979534742, -907537379, 551107445, 1607505205, -727121547, 1582826109, -1425531616, 862897977, -926808271, 469999044, -66808065, 339389601, -93754742, 1454409795, 200797255, 307222013, -102954525, -341166966, -422194491, -1529299682, 1532777811, 1009433895, -970737276, -799364966, 957970004, -193669392, -1241523785, -315377703, -583684651, -1553662215, 583480574, 791136127, 1001676582, -205596173, -853557661, 26718161, 31163281, -579130171, 1054517497, -1600296359, 740077292, -834522348, 150674089, -316426447, 453505479, -276462236, -1490513737, -1527491944, 762397920, -1582566414, 738061888, -435212213, 205173847, -1362276541, -1209913937, 168442267, 140260721, 592034991, -714308474, -933310720, -1172918078, 1313979168, 1134033367, 1003400770, -1152166564, -1474322660, 456151495, 1075421412, 1186725483, -1556903742, -801096201, 1483805413, 1472517726, 738611789, -304340197, 1187045642, 1197183446, 53301378, 184557502, -707692838, 337111208, 327032725, -220510520, -1079580834, -1244559362, -1048788293, -23280908, 207128493, -205706836, 1365739778, -1494826104, -1167247874, -645200115, 389131549, -437833902, 924492347, 1106678840, -792611803, -1307358538, -1032708152, -274461798, -1076823717, -444878090, 511717422, 1292178733, 622088888, 1244101445, 1058928722, -1322627075, -594416608, 212732439, -984516687, -623571277, 874576824, -1318074531, 372142656, -564820506, -1065002159, 658565845, 1279098725, 737307489, 1082790041, -1512687866, 520662922, -59825307, -1370422559, -1562394515, 1200662840, -342077245, -950219625, 777519175, 1051451484, 834532533, -878860643, -1515066278, 362459226, 1275045879, -902050733, 1161856096, 1364963556, -1278384544, -81309251, -546790668, -1002066772, -456470244, -1080851498, 1198065456, 1452987051, -1482191388, 446223694, -208121073, 1454142162, 1595904166, -1521384129, -510241919, -1252700452, -1125642143, 1537817434, 1067307305, 654618234, 295945931, 1108620665, 557334220, 303331680, 28624936, 1511006401, 901975452, 336883681, 793269575, -278994391, -456364268, 580219297, -1366521203, 211775958, 697271663, -1515028020, 274519263, 1370503304, -1237973653, -640444330, 590678515, -1439990518, 608505214, -907824931, -1483998052, 163911055, 1319110255, 1008089960, -288147509, -1269900822, 1037374885, 142946499, 307503458, -864320374, -910317872, 720381206, -465120890, -351784501, -1055577839, 1089147435]}
