{
"result" : [1128984872, 672089399, -201745712, 1573717089, -1203672316, 1479831283, 684008718, -408307370, 659833476, -381734105, -1110228919, -292842887, -715952989, -818797048, -439834126, 918339118, -870669644, 122272476, -1350266188, -1368722747, -1105613701, -887937376, 1182303400, -798361780, -794698707, 352984266, 271340564, 418955778, -1542087469, 577076703, 136726557, -614977315, -1221000847, -407320137, -1043338242, -1272427208, 768594159, -291335065, 1148672664, 1299867845, 1516262219, 493079284, -495627806, 345797175, 431693921, -1129484109, -475626199, -859151556, 1567683570, -553649463, -986625381, -601101601, 263427392, -596234576, 32262454, -641532702, 669523549, -612422572, -232942465, 186441724, 763928258, 767132792, 1028886258, 1063948731, 182872143, -1492556085, 1274215369, 1382980525, -1183486370, 1031860346, 1075614566, -291133664, -1579974610, 1259509780, 468201883, 1168811752, 1206829587, 835838688, 454713854, 1095930777, 1323354264, -58683456, 1029175333, -744284337, 476685805, 647943190, -237407525, -659940403, -1018716043, -1163065157, 531296784, 163399722, 1024485216, -904099942, -919249798, -497171728, -781877335, 607246129, 829142861, 709751598, 1487566632, 597486292, -614550094, -1285026603, -189640235, 216612599, -1331397715, 100509594, 241901980, 713345245, -1289706262, 173115346, 1183666071, -890069993, -878516940, 1149834350, 1343538484, 1313366322, -863914935, 475270919, 493151814, 222946678, -353631175, 1167542904, -1558936504, -1417846625, -1412309371, 1082622074, -377395449, -947695371, 1395296693, 1558032037, 1272783282, -535873454, 1270087102, 1296337852, 1539869821, 40030640, -831366259, 60988347, -1035006190, -241520470, 694166650, 330078739, -1147295344, -1463330263, -1304391848, -496719819, -841937246, 1395676582, 860865641, -442706054, 936998304, 472920481, -1471328897, 406953922, -498340313, -803739791, -480260238, -641776238, -1404876540, -1456891477, 194719226, -694011834, -1525761799, -181323794, -1094980911, -1010521474, 935005198, 1338503704, -136601237, -1076543514, -1601062294, 1109334402, -86290050, -429583033, -1370669212, -202854384, 380404545, -1157742524, 1520720285, 731748725, 877691813, 1312369752, 4382156, -954018628, 1092618061, 769107437, -229969387, 256844620, -498061751, 1360307872, 338633856, 201959001, -416827315, 762487201, -1108622679, 298133428, 73868669, 547557958, 327188406, -1543138974, -1246353861, 685903705, -747450160, 1165256963, 1605511786, -952683441, -1458079452, -863485728, -1300417747, -557572022, 1021206567, 887784226, -1124163476, -1117470832, -172978705, -421673769, -155279606, -285141946, -1235585968, -1379728965, -680244737, -1212102292, -1554281642, -716718308, 915096024, 1385742488, 634069331, -470681281, -1428646367, 428796924, -502422296, 540464267, 1117281930, -130584492, -501328176, 753097501, 1296847564, -533040052, 587394095, 454777761, -1299821280, 1536604472, 1008967804, 1549205818, 119378038, -1180614607, 720193514, 1202261266, -213099458, -103895243, -567089766, 90013164, -580387980, -358840665, 1130155684, -1326718365, -1219216708, -1077775980, -222607335, -718852194, -67481820, -1379826849, 164744022, 1482506075, -811824448, -562317011, 279626613, -882604821, 174665679, -1313043263, 494360802, 1548228219, -7597426, -367984614, -820660103, 883247898, 6134868, -297336435, 419383008, -1002803205, 144239643, -98190218, 926857287, 673774160, 128377647, 764807878, 411523967, 1268546732, -1546013698, 102323062, 1330649422, -113307907, 1525333940, -382964100, -54846688, 332501703, -1488333704, -164199448, 1308670842, -1156518624, 239357896, 1238973370, -483899098, 490466474, -1599619442, 1072191499, -1032971410, -733084188, 184431585, 991758395, -1209750983, 366401717, -708571019, 584860537, -995864399, 1316671628, -269085913, 197896389, -1196475399, -476246011, 1192467787, -314825381, -1584725976, -33618573, -214091953, 1092017266, -618041044, 1432692536, -981065999, -722511212, -615079325, 1025220606, -1050626669, 1538671858, 1360132948, 807013787, -629166623, -642853397, 669598545, 609864380, 1207266213, -434211328, -25339559, 753139329, 432497873, -1175796449, -1338028543, -1300524764, -354860719, 885656316, -1335122747, -1466542531, 1548593076, -956596089, 554768713, 1458578096, 898423168, -1556186264, 183988240, -1554532116, -1584016762, 1556539893, 970279123, 936848667, -978450576, -1169295313, 93708000, 104469658, -489065337, -773718229, 1224318180, -370199643, -998222190, -758639538, 881014360, 651442131, 1410200794, 1324125009, 346224828, -1116903990, 1241618372, 493978996, 1094966582, 1380729906, -1003328439, -929880268, -198349287, 579030864, -1535615955, 1584478932, 1164220170, 7889187, 1283679687, 529640029, 347756547, -542405416, -1261515492, 89377756, 992899374, 43158955, 1434222736, -1192626449, 563457229, -173822535, 537485183, 38009112, 1202303549, -880368653, -287845932, -1526191984, 1281292629, -1081669488, -6816669, -942727880, 1425631992, -426824602, -1601828964, -1398382360, -1444542862, 1069213833, 1362138526, -1572690873, 1039024236, -663162733, 915335425, -1269688090, 947229171, -1101960848, 233590200, 231200846, 305627600, -1326363349, -1128821855, -906252152, 238113251, 45197308, 1244369968, -253532146, 966800206, -908004482, 1046907074, -130947595, 1197220427, 494515765, 295716762, -477322794, -391699664, -926206546, 207221653, -582107044, 1265281696, 973114437, -240460772, -339027337, 844886625, 1474277682, 1466434658, 72874941, -104590055, 317649368, 29437684, 876413022, -668953538, 285346959, -2931364, 1049307040, -1092302111, 120138489, 544280475, 64309242, -212951160, -1387630974, -1516537048, -654629567, 550342935, -232051536, -1000637466, 26221802, 611228301, 1155933485, -1143803560, -472506547, 745236424, -156198911, 1498841484, -219863238, -53750997, -1256434477, -742074619, 1044339951, -1267801792, -1260476594, -1334171158, -1511343552, 1315213618, 263696323, 1123257556, 302570809, 863033711, 1017213571, 472583205, -1539838034, -25246930, 916553254, 373679780, -499857542, 352033027, -1461871098, 650484676, -1174357118, -882555207, 368866575, 401373894, -1138181594, -579235431, -87718813, 614650290, 843275756, 364533799, -922502823, -742668166, 176081805, 1053886583, 910418226, 1315283248, 1494326035, 227730954, 1234870225, 1428797531, 44623627, -1083657763, 1371741666, -181448753, 320592292, 1049327777, 860814647, -1066548324, -228973448, -1469011245, 622541058, -344360387, -734198036, -1324245812, -867149059, 100139555, 1070207560, -1479658809, 420265912, 1087766884, 48348081, 930222964, -428848713, -1213544999, -524015091, 448965521, 1421657330, -1248659750, 1009953225, -1392114458, -1022962604, 758276224, 1523949275, 587501238, -197218351, 184080047, 168039593, 1297107158, 1446240973, 1574949378, -1426854063, 6603180, -815052255, -1483660359, 714013318, 1279906188, 51779066, 878596628, -1191360288, 717760711, -1505836578, -1319848810, 1504789527, 1573799528, -803641317, -149848804, 1174133057, 147243629, -678483754, -294078, -1027129032, -52869306, -609701426, -633963619, -1461830908, 1413298430, -500545156, 1512057087, 300676140, 1305911529, -468259747, -1420221680, 30118807, 220165833, 479989339, -14132138, 1143107160, 36098860, 1049169935, -1085881185, -194312546, -576614030, 1378690806, -1475661078, -1133246058, 1475535968, -44647359, -1341663918, 961327773, 141481830, 166261678, 1002524608, 379266121, -939402433, 1531148635, 1276371194, 1329784266, -372303037, -1039507202, -1143835539, 1138588622, -163634783, -633312865, 1050396913, -790022248, -338876445, 543138260, -192763559, 1213953364, 154036447, -428500100, -536554894, -647835297, -302981475, 976966321, -179196063, 41243358, -640782201, -806842640, -1492092644, 996700849, -1135696273, -432818078, 25073187, 835011081, -207827880, -485501422, 542844180, 1348875457, -383917096, -1317094292, -264453722, 1262657031, -147312272, 1059875264, -850201056, 1443914497, 390622660, 1122426253, -145663351, 1394377457, -900608632, 913490060, 1000186122, 1477030503, 1055783398, -1220966205, -1223968834, -358127155, 77943276, -1019244388, -447501165, 1349590371, 1274987227, 1428819310, 1474479611, 234011194, -1086278409, -1355353565, 15729518, -229826142, -1167695743, -1002211474, 116113243, 748324848, 656335284, -656244772, 941993472, -1180529181, -1019228742, -927925150, 986312443, 332118474, 1410559741, 1387987530, -238359018, -624210099, -463041743, -1077303573, 415755234, -1474392523, 1080380397, 213379633, -541609871, -1419901119, -675673145, 915951653, 92458164, -1509079082, 1514982367, 958375094, -1044201200, 1002581465, -1414269276, -471564316, 234982719, -865824320, -1069423421, -1167679817, 248624854, -1198284199, 140740907, -926422825, 598235806, -220377279, 1076771538, -432266533, -953504663, 1337719910, 1242077792, -1556789984, -803550749, 280504663, -1419173545, 316748339, 1073698038, -288790571, -1369281697, -387156302, -371990700, 879982966, -325471173, -1436732473, -413981726, -44210682, 322859808, 826275184, -1422558421, -231083672, 853539784, -527876233, -734259968, 595809616, -1060093259, -942712903, 839827136, 1228146736, 711640816, -593358933, -84777599, -20837565, 37261309, -728804905, 1261131093, -673394250, 483847589, 1123721198, -1355323467, -1298423512, 783202576, 1241484851, 280244150, 885233378, 177281819, -316952003, -1141475832, 127362984, -1073216578, -83721338, -472319959, -207446514, -192614172, 559748666, -940548949, -1145167207, 254361848, -985040100, 83573720, 146109180, -97238993, -868588673, -528810563, -993073862, 515802456, -111730874, -749260688, -32994146, -763508073, 1328388293, -1465404336, 71076590, -138374810, -1144797353, 507506888, 278274623, 1351851889, -819147352, 1594757928, 820357966, 1493664153, -385234663, 616150231, 1330156468, -1298481433, -1141528373, -1541896610, 25543661, 208309066, -672357149, 304902834, 32677098, -1572581727, -75137163, -339671310, -1200205891, -250284078, -595007141, 791558957, 1045720269, -1002511857, 1078237906, 1180738639, -644063881, -175151900, 134233306, 948101073, -1147085166, -992273801, 162148770, 867667755, 922433530, 735036490, -476245942, -452491150, -1456392712, -36776536, 224064395, -1376157586, 1487079336, 1193114287, -1013887831, -599484865, -1278891039, 645428942, 1157165842, -660499103, -928759281, 1450244167, -350910167, 1138757629, 1218973350, 1128516520, 252655480, -402860625, -1188272881, -1109866688, -321655774, 1505772945, 187658029, 1319171799, 23592428, 1229232095, 1045014511, -238556607, 1549249013, -1228782381, -1370943438, -131240221, -987793939, 461829716, -1438851438, 1569327097, -984579583, -703133501, -1447826396, -347972429, -1546209291, 709424934, 1154615170, -719735929, -1283463497, -1537675092, -1426529793, -888711885, 864159842, 105559895, -1510675765, -569567006, 1589230811, 878592000, -1253161499, -1226224677, -1480687063, 223193580, -1080936417, 298020361, -1573327484, 44180455, 630764022, -41626753, -73194550, -850585431, -65224238, 301924172, -204562479, 1157106133, -211158756, -835440134, 979739209, -979893302, 1094213050, 670381477, -416082501, 638992410, 1111304813, -1403199349, 676358176, -1354477558, -1245480120, 886945667, 135962481, -1032927914, 772486341, -607624937, 163920097, 740529947, -915965431, -1055489110, -1107677706, -763764045, -1397215748, 1132469057, -1490952529, 1516298253, 194220286, -1270614005, -1354529663, -929054179, 818920715, 470633733, 16277850, -1327542305, 559158001, -81847708, -853491666, -500313782, 270547613, -539520285, -673633138, -484300438, 887128661, -249281212, -786966214, -1301114175, -455236415, 1144121944, 535519644, -376282029, 1302499675, 1314197486, 498373271, -1261319549, 1275125307, 1501867114, 981863048, -647236887, -579171867, 32630607, 261111243, -863532925, 1325855798, -477131825, 1193031432, -1143457556, -1566081904, 1419276605, -1271625581, 1145322051, 965075872, -1524768036, 161508924, 361606154, -9728509, -785993646, -728422329, -495147125, 19874197, 923774929, -225343999, 1370814311, -167846590, -1011727575, 185941943, 1167126951, 739966313, 1591652009, -624393606, 903264570, -169905483, 1454240569, 1562981545, 1202717412, 870812015, -998353597, -653665936, 881024065, -516953107, -1248317563, 776029179, 187002930, -76163881, -859250191, 295634807, 1070115318, -1377982365, -750771593, 125277281, -889657670, 929072147, 1291209616, -1214645276, 19948072, 1036128738, 1453322326, 712029308, -569787638, 1120075390, -416939214, 1574492703, 1454953733, 212103840, -885782632, -1467088741, -86682269, 27838703, 364743776, 1507772164, 1342253597, -1464185470, 1454381439, -51291143, -474248863, 1224866725, 309253092, 1433418995, -118522255, -470728074, 437850550, -1175814061, -412886173, -849500318, 977549950, 1218076384, 239638908, 1577509743, 940257218, -1046741941, 1368419010, -1554453290, 897857691, -776346723, 342413778, 681969020, -215851579, -99314184, -509401772, -881464983, -330887426, 754903868, -1148114607, 772135555, 211088663, -276486933, -202073381, 4751283, 1167083541, -534831843, -1277826997, -493030553, -521338080, 139732780, -1138232106, -1436346828, 560079425, 932087314, 1345037524, -1350796088, 89261595, 973313239, 62672005, 433797143, 1029727434, 346947036, 659719950, -1042628513, -20696727, 550342152, 898916425, -1366309840, 34324228, -1041908685, -1420466363, -393569839, -812857074, -1350705703, -561600751, -1556843816, -238599724, 696810561, 1182755327, 977742021, -991650573, -808037686, 566599050, 1283560218, 380541295, -1071998799, -88085482, 974241944, 1432979196, -295445592, 1280919607, -1596156156, -743581819, 1519782935, 181707214, 1565708223, 1524661781, -1449395196, -1555779185, -1035038556, -1155842650, 155943820, 997916621, 1273652359, -561458130, 1368701280, 439090722, 980025706, 130581699, -1509851575, -285234247, -332478679, 175939438, -383088269, 1072857020, -788616544, -1478479978, 959713395, 836923327, 291763510, 301861590, 1566108083, -1458079558, 1071116191, -610251990, -124669405, 178839489, -1524706120, 566905133, -102238487, 845579102, 890232578, 580571286, 1121605371, 1384003299, -100575194, -48954774, -1497312588, 1390146135, -677715973, -773613104, 1542578607, 1561977529, -1189010272, -1592475797, 299704622, 456078392, -815428245, 46249274, -1274587180, 169131744, -506043420, 1135707260, 778933326, 1109289128, 261373825, 730665853, -849696166, 664731589, 1065377204, 1441165765, -150148684, -733951178, -49721074, 1021502060, 523058052, -1088481430, 311774364, 264661434, -764482193, -1405310556, 755622991, -143190472, 1191262505, -922858871, -1445484481, 1448489345, -78910877, -11590285, -755338100, 1281485456, -408741334, -191075641, 10024492, -1433365161, 119631467, 177400945, 15878667, 1279696337, -237811577, -1149227795, -378250354, 985856883, 1195888844, -220839840, 1277335723, -671519738, -488320966, -454515207, 1430535831, 265186176, 469448492, -1513912309, -1214853602, -267250842, -645575341, -892984401, -1346666949, 59045927, 1014926618, -1183978700, -1390618585, 979374262, -491580103, -1064966554, -1173809147, 267133969, 225533095, 111576253, -639181146, -792761637, -646691154, -855227835, -1056138971, 1342104182, -1080949719, -400801325, 7822640, 412969928, -206617337, -472025328, -332491556, -1112231841, 1123557085, 489685012, 708137274, 1054123619, 655962596, 276256157, 281859672, 1420694658, 827336454, -1124834772, -720442688, 1491884178, -1131657898, 1210709254, 828167333, 259943591, -194720578, -833886174, -1227225535, 1262515353, 1221973074, 1427984552, -375436978, -1576840043, -1577833169, -277662438, 1200153269, -789561937, -836560810, 1051580149, 234441547, -694691161, -589137091, -404936063, -253388073, 172318964, -1141592571, 194420928, 1396214473, 680554723, -294738825, 794081559, 791437906, 859084405, 1359351737, -399464786, 1261765945, 387549473, -1491184502, 819995017, -579303841, 739451274, -1287496775, 1192590198, -651320156, -307095105, 201907494, -1044550003, 989777018, 442575054, -766162569, 1485977568, -1537658160, 962043387, -646462193, -1239101965, -1344155176, 1077421355, -1422983196, -1585838906, 911990069, 1163046347, -1098817810, 102998254, 1351297434, -1385321100, -1599564814, 1012841171, -486475019, -585017750, -484725483, -486226368, 1483326309, -172051990, -1273979809, 1347558735, -797451222, -318502582, 366044648, 1388188067, 1265772854, 1413312082, 886606812, 1347704788, -591485105, -617648290, -607088760, 994216747, -1099520173, 324489635, -236040775, 232150757, -1472847333, -1345234284, 18222882, 17885294, -1608106343, 1125417471, -367426401, 1309363945, -1517499945, 1177325113, -280427884, -1447051553, 1170626671, 354393824, 715443442, -694069166, -307530753, -178571770, 1288213143, -415735917, 1299227670, 1290381922, -1286083611, 998958547, -878556450, 576832992, -1398260898, 1578959126, 1192246198, -666025200, -1363214585, 470719801, 95772861, -71228647, -1230241022, 938923452, -1233043394, -587345361, 91617882, -84758942, 192345924, 1254345779, -1284058377, 1497516161, 700630381, 164990, -1047191800, 574502963, 1001376240, -12820057, -382030003, 1537453461, 1465129026, 708770061, -1335411669, -158522731, -1406259275, 1091738174, 779359390, 878852185, 1268022561, 341699194, 1325813860, -1192849067, 142820420, -1375214442, -1110329926, -1519289193, 1490639728, 1118254091, 1358163526, -1290090506, 1029242892, -721255673, 1552235039, -189108458, -1404570298, -1538569067, 111640230, 1417251883, -843338705, 498543714, 672952556, -1014578230, 1155184151, 1405059696, -790125390, -711790771, 1201401421, -315232215, 74768037, -1513093585, 845936809, -1367120151, -830687431, 252594694, -260629588, -552826733, 198102840, 1149236773, 1051540673, 497468923, -763922737, 543357075, -805320353, 212936797, 967629601, -1552015479, 617573428, -1585072622, 385011483, -357865303, -1478015858, 966999003, 827800571, 875100736, 1362538370, 427749382, 23527893, -1035297366, -1330077523, -219651543, -372880086, 230908725, 480734739, 1434685791, -240145990, -1334239045, -524912348, -1037856889, -885053587, -1582973654, 348718630, 631253990, -495056556, 806144183, -1410086810, 756752713, -522386406, 1600292571, 1506079873, 1481119542, -898414452, 1480388572, -663577788, 87339698, 1569065633, -531268125, 1077960563, -1020062935, 1567063558, 814857200, 1578915714, 1263244139, 811073451, -1253256425, -1402520776, -19751018, 1535728310, -681586314, 352947284, -39369063, -1474729147, -736957430, 88070127, -606009439, 1021426561, 1502092146, 220668187, 333771812, -1393822493, -476864682, 1271531188, -838177508, -651395610, 129525485, -784346380, 716902815, -12751526, -306484480, 1080720679, 1539807588, 474001164, -1032118102, 534072998, -1474848530, -171419095, 416130883, 1495454205, -1473650906, -1282425303, -223355247, -528762652, -665391086, -207846901, -1461717199, -754865170, 616323390, 1141979477, 509723758, -1089583545, -784988045, -1600932760, -8648107, -1040028477, -550606611, -490624740, -734643836, -1263471692, 1379053911, 395038729, 1355548701, -541756151, -414100407, -846183698, 1380097289, -1122505059, 1473325861, -1165044491, -1267449398, -1270250608, -1243821096, 1464009810, -1402923774, 21999428, -1146242274, -594591217, -736522401, 552595349, 110284402, 1404238685, 706518652, 140604422, 1154074251, 1528911591, -215879356, -1232542480, 1426348824, 1199433138, 1155325898, -1453885498, -508831343, -1502999497, -1461210523, -524932087, -875553708, -679341039, 105626376, -1571583699, 407230530, -1481057061, -709265292, -153201119, 1099872999, -369809403, -1007367705, 730844464, -187372396, 739879456, 756418273, 399567903, 1440802251, 1530648494, -813962270, -74276925, -399727843, -866947315, 125545714, 1388748294, 537648032, -178371556, 624034113, -37308098, 262772248, -877898088, -770915805, -1289676637, -391683860, 1049735183, 1159642953, -938330725, -537095964, -1325228647, -992962889, -734419302, -1362260842, 1591632188, 1312881521, -968907406, 893059212, -228489538, 1072607737, 571074799, -1347299354, 1179741295, 942367098, 1095690538, 651831219, -901676774, 306688062, -76883561, 1147535616, 390845397, -347406001, -1039435697, -882719467, 918467881, -1005776931, -1244749353, 880008297, 1301722002, 451223356, -1358458001, 1267868461, 1411384817, 1248212725, -638695268, -884333112, -366652247, -405796317, 333786464, -752500998, 328300629, -1570446259, -395302116, -1214457851, 436124183, -511805861, 734777453, 1026036238, -1165971878, -1004994028, 350673528, -1404037486, -1175605870, 848451282, -496664850, 421117834, 795819465, -1599537401, -886695722, -1026656321, 491420011, -359241045, 1440506842, -720651967, 795917682, 410054488, -461752607, -95952897, -3016443, -688765663, -561791634, -1232323586, -1420056869, 1169974903, 1229769670, 710136144, 2780076, 250605061, -1185272545, 1513861593, 1437696405, -1506356534, 1270048090, -1351248269, -438834149, 1564652312, -127011622, -1479707782, 1370338512, -681267243, 1371655646, 743513486, -110477941, -533138196, 1335871934, -1004350741, -254036320, 1457375986, -901873789, 677113539, 536890067, 221972154, 805845493, 1384552598, -1545584923, 1141466400, -136419883, 1494096881, -790767920, 1524797174, 199731175, -990928596, -648622613, -1564379434, 40959154, -1236849869, -1356960725, -904308646, 1302824946, 784600039, 959510768, -301480736, -473816100, -1190547026, -1240850154, 649297459, -861036645, 1090735562, -845537698, 1405438946, 552085404, 1434868731, 738113683, 1483200183, 944435485, 648845185, -923445526, 705716338, -511802007, -1585856271, 649805655, -50209349, 667662470, -23261225, 420144947, -1501228082, -666771012, 181281877, -402203833, 1367535577, -967363815, 605611435, 1113896466, -726046482, -1114149945, -661928710, -227699480, 889588046, -420264579, 27943219, 248754950, 297854215, 1227048978, -540717764, 228384534, -518930358, -350254807, 428646214, 101606510, 308918309, -1153572061, -1161795758, -197933844, 480530930, 1184400325, 963071853, -209441940, 441319360, 19863500, -1501477643, 1092508722, 1071128853, 109628052, -399665097, -1566169803, -937468998, 1594806072, -772387958, -455201934, 243049159, -1428129121, 491721477, -840832044, 172262272, -950239830, -444681895, -1289989665, -43035072, -883642201, -1273859442, -1494806892, 521499254, -1595354818, 1492728872, 947853411, 1266766799, 59041928, 105304733, 1388650022, 421596538, 1226922358, 438190360, 752748315, -798518830, -152701099, -1590329227, -374650377, -1399966152, -434902063, -516140236, 192498866, -602719870, -1411579476, 935988704, 775320616, -1467838100, 1130775595, 279098820, 774334950, -517243922, 1164782946, -1580273722, 297852395, -1350121522, 1228445391, -45722158, 1407115220, 1049377545, -1560667129, 1371239994, -1228446622, -690584011, -709217193, 465544615, 734468758, -1329053773, 214487234, -1210383981, -1365421679, -1585204374, -659460737, 1029707148, -33964336, 1480020966, 4051570, 1315698759, 665344023, 1557290996, 188444089, 309579971, 1251149513, -1555241446, -431308602, -1378400029, 1231912894, 238437660, -787980645, -1538955130, 260112486, 506144709, 1416070822, -1254625095, -1060954590, -477826882, -420423206, 1551149262, -814103047, 1035156279, -1126055958, 442059532, 1445681463, 86208418, -527704612, -479641784, -1053275546, 1401795986, 1330101315, -1137723293, -1379169278, 791299966, 217093402, -657454575, 1031093837, -632332400, -1263655546, -1419345200, 715155460, 457776404, -1069160688, -831019175, 128174217, 1026716667, 643977599, 951867166, -1566806821, -1118563103, 1350453727, 217953483, 65573972, -584233296, -1583675234, -642805224, -386705881, -573574115, 1164893224, -1599788197, -1274659057, -1544698880, -168902726, 176461211, 795398414, 1510399792, 354027015, -1061920611, -831002338, -1346627806, 698879475, 678303196, -251278348, 424570750, 211120164, 1167187194, 1296893623, -718391093, 468248599, -1469802911, 333183480, 1435873127, -1157836824, -1608599155, 1346593731, -879660984, 716258683, 276333150, -911670866, 866600089, -1110852979, -1413396601, 680439664, -159516761, -543745555, -795695559, -821659403, 637215220, 185085810, 891627674, -497323688, 1569677239, -818580775, -20334914, 361263645, -1150424169, 279937500, -1245425447, -978866751, 1555989702, -1560733204, -1370073406, 1459831105, -838133465, 1060990157, 1551991569, -217593314, 603901154, 993611955, 1385490247, -1175260843, 1262409759, 1224758220, 360021376, 599752013]}