{
"result" : [598754288, 1439488874, -223640320, -1398723512, -838613199, 664993040, -188661619, 1026192052, -1205935121, -1159999940, -177004290, -583261684, 949537188, 605414660, 544010908, -69603606, -407213554, 31023999, 1180574273, -390051343, 1146961503, 1103786667, 376890617, -102614578, -760273037, -38509678, -373410890, 41239667, 233416398, 637899223, 104376073, -1182939969, 435756414, 1195541887, -960314974, 119161939, -618467784, 657685382, -945598994, 265716930, -1016970261, 979242169, 998809016, -586960626, 898301758, 689699861, -249281399, 1190219, 1096532667, 1019541021, 1408507897, 1357602463, -484839032, 1473706556, -186087957, -1066829850, 278383163, -765075456, -65948355, -575235581, -720896593, 1055663049, 206752966, -1038669221, -447995621, 1455722489, 817875987, 338410614, 89161970, 764505587, -990189129, -1470380781, -1547209608, -518518245, 615856765, 106370822, 496022446, -430511070, -1033470563, 275750454, 1346619667, 209364174, -542396235, 673923756, -621149637, -1606423079, -1415479694, -1330351946, 124383535, -479702791, -1276198363, 1566559476, 384164829, -337078723, -1388402942, 1544444594, -401579319, 1027541724, -844215958, 1534008214, -8965067, 331922595, -1544217599, -1388099878, -1223484715, 691615195, 18512559, 1058109313, 1520282413, 987903844, -330049079, -15458352, -1004330288, 257292429, 1479114547, -1192530247, 288043577, -1114770925, 611411274, -1476142480, -1232566730, 879090938, 1512178979, -1373855770, -563455124, 1462524802, -1361705709, -1322542414, 1102294254, -817169937, -1271218756, 684229506, -1515544766, 189371202, 96407298, -396972692, -49609728, -1019810177, 885655527, 1453399787, -485482066, -280886797, -1216779733, 1073905011, -1062655341, -441312180, 384061556, 384774464, -1112066933, 1463109983, -1030320847, 791185560, -687359989, 275291499, -419754930, 1242182318, -299151283, 935299710, -864885459, 962672216, -729560306, 341926212, -514365945, 619903751, -1122096602, 604340590, -1142794609, -217344322, -1182594781, 611546785, -1087214532, 537762424, 80574495, -1402901334, -1430026501, 64932697, -821990500, -395474850, -1307505600, 379662210, -588877001, 993372410, 16973985, 1166702723, -456023830, -892579299, 13394449, -511650705, -804493289, 1285104851, -906255816, -167434868, 378094237, -1390424850, 458006625, -1588314888, 942943501, -1350426363, -848411654, -468545292, 845635601, 267020614, -472870840, -524494164, -814551733, 139585375, -1551771950, 662683348, -1378695696, 1599712800, 1468179329, 19963201, 767086984, -648739234, 682056545, 407967572, 1271806140, -1524823172, 143062193, 672541312, 1487118392, -853545300, 966547102, -455692465, 364494291, 279308779, -1553180387, -930435987, -544684772, -1451365747, -1178998654, 1299473942, -653625278, 118560571, 884940193, 539886694, 1528830661, -414310480, -170169191, -564530891, -690313824, 1083536926, -1459041906, -1005900400, 990004474, 174207141, -27646903, -1609071759, -84940871, -890002025, 927206474, 1562005405, -425346985, -651750886, -1540575826, 641373149, 57952474, -177011175, -721841291, 1262582165, 884781052, 212163942, 745381614, 239175129, 304974655, -41815121, 820746332, -1151987439, -59627132, -1143264005, 412679291, 1318730102, -336281136, -773206656, -1045863391, 1019161127, -1250783079, -81500264, 1183457640, 967243658, -1408636739, -600699139, -1499669913, -1330150935, 307037831, -843715363, 391312701, -1199098296, 327333455, 894684456, 312628841, -656329317, -1514916405, 632173359, 579551640, -536468740, 214689201, -1152439979, 1451978582, 642086971, -1191485799, 534951993, 1033421300, -632762882, -311996142, 375876199, -580228403, -976327884, 796111440, -1577804109, -1418480480, 731507661, -288408314, 722837800, 320759422, -1533866838, 130619290, 654358872, -247143872, -1373373668, -1027514636, 1248940855, -540806895, -1521721226, 1396973137, 351842201, 338607798, 254774499, 836678498, -1008978231, 320426850, 612117668, -357124770, 1589477489, 1459065476, -268121708, 1215977846, -970197151, -777494450, 1224611760, 1157221127, 722421966, -53453914, 260647279, -174569992, 1477517482, -789363367, 163801998, 775076857, -408358424, -661038024, 148078312, -540676033, -749133998, -720326401, 176867161, -759498625, -89678839, 11535275, -409187934, -184181590, -340073805, 49093716, 9045843, -50204253, 635031034, -1501045140, 1250463882, -594342029, -304472243, 224023276, 685674303, -330596797, -1002442998, 183983503, -345336539, 717843790, 135079787, -906260146, 1360089919, -523922962, -1549944922, -572495902, 1195392962, 354199368, -566632715, -1274211786, -1022050406, 946264575, 273961311, 755477313, 936427747, 786840695, 523449349, 342505121, 40005720, 415359623, -206034627, -1366598620, -1208002958, 124533807, 369535865, -297573138, 598271467, -394181088, 1513243827, -734796071, -949209297, 1355508027, -52597792, -304121791, -356005063, 210732008, 766914619, 1527781720, -1020807527, -1404265174, 245628861, -197187050, 306213794, -1442758437, 846363908, -794626607, 543457862, -1037326506, 1267822977, -125440300, -1459888962, 18579722, 537522129, -855828611, 1286031328, -447862076, -1525276502, 564717121, -1595075562, 1555303528, 234388446, 1045070758, 48627719, -847346763, -1142558121, 1471542286, -1413232415, 194715436, 1496545042, -86321378, 1065051325, 708752740, -716669642, 23568760, -866147540, 1326803908, -504964931, -945687263, 344039233, 1072565987, 436456782, -874615124, 333332960, 1029254597, 300574948, 1281700139, -394936263, 654116766, -496143080, 146341897, 1266571165, -89424791, -1588165523, 1038803534, -685663323, 1529376820, 448822489, -857923533, 26531851, -1576158268, 586371585, 928946847, -1159614062, -132248065, -1427828985, -328623294, -638624424, -1398240530, -816706299, 102245575, -216642496, 4875530, -1509705337, 553752439, -1408224069, 1164295231, 1236021220, -410719787, 320687817, 989581460, -1137696708, 214322732, -1456717273, -199896710, 887347230, 222114791, -804438742, 737213798, -684293584, 576718413, -73319813, 946845091, 45436156, -389750768, 439618144, 874402300, -760372190, 1021154688, -1092955427, -785683729, -558107082, 328886464, 787532647, 847107305, -1339323651, 27840346, -1067261270, -18776066, 1046211777, -1477089684, 1506835591, -1293684664, 1206972869, -1236555221, 273971074, 1554886424, -706992680, -531522424, -924701248, 803936143, -1125531567, 1011450966, -440899639, 1503840719, -1106789780, -1442071076, -1521416245, 13668063, 791271929, 1446065481, 1420882631, 1597269878, -853100996, -770251710, 97524223, 1180295041, 5164490, 427860958, -976521631, -761800051, -46906444, 1315069996, -622916895, 1487384269, 706809911, -80558659, -1483149418, 1466605851, 750245758, 1239081699, 397712590, 131772896, 575464407, 497900567, 1393608643, 147344744, 717868151, -152032164, -369065580, 586492470, -1125170699, -1302752965, -876200267, 540107128, 1512603088, -1247345229, 1006591461, 128805298, -980982881, 154073526, -1366544538, -478225262, 1442833726, -60814036, -1522346317, -620900434, 715607617, 1032629126, -839699064, 990291860, -1386578315, -785458861, 721713708, -588742634, -123196569, 932875945, 691498525, -47425476, 1550346210, -1599019684, 364738128, 41174351, 803407358, -1311655765, -1118847518, 1054977302, -190705708, 357779257, -700632871, -1582271688, 492248154, -1346241285, 1417554511, 738668304, -871015244, 100839681, 665230703, 587401886, 560493762, -4853314, 1465657937, 77495506, -921576886, -864923535, -290824013, 967552071, -1289680484, -266492842, -804829559, 1283375362, 621706736, -738122990, -865779430, 969461983, 862483916, 1381658380, -64788794, 1222617950, 21949161, -1548146920, 1448458980, 1166595698, 780333650, -933284535, -998010703, 701902377, -344438562, 1482119435, -797080959, -49903515, 787371023, -39937144, 360747031, 302117970, 92262902, -1329887966, 680820241, 549618815, 148753193, -1402246512, 212809969, -254826529, 1126479289, -1307664256, -269778269, 784052791, 498634389, 1531965996, -8206002, 207594030, -1593717123, 360803110, -989921685, 325992374, -1252559595, 1559656982, -174127929, -777537258, -1306580927, 1230463687, 130181994, -1085981618, 1608964681, -1436854578, -1270153768, 971298431, 185872446, -1356741020, -142410932, 1586655781, -232165667, 1538486216, 1359361464, -940670417, -1367704856, 728943872, -210031748, 286051221, 617195073, 1514611671, 367700798, 626612936, -1303815954, 761006663, -489679358, 652722623, -241525091, 1343665131, -719633411, 1345050648, 1406562097, -1549153852, -964259341, -1599693428, -1225814386, -1250963117, -872132706, -822029411, -881287969, 1499045386, -755894536, 651171397, 262179025, -391367591, -988870151, -1183970459, -602514919, 556769309, -292291962, -380546348, -1556187477, -1063361889, 780127553, -680609625, -1118975141, 60474061, 634749401, 773196071, 529152447, -549020505, -1048879494, -903501925, -128999815, -902678415, -253869683, -1438467532, 1191992015, 698881649, 238851985, 1507753387, 279671008, 957842179, 1179567015, 774526501, -649937097, 484939903, -241090829, -46291922, 837661377, -135720942, 1059996878, -1523100220, -555507333, 342609025, -768505213, -5510454, -121823376, -13699447, 1384260575, -1302238559, -1548482083, -1424784940, -1208496309, 545206189, 253952993, 1204079909, -1425300681, -803155296, 572373431, -222796953, -1242683638, 766879596, -352474660, 453832513, 341779508, 1360430462, 1608245586, 168938528, -1338189270, -39753956, 1207214968, 672615611, 836928144, -813481297, -1484904536, 664698349, 31122176, -29266234, 1345531406, 167265063, -605181972, -1431935906, -1341401775, 1283142621, 880618290, -1175544367, 789391080, 1043413638, -360468572, 1277622745, -1399270551, 417214021, 630444975, -532396289, -80312354, 466269498, -373362608, 513703988, 975680583, -404974005, -386235268, 344457634, -1327233220, -223597369, 877626904, -960394701, -829040071, 1191280344, 766240625, -190663886, -1119588991, 402948465, 1262813902, -335044962, 997765867, 1355653125, 1406160154, 1458178354, 428563962, 1318865249, -624996532, -1316232649, -679280648, 440470884, 1084176732, 1572131336, -1490467560, -994461259, 763606405, 1178025521, -1057073113, -92177986, 242725284, -1250871541, 1310171797, 153286474, 1322932354, -1033383100, 857199980, 1009019128, 1293120098, -1597198844, 806505315, 362190585, 661954418, 1472631185, 828912852, 935890023, -1488608748, -296305773, 1139948067, 366186089, -457491627, 675876621, 156943940, 983791601, 202893575, -343207705, 705749962, 1045995402, -121834445, 1240148669, -1300081899, -618050719, 771963204, -791085912, -548352926, -1452006082, -1501319601, 1338574622, 165676559, -1543889707, -659292983, -745081637, -1560726787, 1026086578, 877328460, -1355762543, -1055462666, 229034912, -624944991, 158582830, -1449968730, -52877757, 1207863062, -1167551766, -704129079, -590663910, 670569443, 659534391, -1103099696, 1583176205, -945984091, -1467607847, -730647138, 1516453528, -44136060, 1409063662, 182721990, -1321024108, -228926372, -928715202, 635068078, 164815506, 636354142, 213890627, -1093427021, -150048534, -68854867, 1600385920, -1554449267, -1172697689, -285502808, -673171958, -827246849, -439945464, 1130036495, -1305877521, -27344529, -6632513, -1120303891, 1208184198, -243767123, -1351181191, 1586467573, 1217426845, -189142771, -418140580, -528772358, -576861664, 404373227, 452179819, -415483855, -1077535805, 872737791, -912917406, 142140358, 1061028198, 1486010536, -483988864, 947404420, 374148664, -421089034, -371375027, -1552964581, 332497906, 297409885, 177859178, 189329027, 1498422658, -344383090, 1478417033, 386595120, -375319921, 1514477773, -1330453641, -250466212, 876313033, 1242225688, 988066997, 990239888, 692521137, 97851463, 1136242556, 459771182, 1267805148, -1204967642, -1606693895, -1176067683, 1132212552, -791795837, 398640163, -683727455, -39316054, 846982399, -1463823981, -169373790, -540878814, -269474440, 1293322609, -328753420, -1434287914, 896918009, 250112571, -692775045, 447510988, 1493100415, 1587318728, -708300402, -1107499161, -830020101, 200733725, 72980981, 88364992, -122789228, 1183173887, 735622053, -613946644, 105646950, 922311889, 471098884, 121451142, -739534986, 1233733168, -1268364075, 1060684882, -1113803407, -1200999528, -731202225, 281547413, 708012023, 1023119976, 351936910, 114432800, 1446799824, -1091904521, 267783430, 50459763, 488484534, 1528123744, -140773751, -1154193412, 41949501, -255992843, 1605939090, -1246023282, -48368199, 57346385, 742200588, 1496785407, 1033781281, -1383663131, -318144505, 805742542, -1356259796, 774205058, 761511562, 1488634789, 548743983, 866574163, 39220613, 798164651, -868268326, 1452999317, 1411931920, -824545049, 710183633, 1271686056, -546600843, 1263707401, -1299350131, 364489222, 1473614796, 118052162, 283093812, -90523810, -1259686809, 746853695, 843635574, 984406623, -1161473307, 1121065550, 654587525, 598798156, -263701624, 489356126, 294592428, -1145625301, 1131704135, 443069190, 1181215464, 573745158, 596030654, 258665011, -1432347273, 1230773053, -579669101, 187854313, 637983871, 872277275, 537928940, -1207184521, -1478613141, -1196156396, 206221616, 811398352, 1251242239, -1287046776, 1485120141, -1312917906, -262485553, 99633276, 480060771, 1388834796, -1099667831, -764274207, 86746983, -546208196, 457844017, 461127192, -1300036134, -769508113, -1300477853, -107527736, -677509287, -92797924, 961235685, 1286102275, -1266754515, -1364869883, 102920543, 415348130, -899719, -461801166, 251688837, -591275812, -874206296, 1185213155, 846404241, 489217306, -669888019, 828326869, 192439556, -1138698575, -248173427, 497522746, -812462542, 1553140505, -963079021, 918011547, -1336218143, 340072796, -650305192, 493145269, -1327450661, -882450662, -130118388, -855908578, 756335680, -965073476, -846188989, -214451107, 175756929, 227290429, 409555771, -1539919064, -1358296178, 1165076801, -362558006, -118794929, 1416192415, -495798738, -591395433, 975805361, 231439699, -202274227, 360964527, 1211567308, -928638983, -1339960832, 788246359, -479420167, 312198254, 912617663, 885375621, 595300517, -472415130, -951623114, 505030138, 283914618, -773133546, 848732185, 436823028, -192514561, 154218454, 215574947, -1402506007, 10874, -1140327030, -1281412442, -1504377020, -207282860, -197286556, 1127936167, -620699935, 1324070257, 538113739, 720339830, 1085412409, 1176394906, 1064102827, 1542878462, -1305938717, 734902699, -1005164400, -623547834, -977585487, 883406282, -1024284763, -963756691, -1575153836, -763521605, 1137647473, 1361493703, 1597199074, -1449367560, 859736849, 642524526, -1410487406, 1454517876, 225238136, -167161454, 798708621, 247814173, -1093179038, -959477803, -1021520295, 912327802, -653517786, -223208022, -1058869384, -1126645897, -1574665395, 961024146, -169793483, 491732058, -1011605614, -1244845771, -262290928, -744128929, -1470298458, -1571160735, 362517335, -187462816, 594373094, 857030443, -444968234, 69730577, -1014697522, 255388628, -1412675726, 1388794880, 348083902, -622034302, -661473110, 1094479443, 1293270015, 404976187, 1589572716, 14701892, -1176400857, 978874415, 1388546164, 1483326859, -662826242, -607956657, 1066198971, 11433224, -1383653158, 498200824, -1511654410, -1037942635, -482419317, -717498685, 1140818111, 476542896, -102621042, 203475380, -1387970550, -581624469, -1309310686, -711730737, -901455826, 1234833662, -539094957, 1442748114, 822455894, 1517691031, 1099699627, 958215039, -343082392, -825344565, 1166172076, 685991688, 739003234, -1467508763, -392652967, -1184491474, -262573320, -1336221623, 1369276462, -920459266, 724394873, 1502803097, -542111485, -1543013598, -660416653, -1169233794, -1461762057, 1067057027, 566594798, -682576824, -578220650, 1506827104, -1274961265, 1578307561, 554255555, -347365446, -1022267363, -100684101, -759872012, 594946668, -718564779, 933654985, -1290081292, -198904125, -508690988, -113887532, -897563191, -675064809, 1404386786, -322958409, -773480265, -44983842, -1363413445, 1456186856, -191047944, -898405950, 1599532221, 897465222, 245028653, -377929336, -1411600758, -1550322197, 520489180, -531192836, 1087271816, 89985915, -232644621, -1106887130, 1022642978, -267318328, -1159068003, -639902050, 1159264697, 1429331455, -1222187558, 37097305, -1036025014, 939832985, 778857913, 1383581760, -587470349, 387257781, -1328384349, -165893485, -931010611, -177217242, 461114322, -1513573232, 939092347, -125850602, -733017123, -845021569, -1530625713, -1423052366, -257008924, -492105762, -965767955, -955576725, 1535861796, 928233959, 135850728, -1171004137, 634514080, -678833990, 1608400228, -20899230, -709442164, 841307946, -350421296, -991164386, 787039037, -1050130327, -1375995678, 664072182, 1493595887, 1307502694, -1301362018, -1022601217, -1447521689, -287733827, 1448150143, -1209956302, 1299114453, -666831408, 256829487, -1237779543, 310237332, -384131211, 398897268, 632814850, -642994490, 1465544372, 783928628, 746176853, -1449782882, 1339536715, 420853451, 220983012, -480897692, 1233930002, -1134874993, 366705910, 279711557, -1591779176, 1277136134, 413692520, 1224929939, -861642161, 1215661456, -1370942743, -1092756074, 279591806, -953607594, 35952497, -293683260, 541989088, -616654414, -56434401, 262537319, 1111710528, -340892717, 58796126, 1427784703, 517203671, 178877376, -328677536, 1290323448, -1415155204, -815278631, 324702522, -397420055, 1247836195, -1014490626, 355200369, -1373432565, 439597436, -452696466, 465945500, -1232131674, 230460218, 1285433316, 777246546, -967723753, 1257001064, 1551070455, 234116613, -921297045, -1581297146, -1479977533, 1379209261, -4205645, -608391331, 1229127237, -1482391402, -1046770827, 673860836, 1519997325, -1185376390, -824948950, 409779631, 1075982877, -1601961522, 658727260, -212475384, 400210915, 722273283, -1440818840, -516385144, 203984787, 1096408561, 1210015941, 483927820, 1316296578, 474363907, 224808899, -318658832, 1484793393, 802025056, 155265809, 434157296, -1204374500, 1164832460, 1286646433, -930260079, 1557242939, 576273578, -828376869, 484154564, 1608366265, -1245076602, 1360536653, -1212911558, 1214631145, 283386528, 718239432, -169632206, 1088494577, -410197305, -640651431, -1047261637, -56369903, -653840346, 114890412, 1109560340, -887485051, 236378965, -715627815, 170795776, 1449122829, -1537628142, 558612198, -570259111, -99904432, 881501438, 71536252, 66085095, -633546462, 573244296, -259994031, 592149085, -125314222, 1191782899, 1340111440, 878292305, 11083245, 494398384, -1050096176, -454375183, 1457312379, 440339334, -785652381, -1031783994, -176441319, 499249764, 631896129, 1213294506, -87334824, -433785763, 1085700274, 749616526, 1050911705, 668791838, -1196708234, -819797577, -802385410, -1050543832, 188109642, -488715100, -1579732945, -1205365128, -832088551, 1401738667, 254908755, -1232900238, -1031920322, 577492625, 1362408855, -1385051901, 247640400, 684867139, -849156859, -114491656, 1099623957, -22165871, 1178430059, 1254095344, 309047645, -613632565, 1467182051, 203102685, 824777814, 1229347274, -1023529325, -206493324, -987234639, -774484171, 848798070, -230432525, 79268209, 116619175, -693159179, 861670074, 1401934024, -216393329, -698818618, -784494840, -1014806112, -41696126, -1451546634, 228820885, 997981129, -151289641, 1448352967, -1473519478, -216614321, 1201482108, -1552326480, 1303826959, 227880051, 1439259936, 1354872077, -1468623439, 147280711, -462301572, -1188696421, -1166783875, -1204418067, 335444097, 751853339, 1071082582, -507372454, 735626309, -1318005114, 980479707, -1165394078, -236969066, -1488736845, -745469322, 539333083, -506777935, 1134677126, -136355380, -1452611723, -423216214, -110843463, -1173561174, 35269208, 371156509, -1563490962, -1014068467, -55518017, 354958094, 1154081726, -792788229, 541321327, -772398428, 1195174308, -894671069, -283455407, -1168834089, -132990908, -1034178560, 821467637, -796913443, 1114466696, 817208244, -1198568850, -599238673, 192024426, 1326981291, -541408516, -1220042061, 803352866, -1360957722, -342912672, 81859576, -1139771909, -1429841480, 1171603295, -594313667, -1414689444, 970582000, -814529574, 339579438, 1466101256, -112485225, -1314484177, -1183329964, -896363751, 904955762, 128637694, 96650265, 265688222, -1280850356, 143528616, 539293477, 591404382, -888849639, 1546658054, 115772678, 630686494, 341450204, -1142137647, 423027508, -434589123, 753034969, -340483629, 534731097, -1002457765, -891168181, -78517642, 31011546, -377286993, 446620028, -580437046, -739167554, -856516957, -884228955, 1237574827, -279535937, 514688698, -1609230331, -409056853, -225354451, 571948257, 102379709, -333299792, -110947955, 669681586, 860241936, -1590934482, -1075661363, 1415186127, 592771358, 617539594, -1195680319, 1088261653, -1534746359, -1568440032, 514707261, 701804270, -959579691, -1361668228, -1050009751, 1215732828, -482518072, 981510641, -615854523, 1102765329, 524010725, 806243252, -1489883946, -749731895, -672824347, 119942757, 403148544, 5929967, 1177563136, -612041468, -294350727, 817754684, -156855443, -1261990063, -1421155366, 1372472489, -159062253, 1017160668, -268516951, -75012416, 506339874, 3188407, 826833069, 1174963845, -615285478, -1379622305, -1013944449, -1546785692, 150012232, 513126270, -106173034, -999660443, -429003804, 442481612, 486224553, 1497557912, -1208058517, 1199794663, -160065456, -930188828, 1402375972, 343755880, 1386222702, -903913926, -467118719, 1205455360, -1299028, -1305355868, 1311041143, -1031434544, -1006972525, -279058655, 1268566799, 1311687069, 568564549, -78176282, 1040180330, -196727842, -674939881, 1015379135, 1152111377, 747799611, 716473069, -1485048885, -791544383, -233399390, 1565735969, -957507221, 678412755, -36800252, 1384425545, 250061133, -51355055, -367579647, -256920036, 491304878, -42995368, 1439649419, 1421471233, -426789091, 36136590, 838440383, -53426293, 91569216, 697652739, -617566006, 1182618108, -1561532182, -1219444734, -892311430, -192282329, -447552531, 837058231, -184147652, 412135182, -200395309, 1016313470, 1436635275, 267117174, -888572806, 13209610, 1191345651, -579564444, -507611784, -1110101582, -411340524, -851676946, -278875105, 3723502, 397962853, -739295021, -489989482, -123546208, -1133196030, 939786277, 1565073703, -1318308510, -1280831131, -126402961, -650313710, -218968984, 189859866, 1573387473, -1144066166, -1250201446, 736519945, -242201694, -1160031647, -1522964669, -589355761, -418789970, 887668196, -688854262, 1196332245, -916595352, -1519875331, -63288404, 1348383817, 425840607, -1249670841, -1008690055, 947612891, -113052980, -45510429, 1240381267, 624351681, -111073605, 368437942, 161945234, -1002502667, 911032045, -1242312306, 605788052, 1022182354, -1068823092, -1443398832, -1246674238, -711906285, -949247255, 607714544, 967980045, 1603926820, -1510717272, 672512479, 1599158726, 963124827, 984291679, -1176360190, 715796131, 592113934, -1564113358, -1384372309, 390587418, 1397763534, 1019084645, -1277955724, -1503269715, 448006006, -962707769, -458210836, -1532872916, 803010863, 1256584238, -131610366, -326999213, 1051426614, 809021188, -1562529916, 888460315, -1207400564, -987988686, -562069824, -298335732, -1414432258, -186541610, -837515830, 1200729544, -1562559770, -1002596293, -924630842, 571401834, -767464139, 82867582, -923116161, -469538224, -379790743, 576046965, 934387961, -1534383514, -732334023, -1403781858, 49411327, 85327661, 218708909, 331416019, -756335786, -876804135, 1210897253, -1238684509, 807283298, -1573877827, 545060960, -426041759, -532945218, 26207283, 836821813, -176684165, -1559442045, 213352342, 436881438, -402639854, -695033951, 1126293432, 651611752, -869900898, -709806012, -1283190474, -1473492522, 912872963, 37441727, 64845808, 935783587, -662992771, 1574756147, -622547106, 615223535, -838152187, -1366798022, -153134746, -326092218, -111076961, -94714692, 842145709, 179236922, 720942395, -1178280318, 1343223724, -1292735874, 1327011055, -228983264, -1245612256, -831993894, 643263449, 310607281, -527911216, -728456814, 649455983, -306229914, 1401574439, 621783857, -128593106, -396403317, 314126614, 304790821, -294379286, -1571230900, 851958238, -857809915, 1361769707, -1290462949, 234006419, 1020777391]}