{
"result" : [-1183960251, -445589556, 30692671, 398844840, -416584092, -511030074, 1310752772, -165918276, 1504849444, -1448301499, 1401656266, 1521834537, -53473158, 775443710, -1172521216, -1307635616, -265001213, -1038597362, 1041671849, -1186823915, 139983929, 1144010347, 200866433, -1110968669, -129762124, -645747331, -841192834, 966686847, -467990525, 1415179834, -1358374542, 1310266799, -938560849, 1510296298, -1491594227, -532464626, 361191829, 190037121, 576688876, -30334787, -302183367, -1010650105, -853228596, 650251028, 645441946, -898005844, 743803393, 865477436, -52454354, 1311105107, -1025038653, 194926885, -1237408858, -72112984, 692520575, -1459886207, 1095295848, 1390264264, -749416856, -681021776, -1494531534, -310751314, 907069057, 435359650, -1522146457, 1057934557, 939081640, -377927822, 354287661, 1531724323, 581241575, -1074359759, -529745564, 524493394, 395580694, -1600952004, -240620950, -1581078812, 1306029529, -1184501032, 1069089078, 622310534, -1454706589, 1181073817, -922201090, 1557116979, 478068962, 1535518707, -1312781901, 1549505465, 1093675920, 430617691, 1525489608, -1045373797, -357320178, 946031549, -1339574769, -1122657887, 1292960981, -592161567, 1535573945, 15106121, -52340315, 246503163, -736331121, 1374089172, 1510822338, -451187847, 981459629, 1510191425, -561808054, -810922131, -791698963, 1314251397, 1028575031, -87986717, -902026061, 1125224063, 1586764704, -195223615, 661889539, 1516654019, 1577306435, 555637988, 1159702617, 1569643718, -702272392, -910851644, 343126825, -976325546, -1114511286, -252264755, -439936982, 724450617, 1231127831, -239422183, 188363492, 473406885, 479435591, -642922780, 518548998, 423557247, -320001182, 1389452273, 1364281547, -462299614, -358809978, 1300785507, 401079390, 223835267, 516962425, -36688165, 954750925, -556493928, -686516507, 1241966076, -48311378, -1303730646, -1289246778, 340623882, -1603861550, 1186297214, -1473769675, 801143740, -1186705043, -1464386288, -1062591139, 277685848, -336243062, -1382193097, -559850017, -849397493, -779518569, -1241016904, -1547492582, -550827873, 331863052, -1456461343, -634955534, -348155112, 1134247182, 921354763, -538400098, -579140716, 723626777, 63102753, -668882930, -202884567, -62389966, -1064540272, -181874434, 248011644, 1271565331, -959510708, -500703776, -1227358341, 127253892, -996741186, 1113142129, -1019068852, -759296554, 1513957863, 326808476, 655650120, 690593700, -252879329, 541557060, 964642614, -126642350, 327879917, 626135909, 391149588, 73443589, -97303182, 263556271, 1406255341, 435219510, -491368360, -152542616, 964116545, -857850615, -953123967, 281149060, -1562593492, 882598590, -157887057, -322067809, 426216413, 1262310993, 767930024, -352811980, 1339168315, 478918003, -797257109, -506385563, -1140889935, 773504250, 896203275, -791096108, -768383066, 439324431, -363385465, 620174837, 91810480, -1184124601, 1068525954, -1115085876, 1357528002, 184765775, -1342639711, -307742873, 594235425, -219215886, 1212923666, -198955698, -1026159960, 1032035425, -772702573, -256596, 1216918692, -395185388, -1393532919, 1025425223, -979253983, -1571740333, -1199548011, 222397029, 331192107, 1268263662, -1399288949, -1335247771, 516458922, 1250874345, -1524711850, -152870058, -1104337298, 795934416, -556456307, -1502291603, 1164935421, -85299576, -827142778, -1300482527, 904614588, 113831279, -78735384, 1156569462, 46023586, -1269267762, -1567637406, -726303333, 1230056633, -353200922, -929560394, -1438647727, -1196823623, 1102218798, 1426825949, 1073298949, 1558327941, -165165905, -469536588, -217824171, 1237738780, 990012500, 1046537718, 1099483268, -214950388, 492226294, 671431873, 562524921, -134844012, -1271474503, -763232301, 310931026, 661732913, -1354722829, -960637734, -1336382675, 846838198, 445477074, 1076594882, 43513693, 1355212832, -307278029, 6526132, 959076247, 804811286, -602023425, -174383500, -771583600, -227329474, 1493347604, -1590880112, 847284393, -680999667, -1286576488, 1244767876, -17290021, -703198461, -409640067, -641365438, 1547887764, 582774053, 776904642, -1362475579, -1270664753, -910524227, -1346436686, -695826584, -1289046331, -1127059065, -1367482547, 481836150, 156921386, 390336738, 624646280, 1086382322, 1132628986, -414319574, 55085713, -89297805, -89939848, -981349590, -240714669, -1381582124, 254220046, -302625616, -1346918001, 340322402, -1262403833, 507483770, 245735572, -506674221, 1010130814, -776893550, 66534534, 1164280918, 837381129, 398052916, 1508717146, 104875381, 323683279, 1443686479, 984207859, -789040771, 1179254988, 812324517, 1063234549, -413987422, -1054654602, -1225186979, 763795216, 113552488, 1490077630, 149695958, 835189956, -730919662, 1438187763, 332936292, -1055726188, -1000284439, 1232719704, -682311599, -1348382453, 715027662, 152734896, 1194206742, -174656114, 1427557378, -161342287, -717596676, 557837487, 109979601, -1393066134, -1418515196, -767166528, -303135905, -99869742, -1262659220, -147403769, 114885459, 1139415673, -1448198268, -379073160, -304610897, 1293195529, 1293334440, -132394405, -639186927, -470036379, 1546424437, -1357630972, 579297833, -1086445065, -988415160, 1547941881, 743788649, -1190235958, -450491157, -1542424884, -538935021, 671636095, 998203647, -113524536, 209026709, 182207332, 775959838, 193964966, -1034650087, -562993414, -214798708, -1169496019, -896778801, 1165649519, 949504495, -348190506, -124353518, -1182253386, 528015492, 1324866163, -61161660, -72839849, -1217612374, -1057117470, -173186243, -525300190, -925115483, -1512026657, 927500662, 90095746, 419278138, -669468659, 689368182, 651846560, 396594223, 547867775, 543519170, -1147508859, 1300191386, 5381273, -372560034, 1432059372, 901806025, -1409843659, -94242033, 42244346, 319088390, 599701234, 320899075, 631956287, -1114832430, 142465597, 1147652092, 671478903, -44120597, -732213027, -1370444419, 1138675519, 1301731205, 396249734, 812302199, 1320107528, -734118090, 1083092814, 1516172133, -1367840214, -962077712, -1075318228, -204602153, 898293737, -716267493, -372901743, -1199341220, 277292982, 390123542, -1146334525, -347400155, 1207385286, -700702922, 1411709348, -1082647500, -702158649, 829066547, 740339768, -369898874, -1006963313, 998154667, 1445837405, -1418838703, -385508366, -1557522670, 1556295024, 1029467648, -853195569, 211370553, 1158558865, -423927932, 1332417536, -703425487, -548352708, 836079866, -1570772907, -1065219831, 877180436, -402278205, -622003629, -1537767586, -1409929124, 181603680, 907375900, -184119041, 1528989846, 1316847411, -1514234260, 1333777355, 1210840223, 1599140882, -617383070, -1411449820, 1536526932, 694358964, 564427602, 1484356603, 1359596762, -724289627, -1472397557, 401077381, 1183104687, 291283679, 475361043, 153634647, -579956082, 244714157, -1170816106, 1154510105, 212066811, -1334949353, -1114217618, -666255346, 636920933, -999248053, 1065771512, -1374469822, -799209299, -600252496, -26094225, 1481029891, 1042858732, 1353087195, -53530742, -772044221, -1390753289, -702967561, 1424993320, 1210573621, -1199974624, 499269771, 550555662, 1428868459, -37498120, -182555155, -1425695351, 23867439, -1396056405, 106325245, 1201983884, -1403880409, -972613659, -955272984, -326532784, 1197866983, -629243692, -1254035803, 345011554, 1021246234, -353664454, 36995277, 24181389, 935749943, 915141855, -824635346, -153413417, 703765149, -1042796140, -771497454, 933784140, 1119418911, 66093367, 130433099, 1142713383, -696959468, 264894089, -275939303, -1544848221, -523485274, -507894190, 1299563667, -635052297, -680780241, -1584549803, 704379175, 423544919, 727440118, 1457776338, -960915514, -700321916, -1604195858, 1506789126, 346705678, 451661891, 349633792, 657548962, -988053691, 593776346, 1602520688, -1113456683, -421493500, -421621651, 250685267, -904481079, 1075424618, 1289532135, 1236246066, -170885423, 1262614387, 980465210, -16923278, -991781125, 178579668, -734243116, 215630978, 1348535003, 1001223487, -498045221, -1513836350, 1389349918, 909002661, 405060310, -660046420, -1039951310, 1381245579, -1546804943, -770510956, -657528996, -832567392, -799039415, 414684222, 457143214, -950598271, -2470679, -1574972489, 1506853868, -613380699, 498978846, -976969209, -1349480480, 361098127, -260849854, 22935898, -1400577085, -1262535059, -662543248, 1343873408, -834054477, -787094514, -1114178769, -101303626, -1067764043, 771400361, 132545854, -248015390, -135648564, -600747504, 288112590, -632296939, -20350220, 359382466, 450163985, -739274795, 163222305, -295917915, 43403108, 52326847, 558176281, 137625887, 152348511, -1547047839, -382228000, 984208248, 937611646, -1607548394, 1161264871, 73546888, -1342964346, -572653437, -1214890119, -434955824, -1585949140, -903240053, 32391747, 768753056, -51313504, -1099795682, -207920734, 1423938476, 1246060081, -32781129, 273409396, -1067171009, 1308774544, -1490492088, 1133917629, -714391447, -1462896134, -585173069, -1420583803, -12206164, -1301813996, 342034916, 334699973, -426954932, -647910973, 469786621, -239525479, 1149622067, -1579398607, 384816118, -1276339595, -1052980857, -66936033, 434592058, 422145753, -1560205088, -496942585, -59607784, 272207779, 553172840, 175151363, -1460264097, 727943502, -241132150, -647834544, -1367265450, -1030761454, -43112243, 1167734535, 438179883, -1110662901, 228069920, -140312155, -945213522, -268566262, -787320962, 206239938, -960701258, -579531393, 1166529016, 1510769513, 1056879291, 602594263, -202792497, -1035380967, -303764703, 963785715, 834018254, -724209738, -1195885551, 1604154137, 924382045, 645130651, 521938372, 1528574158, 255451882, -795331478, 1194013261, -1260093193, -1195760198, 1101674649, -448272397, 550774416, -489819978, 58392196, 1302743569, 1099383101, 1365060539, 747200408, 1534305928, -1200192032, -878248312, -1445808866, 1397165946, 1063739233, 205744958, 282705860, 1183485708, 816760158, 582270156, -838805272, 863837454, -476203154, 1019683940, 305615234, -616871228, -1592110172, -1004088400, -262266575, 1004339949, -9616161, -409610093, -863355180, -962352219, 1114487846, -1207791941, 1227171892, 1133321292, -851557513, 1447950267, -465958746, -898504281, 1565531966, 1397244004, -49975160, 411002397, 942336912, -565494001, -198368565, 1102821913, 106072294, 1264714713, 695484631, 953649980, 657120619, 114855544, -706645108, -1288077294, -1253499364, -1609408040, 879568688, 358531448, -551085461, -517639106, -1161432526, 906026217, 107957560, 74880638, -1356235914, -1123237115, 978108711, 846972379, -1342560803, 1092706071, -1030056602, -1030059196, 363897502, -706368592, -969255893, -1415792115, -483482461, 687970171, -196865711, -1114252779, 386650400, -1135796224, -402772577, 551549766, 703398834, 1352349957, 105677909, -46500111, -594447504, 406231058, 1503526768, 1516342569, -238739965, -1087268325, 1441082840, 1523119105, 595841133, 1539850258, 611930264, 391156604, -1386288795, 1322460041, 427259426, -9255733, 1324872770, -196031684, 377293737, -306102785, 161725779, 478925858, 309740548, 1163661573, -1554886040, 1068921399, 616296423, -1510164942, 136274345, 1284422975, 590503693, 1396428001, -636174780, 619696562, -907065450, 865827074, 839438505, -754037816, -275489769, -580169408, -1443592850, -1567509673, 4943768, 837509453, 164417410, 840787236, 871129020, 494459311, -464910214, 845434955, 982185920, 1242744220, 919911094, 1425709301, 939782334, 801674891, 597047926, -1581551949, 1585138793, -630396079, -1233350597, 34437326, -425223254, 1310676946, -776281957, 1528526428, 1603676460, 754629022, 651238395, -1430958934, 1524086573, -592654009, 399835981, -25953702, -1592510072, 1550399819, -462300296, 1458992652, 53318144, -486296046, -649833202, 6982769, -260517679, -1516924011, -578029945, -1251324865, -1093817476, 602332509, -530333671, -55510285, 1258139413, -377970328, 1318746013, 1292584368, 1201199711, -191180616, -935364278, 1489167903, -359072267, -387490002, 807232433, -946028233, 580536898, -1526164062, -1323454192, -426496657, 917584360, 1031584593, -1262024945, 1593375424, 1535925818, -1064859176, -771870022, 1246444323, 1011964526, 99215174, -1480276793, -481665845, 1185269043, 324302676, -16300874, 1086496835, 1469704831, 693055517, 791025478, -813155813, -1053418894, -1025504959, 1243805555, 129104276, -653325943, 421940221, -330663184, -956951816, -1471990749, -135242707, 1492653986, 1512454018, 1520478585, 892885575, -1498786987, -416412098, 163820581, 960144573, -1400472298, -983993240, 408477157, -707821623, -215810645, 334914783, 577505355, 672384214, 564006113, 384088780, 287497509, 625185636, -17381583, -365625717, 443678950, 591323902, -1082612555, -52236297, -721282229, 899421254, 979564393, -336181271, -440399698, -541819623, -551422746, 830681476, -951518936, -807184746, -550198199, -931499660, -1423738374, 438850144, -55675714, 309247230, -997114948, 156892214, 636435575, 1451505753, 1093322150, 1070528745, 896377563, 594332565, -940779498, -2945124, 655016975, 1221410389, -382568877, 1112924406, 1030785628, -583013598, -182960633, -915616533, 944837794, 332967685, -1261967047, 697638776, -537906474, 1415123280, -1374412874, -1331349180, -304139231, -817037122, 904165527, 636209782, -1180756821, 1409266258, -380040200, -357813631, -134473268, 865120750, -1396348116, -1018303023, 265898435, 1508171225, 109043709, -976267563, -1155646079, 610020529, -332570801, 1085821967, -1021570482, 992131051, -52868529, -867304359, -942495402, 1323428277, -760231969, 862711653, -220399372, -715975617, 523625080, -1420396029, 125711370, 1376335619, 213254429, -283404216, 1568997199, 1597221619, -823710787, 1038581870, 231453500, 715216086, -1188433568, -930311259, -982196613, -47185584, -242507103, 1386037799, -1273585642, 1204979637, -1552066517, -1388461839, 527721669, -234591568, -652190505, -397680397, 233430203, 592264146, 462946039, 1112493602, -50233932, -1378262799, 13869844, -124110712, -1007338424, -209632918, 504033245, -535051743, 1525483770, 1227094634, 1248448979, -975869601, -1581562134, -832105016, -810825161, 1518386448, -1032513701, -465753827, 512587533, 11988347, -1265643033, 80425061, 599958517, -52901788, -1439664036, 1124317879, -521484448, 128080210, -1112933210, 263244121, -376956368, -797314664, -1250791285, 344190126, -536124182, -1029230538, 811865307, -1562820108, -1004552156, 1122718143, -770849944, -532508438, -483396706, 431626607, 690297108, 782159943, 586940155, -1424665680, -122165277, 396165687, 1099711908, 239296436, 1483493779, 428429557, 371598841, -823906401, -23476553, -1418374525, 1509255820, -10611962, 1188705712, 266593969, -683120424, 759672334, 822671246, -250323219, 1377029463, -986592193, -265777179, 611665100, 558639849, -1298998570, -1596310018, -314671250, 394940590, 1356967078, -14562061, -1484751064, 276104379, -1172107481, -165402858, 137438836, 273248293, -301006600, 1146460484, -1453607142, 1295544893, -551387527, 263715684, 859553847, -1403264964, -626149468, 35546574, -1041352148, 40783013, -1397078325, -672771149, -303572189, -790217274, 1100606562, 1064001108, 405284423, -1260036685, -1143193640, -1491001252, 667779063, -375490254, -1308377343, 875915165, -682545116, 960676997, -827758530, 438239412, -1305781196, -1445243908, 510668675, 763904294, -1298834712, -915583053, 183016052, 1271172962, -237909387, -161021653, 716180701, 715352972, -450271820, -689013422, 195526081, -668524455, 922556843, 790109321, -1074613004, -1185045808, -621423558, 1324222138, 924397102, 886865667, -1464663280, 741912853, -1169077703, -634682648, -1205939961, 880489054, -827374001, 197007782, -1136744684, -245224087, 1113490888, 1492572409, 1309279655, 1517827101, -177507523, 1126594931, -1349390078, 288429502, -594277507, -1585581212, -1286327247, -395746426, -61824642, -52322976, 76798328, 1036821773, -1599971845, 1589652265, 1351167741, -552334310, 1255980043, 1602466180, 681622820, -332604781, -377683786, -288811478, 1416087686, 1221664514, 636677980, -472035647, 486485517, -1508241918, 1341065707, 854467140, 1338951186, 21385827, -687852036, -996424768, 294033425, 285992120, -1454260560, 383128980, 1135722851, -787533304, 1466639622, -1453389394, -971718428, 217824639, 299258018, -608243209, 248941890, 589968124, -1068621404, -372945178, -298847833, -1607508606, 1248526720, -595394151, 749715877, 1473618193, -245065702, 100378867, 395526642, -1117469239, -614995470, -152926479, -864101661, -49415671, -1346223829, 1344562851, -452317740, 780796160, -779944098, 967571834, -1464782368, 1446406414, 1346391907, 282754841, 322964377, -1609055200, -1596628323, -1133358293, -1283599033, -539202069, -1370504835, 1554578198, 788304209, -1486376994, 802927590, 49317864, -299886652, 487805159, 864724070, -663260226, 1576112292, -673824780, -438020769, 807045378, 823407785, -1130043988, -262351472, -1139732060, -1598823785, -8957373, -901978077, -756494705, 1012244915, -1528883389, -1127503529, 761390101, -156167626, -111596237, 408411730, -1251951319, -1001244021, -1454941707, 1555131656, 439080100, -932536578, 521480331, 969682288, 936600994, -953481244, -675457219, -1453776997, 931048274, 1192615547, -991100615, -1599114927, 457581376, 239146990, -126210411, -720897912, 1026295145, -503657475, 404812259, -490303951, 865504419, 1029385830, -1226990928, 346753008, 55919379, -147477722, 801115740, -1064625690, -358693021, -794681599, 556862663, 736143734, 254656524, -1132125026, -36204869, 588227960, 1137865241, 1427709751, 616619183, 50041835, 1009382507, -1301658363, 38209075, -725917188, -686571996, -1177756440, -1229561775, 750236679, 13632378, 1023066507, -312812888, 69410306, 844575259, -721496155, -294499240, -559453381, -1414245318, 1380055509, -1204631192, -806543527, -1431510547, 531036425, -1220048754, -604161000, 959370493, -466131169, -565459068, 1455598969, 711567057, -1531141339, 1593522358, 1330742194, -209269456, -781020859, -1081990705, -831466738, -346755114, 47009202, 391258655, 187332991, -160646534, -99769515, 1317816457, -651519671, 718587008, -57751027, 796308658, 384489101, 387995274, 265983487, -378316898, 459017759, -1431894364, -942070190, -1427915947, -1427575453, 38164190, 433950367, -1446933053, 605446251, 617895040, 298837099, 540602482, 402926559, 800673886, -417324994, 664128203, 238236195, 92264712, 1107780636, -1313128859, 476003085, -1017940046, 1421157188, 574061779, -1585994911, 436510144, 129364715, -1290370975, 672243634, -770673994, -332259911, -1425437380, 588237627, 1581633865, 371460401, 1249977930, 1464064228, 1231785292, -873694608, -760112108, 431767745, -467706559, -776781103, 1457308071, -1361388010, 1458852239, -634468676, 622637224, 1264497564, 261027680, 365545182, -704156819, 1334872599, 1500862190, 605391546, -251924611, 954561653, 191224046, 59803386, -328547587, 893898853, -719240364, 1600661341, 1226611084, 1484550818, -1136424738, 69882506, 1457249148, -144086996, -853361043, 1422708364, -448272818, 1217498524, 80071854, -1223476094, -536421694, -1278301275, 939637733, -729956023, 572936266, -1324904994, -247363246, -932069996, 1384351518, 407995346, 1064156897, -1484655312, 723826496, 820086426, -1597809375, 141744701, -690373815, -103810298, -972535151, -1566387814, -664529865, -102349159, 192840523, 875662530, 1345467678, 268221958, -1347766347, 687636356, 1267162402, 164896847, -358458729, -259298226, -230298890, -178572394, -73814989, -1370251923, -1586155225, -958444044, 630190015, -791529162, -1077652379, 320228387, -794527340, 775677827, 1050582835, -1458617564, -1576960566, 471063897, 1359104516, 366537340, -1451834259, -1597658957, 461463668, -160434807, -509376674, -892652248, -956522657, 807142220, -645276282, 413251091, 1438740046, -505289397, 1398439730, -974167402, -1572689984, -563023436, -143536629, -1094397422, -1526578000, -1339079453, 165416800, -1079404552, -247674103, 1018525420, -195260959, 1282753466, 886096171, 408776117, 1394496756, 1309350596, -674725126, 140256654, 722260916, -148822274, -457208797, 184895258, -1460275460, -1168402518, -913901711, 1188019298, 1321860851, 722834132, -528209147, -617388216, 775429391, 791726127, -796860161, -750511726, -173475610, -1033976990, 352685798, 981285028, -609973945, 1042161397, 472584375, -410862463, -49766066, -1158802860, -280392350, 268059276, 1554793255, 768477256, -742115608, 622600782, -26713000, -1019629579, -1366348211, 837084271, -25307887, -720495461, 744591884, 773264482, -422141426, -281313301, -1472307339, -164711838, 775664707, 1086348455, 570085759, -686520220, -160824605, -501223522, 750154366, 1597915044, 1162652211, -1471940670, -1302290436, -912559130, -785918367, -1525806423, -1257123825, -373161433, -738053832, -1274805521, 402877882, -672444527, 816971729, -933763056, -606041859, 547818387, 1610478001, -318578486, -915100767, 1312280451, -1175852435, -1508192376, 601539762, -682030014, -137816980, 341312666, 406238092, 198834523, 823271316, 376327008, 152111308, -771996316, -637460398, -1123901604, -1471019842, -1300094305, 22562669, 1017023209, 13757617, -803360691, 1366656379, 1514980416, -152575710, 1443725668, 1523419347, 1091924074, 1094443816, -942050421, -1109650634, 1093026865, -1595469490, -148453218, -697620986, -236108846, 1295750470, 979703444, 555807540, -491193506, -6227701, -601268917, -1117228309, 1414738125, -1214714043, 512782684, -439535338, -15689569, 686514408, -485695030, -860626841, -177748356, -179584197, 343971651, -1419861595, 1252975217, -1183217297, -615758307, -1011282814, 151961426, -79875634, -1042451599, -958394964, 745937763, 77033995, 1383143712, 324698814, 370067650, 452172961, 715635589, 621417089, 959738204, 665086734, 894093409, 349731169, 1602841162, 1505217075, -1464442764, 1389086958, -994334699, 223461072, 1270978187, -1369556901, 761112235, 988073726, -53470387, 876179879, 1602816003, -1521003122, 138264990, 1267862616, -1276112908, -1526980454, -879234645, -1416112082, -978762003, 913568536, -1146666728, 1230095827, 32421511, 280462613, -1318868318, 1220124886, 228947570, 1374725415, 49382493, 1544292313, 819985480, 1353936111, -1585513240, -86224738, 258360356, 1352132405, 1531838371, -386651312, 1027448729, 431098979, -315194414, -948327254, -524983062, -266641381, -1236136809, 1068984378, -800108083, 766067355, 1481130983, 1496077910, -295058204, -941222194, -1091050877, 637820512, -534211229, -236459975, 223689928, -1604469471, 1024769393, -1533886777, -1215222381, 938861880, 566911959, 110023247, -419284133, 1560462015, -351774557, 1242842761, 299189355, -120322230, -1099943732, 846907577, 853048014, -116551501, 817811247, 335981048, -854075669, -662090787, -1564088386, -406959991, 276128491, 1230636604, 748093214, 1057924577, -1362322078, 582999704, -753616399, 682708635, 477608608, 140780757, 718482239, -772146205, 64374087, -19264179, -190489337, -1272491457, -831808911, -1498381582, 1324175595, 367350777, 657271492, 551651849, -130056377, -1002328404, -383162781, 256150406, -223006386, -104882674, 20444174, 1165833590, -857836021, -1418177817, -635488438, 1048893061, 60543168, -873456229, 997398274, -736469912, -170648159, -36264977, -23284211, -1244182689, 285192705, -941648623, 517136689, 1475477067, 242641481, -104361151, 814609578, -1133236845, 366816426, 244598116, 654390257, 1047990522, -1465556989, -700476483, 1222115479, -866930867, 1377055448, 592829305, 70059148, -1088195303, 947091080, 992435502, 960433509, 913827632, 1305707904, 1041174018, 109960843, 552784266, -111941835, 215690544, -255819065, 927220067, -1512783738, -323377313, -1169441453, -499575587, -1021390149, -1554187326, -673730111, 121447298, 326857364, 477685493, -1461203061, -1405693193, -1452291266, -51853899, -169198733, -73757368, 1519722966, 547666695, -320084840, 1456546349, 1411753281, 617712560, 1439084665, 196340779, -1039976229, -250035220, 1165441390, -425804573, 531413683, 16316924, 1570758747, -829019993, 99563369, -515244320, 544086387, -662890167, -886035922, 458477371, 400832374, -944468745, 203097767, 671843759, 464543244, 457891544, -1461673309, -611785387, -713293981, 955424238, 1068483497, 1266893206, -783679607, -1247505812, -1252551074, 1416750317, 1464975585, 1543330763, -985216268, 275246684, -704823419, 160270765, 1304315906, -1049701526, 6401239]}