{
"result" : [711311582, -1493094513, 1060317541, -1206437813, -1414687546, 118457183, -866569696, 539148620, -79034335, -706076453, -1127920996, 403647887, 316205861, -140536062, -100891308, 601787689, 389496265, 310252057, 1468571969, 998259245, 48568967, 133300988, -127880646, -1341167848, -1117279854, -377001048, 820605201, -16502033, -703778162, 539331880, 333382376, 391369061, 922017760, -631064983, 688756907, -363909700, 356163090, -976145320, 180244405, 1075685606, 703591257, -127500066, -1373204770, -765041567, 812265791, -671457757, 113970073, -1513645536, -609044525, -214579281, -1235808076, 347379019, 125618778, -694538765, 1292642617, -1350091818, 473457481, -1477619712, 1377951263, 1107274094, 858875421, 631630875, 1294776281, -1316496474, -733813485, 1306196305, 475423324, -762797999, -853825448, 147298634, 117838240, -1302692757, -632425166, 719702665, 650939460, 606684691, -363940545, 486321314, 1294083209, -1088828751, -387140921, -916283011, 1524905651, -1254435781, -1064122672, -1537493896, -74922795, -1089256161, -1232028101, 1015571958, 1332687049, -212567929, 423405543, -5119262, -1449420442, -634592741, -1469307431, 990821775, -730795113, 1344742750, 1554146693, -891602833, -385185115, 583361084, -314169564, 649393154, 1105473390, 1154718230, 779706925, -384161628, -868207664, 1096334720, -505385644, -1338246871, 219019355, 836894063, -1539272028, -415268282, -1090025778, -177846676, 957641387, 267391850, -224452042, 489692475, 1149647436, 1585007512, -29677106, 979735822, -495504711, -1583421909, 189683258, 818768226, 678234053, -378286774, 833617596, 282543596, -794749927, -632868649, -573524867, 573378177, 286012075, -314367335, -235004316, 918765076, -34488813, -165926839, -1363916364, 325063253, 1568912477, -949525593, 1577615191, 574001915, -1095377839, -1159001290, -1313138396, 1306376271, -1387619993, 425300794, 999583443, 284163772, -252949763, -1074282367, 1318090404, -928701409, 961270584, 998317753, -1428090764, 840993031, -818274983, 1483864512, 656012737, 607221623, -834034317, 605136527, -994081183, 57629181, -645043542, 618050275, 1576400659, 1229841506, -383956094, -1488736921, 75340520, 552420451, -79179421, -341041068, -1362327173, -708786662, 1434567710, 1348102395, -415953172, 611527402, 1210568960, -454260579, 795028682, -253592209, -1055759132, 423290910, 1514171785, -128952615, 1124290241, 934327030, 1079747308, 1340864852, -1363412385, 1047615880, 405493608, -478114272, 234486676, 1172487617, 1393612088, -1290328197, 1328930303, 1307360253, 575625179, 866591978, 894519908, 499551121, -898778747, 1139681438, 1500650552, 51975902, -1339286379, -1108849197, -740473406, -1384321439, 798024887, 362472179, 934416147, 894553541, 499065545, 231562165, -32653422, -447983850, 652953197, -539278118, -650774217, -703058975, -1421681348, -192553340, 1155642808, -1481660233, -68643759, 535598886, 1454981941, -1243606134, -1084476899, -554212037, -780116336, 824134436, -586363879, 1496372053, 1316000356, 1610352725, 384402368, -426174309, 881084783, 1096570929, 231530699, 5653640, -948946365, 880193257, 1330520181, 229490001, -787551635, 1217790647, -442568873, 1346050492, 816853016, 256626355, 909239826, -348075185, -164904336, -155493050, 274500420, 365846197, 921658884, -1602883488, -932835102, 837117939, 1482866922, -838640333, -1421785624, -1437418464, -509543833, -158378666, -966437476, 1316462478, -921853700, 1574158891, 518821736, 576594629, 1387710096, -206865757, 1000778040, 1031395042, -286799875, -797857782, -297478659, -178727229, -1441459592, -906038171, -1478374184, -1505677082, -852336191, -1187840424, 926229352, -988417946, 33123790, 54800027, 395205614, -963211956, 957976863, 951058326, -1186219961, -838619584, 1097641773, 886546648, -1010840421, 288230349, -420039364, 592736269, -677421057, 902775218, 457454206, -613947566, 1105228032, -1095669575, -425711084, 1540162358, 1213712376, -1042338177, -508575480, -1467700246, -380176150, -947476047, -1373827987, 1434910749, 1328781494, -736377096, 1166553079, 1537997705, -618393408, -548396371, 925299396, 1131440621, -17089186, -136546258, 1218905263, 949471464, -329148060, 988042934, 14306624, 208068076, -1156793861, -75798512, -1142571047, -1350459369, -263783717, -687452367, -338387275, -251881586, -964713163, -791023567, 270123252, 334830689, -1575897703, 274746294, 40894029, 1213198515, 252426006, -689208597, -1173030607, -1015325254, -616480867, -645997172, 1525445275, -1277106951, 716985573, 599142641, -675653197, 326152988, 561669127, -1247567608, -1271008964, 329245357, 584758530, 1104066043, 164774991, -1593317942, 1590139283, -187895160, -218307937, 1038248031, 64136121, 1529650905, 137366870, -424069219, 944759748, 1038067943, -947695885, -442801466, -1019648284, -584366169, -1187129172, 277695038, -950728072, 218332542, -255431524, 767401701, -1354725745, 424348097, 1543412133, 619283614, 1179071628, 1279378874, 1196073144, -471638920, 1349925352, -408085150, -283677414, -655319491, -885793105, 26501365, 682892112, 1131695491, -274323218, -1152945269, -585949322, 1092525201, -993661775, -1306694204, 1057662883, 156302548, 40229727, 1426260653, 376724449, 16009493, 1076720315, -1498815333, -1308025801, 972779429, -1452774482, -1208406602, -356983234, 247930968, 1339882847, -372376143, 229191728, 312824414, 1208236270, -225062969, -691462564, -793758988, 1255295057, 1335676530, -388129487, 1602585828, 183149288, 414561829, 1128453879, 1045306748, -828549986, 1206710401, -108160565, 471252941, 162536198, 1131611696, 1244352764, -346084498, 94729627, 380292074, -1519450475, -893382961, -853118347, -1092658646, -191570178, 1132520173, 877115887, -1091577692, 1130272836, 1219957825, 836236842, -66137139, 94281353, 1505242252, -1408628559, 82238517, -764745666, -438729996, 278925758, 1606658861, 195058600, 1206889617, -237201815, -109978955, 929199883, -144433595, -1314226245, 1610255636, 407578936, 538547712, -1363837489, -1569489977, 1545170793, -467360376, 1294147408, -1551298698, -363623917, 1443985688, 1591313591, -978046964, -532419720, -1026382372, -1287735855, 80289972, -517527900, -1399213265, -668941423, 1111055919, 736518475, -1599677525, -703185318, -667240162, 130077804, 1093505997, 1560236545, 802076957, 990000878, 1514670521, 87987178, -745078640, -1576616266, 191359698, -1210688218, -525171886, -1170801246, 894020494, -123041102, 941903001, -786169401, 1569360101, -1459837823, 1401954294, -737662367, 1044694093, -789127060, 449272391, 742639956, 164209230, 1251909517, 1021974597, 616934550, -709193171, -459113507, 1607142967, 1584290205, -997066129, 1019735946, 1243400159, 841717951, 1017062815, 218544712, -1022292213, 950384372, 502736361, 551933442, -886821310, -1501137038, -829820191, -1130161830, -604360459, -309670705, 1532723477, -227772531, 1284941920, -1185499622, 1581757882, -101729548, 1494958210, 1287678954, -1216610608, -1017345268, -1382947076, -1012090225, 130668745, 513859644, 888487930, -385759891, -1429640458, 20240369, 1548191490, -1209987222, -61522516, -731584300, -2695383, -445590540, 609169852, -1509514795, 1054430179, 1218976123, -862828646, -1215398635, -671794426, -101881168, -1345343315, -690997692, 633425135, 657974215, 1247004956, 1202711353, 1003500936, 152627824, -393067042, 1097936135, 187346502, 956390244, -335609479, -1307968798, 385340587, -1545574758, -331889591, 1027007190, -1125516238, 273160111, 214843804, 1515185457, -1194806944, -1151588977, -1143193717, 868268391, -545409056, 967443173, 31126187, -1553801420, 721527756, -656402523, 120037240, -470531579, -1564203404, -949652872, -568531452, -940914152, -110283827, 1547897274, 938470695, 1122004900, 1245508157, 1303131290, -522953194, 1297096537, -968369932, 181421116, 1362573820, 1599187013, -1396044790, 1390077575, 1402069819, 665585762, -350624003, -970299953, -327999964, -952089528, -55136352, -1018181324, 1373754034, 319485409, -1291382410, 104492917, 502232522, -268469001, -773440552, 268036730, 915943527, 10136786, 702072919, 744992497, -77023693, 279048527, 893897466, 68064389, 1258758460, -324020965, -192871342, -451188985, -452557878, -974296095, 510129496, -1489804405, 1330808885, -1536512118, 1396628842, 1174718622, -1601657974, 1036177259, 825978951, -1130386925, -53177691, -607342431, 785782790, 1291014633, -624845893, 946953776, 1333486862, 263478242, 663238611, 1031122279, 158272434, 1512115863, -456120675, -1534043183, 999157361, -607515879, -1239570488, -1039427567, 332594300, -152711257, -709401587, -995448970, 813689521, 587761128, -433522716, 1573244211, 1118240556, 1337981945, -1268975789, 134318508, -1484421610, 775378725, 944802276, 1472216577, -102321633, -51666922, 843167209, -287490091, 483734464, 709030306, -388797685, 65086956, -1047460661, 367792468, 1317796637, -778020388, 945358815, -1346452793, -1363601812, 1312238041, -1240611359, 1159933774, 896171680, 626083083, -464251717, 718439881, 857386131, -1591205555, -1139281693, 734181383, 626666109, -1039647913, -829056854, 1466525254, 111014997, -781495702, 1520123256, 1314728195, -1250846080, -1049903073, -542442881, 649674556, -384656248, 264025421, 1394073737, -811987110, -450582502, -856178319, -1457932292, 1450841303, 760556980, -1069382369, 819592991, 120267026, -433692169, 1062069215, 412014951, 455206540, -443978502, -1119859392, -1179916058, -450514389, 823626353, 1579715965, 874256523, 1154567862, -1160073009, -1426283600, -9238317, 1493244676, 134573861, -1294098291, 830328410, 170673880, -429253191, -835049778, 612757437, -981753374, -625841395, -561739514, -490316501, 645306789, -812151704, -1280904050, -1224203104, -265039587, -504352195, 158552850, -930627126, 861611013, -1431734295, -266973126, 618034689, 16522856, -669559883, 1002774623, 1260496981, 949581835, -534653866, -61013187, 174836040, 362900295, -834541354, 434190822, -1513534249, -671261460, 1314834023, 975181523, 855287087, 1284681170, 1073192302, -881718045, 209052149, -1374384481, 1397304476, -363493853, -364954251, -154149617, -1175034206, 967318073, 722324900, 203019558, 1238261906, 903309146, 1017551578, 1287187165, 1259004884, -458634690, -834739910, 776260105, 1044268812, 1031788158, 1335148024, 518720966, 151415623, 909232998, -473863101, -1272426561, -1246096762, 297185755, 1249182181, 513863392, 185962549, 879826855, 507406576, 967895766, 653865480, -42442353, -454318959, 1504650198, -1113901378, -548904442, 1256652127, 1034348730, 1179792047, 857039447, -848078850, -275845666, -786314883, -904646712, 613424597, -1249223367, -1141733570, -77198725, -1204822873, -566516439, -661734404, -905919361, 1415596672, -1428707215, -1409202405, -964846773, 1591080048, -1088401879, -1360152205, -781915560, -449044653, -1539809643, -479480222, 920961368, -760091883, 229468860, -836909563, 992728432, -1207414703, 203191302, 1339538026, -901420122, -678076111, 681817242, 9584158, -807402192, 1000778527, -727358351, -130664101, -463735493, 911614593, 181500205, -1447981699, 698937315, -1437794141, 1494280515, 1460761967, -1095018645, 519257554, 1304803698, -1488599086, -785591315, -168641381, -328830791, 1521970142, 793877149, 977419012, -583618832, 637019888, 482784602, -1436386914, -1127002019, 559222885, 1327188715, 130500224, -1500656004, -782793892, -734209737, -860348989, 1015214025, 688863419, -13246051, -1060125139, -671935570, 531713283, 1297568425, -757692765, -1341584322, -399462921, 319131254, -1155789232, 28562725, 738974990, 738273345, 1037979833, 72384856, -788624860, 751086581, -749189255, 1075655798, -104657830, -443462012, 386657924, -296746681, -94876191, 701999015, -1326393412, -1450649088, -1597938973, 859244348, 885384933, -1602326890, 541144678, -1448221758, -1262484473, -1431213704, -1203559590, 1448773283, 1232458190, -1375626824, 1113107969, -487055320, -255084387, 1045853735, -1609719823, -1499935754, -1077544555, -199509460, -706912797, 1610411092, -827471272, -19765657, 466587709, 1515494928, 1393531453, -738525835, -586886295, -821042634, -664848321, 540254376, -1258174006, 654779966, 659293943, -516609071, -815710324, -906942263, -818299861, -526971777, 1050758574, 1451204005, 1135574205, -1140000157, 1270555577, 602987559, -903661713, 502458776, 1256962770, 912327444, -1136500658, 682721551, 1542739553, -1302855995, -764293205, -1168648730, -650879468, 547178996, 1003992433, -460355669, 434826438, -1198094495, -1536633271, -604617264, 65721824, 497826598, -952677231, 1537448200, -407891604, -1135265897, -1239095389, 258282792, 896767498, -76314451, 1158231245, 367735272, 1263701724, -69954508, 1398679361, 376384033, -758242793, -433311360, -544825736, -1143966151, 959510298, 691010847, -1364085048, -1355683796, -914661711, 858346714, 1269202869, -1148921355, 749948796, -613334695, 660677734, 1216293639, -688599522, 528084949, 1189025828, 1422685639, 1546366706, -62518423, 1378307223, -490413924, 1307727063, 359056913, 718997293, 1212515281, -265581270, -168580649, 1414773864, -459808118, -846192349, 249064300, -727502676, 1402594196, -493603543, 723231010, -796857967, 1555149997, -1105655140, -1276347217, 467832502, -914657885, -898075758, 679932050, 291674107, 1031675607, 1218939953, 617070928, -1231321810, -59461077, 1191767939, 672931801, 275831661, 133361601, 1357708203, -191516486, -1478931075, 760721480, 1212032758, -1177035030, 1565629238, 366976228, -1023844308, -501327038, 380755229, 1358721232, 757746406, -63430052, 134985404, -385951731, 1500196689, 690499702, -1181976407, -1360878628, 1393809254, -256595859, 78020856, -994524950, -1042636011, 803295175, 1237189467, 555067301, 810961657, -634867983, 729503815, 579268789, 312074024, -926354185, 1570014184, -650911000, 890932717, -1330580636, 1308966608, 1564970273, -504906557, -209545815, 987552202, -122461916, -268211981, -812824515, 1511217373, 151206997, 993467354, -1274996532, 964353616, 75663009, 1599285099, 351990313, -858403520, 1306887086, -1327323515, 369856924, -96775892, 1565515450, -480255411, 651335196, -1215500360, 1210945176, 872674997, 352626053, 537209454, 599035920, -291984151, 366890462, -350228432, -23446971, 1324252450, 1161629156, 937608667, -107781862, -234585276, -1414709191, -348141496, -629007646, -222769890, -1506270248, 1409355350, 1156571931, -856478388, -1271297007, 97850948, -973046725, 1418323369, -1555064572, 453347921, -725551296, 512708076, 34181131, -665979952, -45739958, 404323305, -175476390, 1405171468, 990859798, 1449851814, -1533119820, 880025993, 1185308627, -1585992907, 262530477, -846687878, -308846889, 1116401019, -335885786, -585793307, 1292913417, -610858600, -683178094, -62979606, 1262631808, 1126150685, -578889527, 752694369, -1316441879, -969578092, 569198959, -127936521, 216768160, -1276028186, -823904022, -1485606242, -1372222301, -1541725118, -44300467, 386929782, 1182151098, 854432956, 1144808200, 1274643566, 1158254325, -1261563814, 1401907875, -929009272, -512753928, 635582275, 90565106, -1357735497, 215682468, -905203953, -330506308, 196526078, 731177471, 192934517, -439184711, 798966522, 470428363, -1473755473, -994585390, 886045557, 121163535, 713834661, -1435283512, 133761574, -476830627, 1031058700, 45995354, -1088143432, -1051169696, 1499423576, -594499480, -1510082419, 935401738, -403434909, -1207937989, 1384490611, 1100397510, -1517691686, -1296236118, -514433088, 1446834767, 1448946717, 1017443434, -620196400, 700618221, 1200823280, 7301676, 640139848, 467391237, 157512194, 1303947050, 217369160, -1434306755, 676501413, 434890043, 792984824, 4607960, -888252514, -542382246, -1325645962, -1457978675, -1604004263, 564917055, -1281129292, -1476387379, -876399811, -107427132, -11884463, 264490964, 985849170, 925952885, -1249948523, 295178672, 1428370614, 376586301, 863406768, -145876341, 624923139, 535349271, 1091473355, 717521104, -459522638, 525471830, 947986434, -64320964, -577902955, -58792553, 1437612102, 569211652, -272129100, 562880977, -1132784166, 618975125, 47586549, -1604717940, 32180052, 704884148, 1335639705, 183814363, 715503203, 1000247024, -1304042685, -320817878, 100651358, 629914405, 791301382, -1421489574, -422294850, 552502413, 314806328, -1459717272, 1396285066, -989678850, -799610927, -1083289937, -112944379, 1068246119, 661312646, 1293873840, 1570646200, 1422574293, -461450760, -1216930584, 532116135, 296968325, 704279077, -833940173, 1063203124, -46924536, -558100959, -1225401776, -1479356941, -667586143, 375113068, 414500045, -1177321696, -26178105, 784222653, -788009095, 1072205066, -1249396278, -518903772, 431360933, 394974137, -1345561938, 1287907083, 372512981, 156560864, -1019739009, -16259404, -274838293, -13658804, -42277585, -333946561, -882347269, -482604576, -831801949, -461124825, 1574708124, 1965928, -1068051111, 520316176, 941667366, 790183313, -1456827303, -566323452, -646696112, -337371411, 64638562, 219750917, 110010891, -914566269, 1450735287, -887166686, 150015329, 1575825476, -647787066, -981164138, -1361614085, 1471416876, -367090619, 997408495, 1024463184, -1476228290, 1407917733, 490977083, 1600572560, 1359687674, -1106368646, -684554656, -773754130, 128026321, 988358065, -817651172, 893822980, 931309121, -1058026310, -863983797, -1409825282, 1240450639, -1042691565, 937472133, 129713006, -638635038, -196990759, -1353951128, -1561240231, 832252584, -34374186, -761950404, 1146747929, -436500089, 877427210, 1593245296, 69662915, 1300128392, -144549046, 144255877, 367337085, 426911118, -547506530, 175583002, 1122136509, -193710600, 1467366897, -256427967, -768796900, 259828825, -909065692, -196166009, -966274780, -315204983, -235105125, 636503112, 1444839106, -496921069, 790803668, -1404976500, 93438636, -125285362, -1428440626, 1141101370, 803407328, -1543073826, 1535654948, 94674577, 914249206, 1079347720, -1564717429, 633583807, 300564451, 1125055632, -635435682, -718950120, 493886472, -1104936131, -5318331, 157874936, 152979670, 4554440, 68797647, -276744716, 1327671338, -406370932, -576738346, 410610843, -741659212, 1059860578, 1468194192, -1164398361, -1298766859, 1417318761, 906335227, 1275613715, 754026626, 1354027319, -178138224, 1408455286, 144266529, 1419682654, -54743674, 1408682971, -508005507, -868771894, -1091915062, 313180359, 160431586, -648266551, -566181621, 1228565435, 1287927809, 626542302, 523807111, -1462292426, -586324828, -43154031, 1462851668, -597397400, 1188922265, 501541978, 759035436, 264391746, -873988358, 974450178, -1322121912, 235081201, -653819937, -814102164, -246766436, 731612842, 556391704, -1224393592, -159616285, -1156940185, -420900498, -793828052, -1156518058, -945932059, 624413645, 192203913, 1342097782, -1210015569, 407378960, 57773794, 1129388681, 1095832543, 862545350, 1004509705, 300340349, -436275673, -1046712173, 137236719, -1413014648, 568231157, -1499310866, 1189931015, -1045470270, -421809688, 562549809, 698087888, -1474630229, 718297564, 1057449591, -959524956, 278346648, -310084119, -312756873, 1005360892, 1354270703, 1359190080, -1531939804, -1416890764, -743369005, -355548884, -71429864, 662752781, -1485701608, 1514170046, 441707172, -1564147478, -1035523938, -1121401764, -1044063327, 1422055977, -1609123253, -607384664, 42201132, -95658258, -1109919689, -1422485066, 1293507117, -277340541, 327413514, 1070620920, -286503407, -966382705, 270557717, 182205684, 619158458, -37082189, -67128768, 1420743286, -158160991, 1434565893, -759746061, -1343584986, -1360955103, 489325672, 115387452, -583072710, 1335374975, -431087486, 588139511, 1466843106, -1548786859, -341160347, -732979579, 23576668, 73680821, 15916232, -754369413, 589028597, 925548907, 416223939, 85128249, 1090607062, -8504394, 309913015, 292780141, 228732001, -781511364, -1295030481, 1243033602, 966032585, -716290086, 1402329229, 1539229106, -901821017, -625566698, 798220161, 1589538609, -1323614097, -245489456, 802154646, 1166895614, -986469016, 899285975, 237424378, 1172867991, -165383109, -658107527, -957029840, 683283746, 685942113, 1436024177, -638500961, -159047853, -1196887127, -1015790, -648126139, 1530017844, -1116328343, -1157547323, 204220072, -876062343, 1407774805, -300986302, 219338259, -1113747381, -1014847740, -1236046598, 530374036, 1265444033, -636322728, 173832883, -1516055775, -1293479921, -1032320717, 894334198, 217998303, 1001065803, 140604489, -756963718, -779857726, -1522070454, 1240425945, 1285915123, 147476725, -176388241, -574020649, -68756688, -163357276, -353116298, -729064261, -1573620795, -1047880351, 118130815, -1185500354, -1247635072, -1136762559, -113224146, -118857096, 1138143884, 950038441, -211186647, 1149599400, 437079603, 71665268, -109564072, -1527122697, 1027862703, 1597572806, 1489772030, 372367179, -1255474760, 953238627, 874093307, -260468253, -778006710, -65560918, 1370846827, -1214383798, 1333191531, -842566246, -1023394578, 900872941, 232692427, 1443878400, 472564357, -899895366, -1273969769, -70429237, -1236934137, 6128854, 397065593, -528230747, 550548027, -1426776405, 992865072, 1211445114, 1279696673, -1465924542, -939484313, -197063071, 1455534438, -299934791, -616801264, -1342394048, 217128761, 313871223, 90980, -329728948, -1204557114, 392758184, -1090841317, 879745135, 682571203, -1517573272, 1546332595, -835731459, -1477211765, -197662735, -959380233, -6628468, -1268005961, -1376711359, -446502718, -42957437, 639276051, -984938168, -778591942, 32867196, 690917415, -804412547, 1530595115, 1100018329, 1296638487, 413320389, -160828912, -1091310290, 1413012271, 1044989169, -671510581, -1070801952, -195704769, -1145127243, -1442037428, 1259650045, 1412928243, 1562367713, 654062662, 1563447090, 484785455, 578034265, 672726019, -1589684372, 693687677, 456740927, 160783943, -945689316, 1212974276, 80687117, -852355467, 1606337373, -1065012617, 55167688, -939460079, -286282195, 457521905, -997270697, -627978920, 1520948702, 671398423, -1122293169, 1606853813, 433889724, 759719102, -646504343, 3593234, 996482217, 1279537373, 1109410636, 1493229288, 860358590, 236623643, 1189009105, 444439864, -593796042, -1418989849, 428476309, 1101953013, 1169127104, -991462630, -633992995, -1115677050, 717538186, -1568253943, -588931633, 1466835884, 1427453262, 864817748, 242509892, -306404160, 1383754632, 234456883, 1156644409, -671611617, -194762627, 984064494, 390414807, -344800944, 1560690915, -1492423586, 871561324, -244182351, -325205272, 987784724, 95911268, 1455650830, -62195378, 1158342409, 521219712, 904970640, 48253629, 269618084, 412881341, -1384505378, 458465533, -1013988505, 54144802, -892200947, -108295471, 322496221, -1513643924, 1077999333, 849071621, 941645701, -17000038, -1417621359, -1157640690, 1131008476, 1139845717, -670630605, 1143286107, 1397887524, 1496324407, 694287537, 744407105, -1105241845, 1446081450, -397736775, 1323230393, -1264004128, 754336495, -103036135, -342118209, 117493740, 156652379, -916434486, 297777442, 744156911, 897988706, -470756406, 798054444, -364349105, 1159434353, -284480002, -762559164, -112219491, 521284742, 1311834821, 137436706, 1351996004, 124803426, 1056427696, -47768830, -101821912, 624080730, -751137224, 532572281, -1005761721, 163492390, 444433276, -633017607, 577503484, 240361788, -1118612620, 428940127, -1477457884, -1486360339, 530638671, 363446813, 1095795299, -76848905, 162214073, -803893920, -1088730394, -1182292424, -1004719843, -1349730312, -678437482, 474406938, -750083634, -469514805, 1453296584, -1313064081, 1525239014, -568822043, 1019764420, 887477333, -420705015, 1512504772, 1598485752, -367195784, -840519427, -1087288021, 1180185487, 286201383, -1455806265, -343494584, -812477457, 1607011883, -181637816, -755435587, 1038062703, -480177755, 1300377911, -648100874, 770093493, 889540066, 762480734, -210458846, 815544980, 363527860, 291775768, 1340452205, 179853053, -269930380, 726291392, -306248948, 196105808, 1275777501, -644398882, -362108345, -82217532, 7763378, -632105234, -1542110724, -1223804967, -1245825370, -177645398, -1016679939, -392710283, -579483179, 1589896473, 134028073, -725390929, -1332294723, -178088468, -819886594, -703791645, -1205689272, 1212440715, 202328627, -1536781397, -1242866812, -1053402000, -164693037, 417327056, -1029919688, -851745443, 291109422, 418193072, 1420944741, -846794420, -1277171158, -1444851008, 538134245]}