{
"result" : [-1027230524, -946076767, -993767715, 1219104080, -1178964992, 1481542872, -1599138850, 928033836, -13218499, 125097309, 644057342, -110983263, -652939029, -1026803277, 412184845, 1301093156, -95059949, -1302526655, -1312696586, 1566423139, 642585198, 493558669, -1486349005, 942993446, 379248360, -898763856, 1365353909, -645026735, 835287994, -144252313, -578577297, -214844421, -1525362000, 46153157, -1313836133, 1262442647, 540111141, 934147438, 678557102, -995071360, 1108040781, -366083184, -965651326, -1481913886, 793003502, -1139075145, 1111413465, 946708333, -1205307428, 12232060, 929663533, -828938188, 1088319212, -67406822, -613046631, 557424365, -704624397, -937475791, 68266408, 314799909, 242005080, 1235990450, 492422152, -80414868, -335839254, -1188525452, 288974387, -1408609528, -331154215, 279133308, -291795958, -669595172, -849708984, -15400549, 838210400, 611788713, -803387149, 680415417, -109051187, -276331255, -330920126, -322003314, -1134069283, -439181568, -305349151, -1526374528, 188737385, -1242152149, -930935683, 280977905, 682229632, 18422551, 1599449110, 1464163608, -457382126, -1481503109, 1021700721, -187138276, -1468105982, 1600847447, -1046193818, -461355252, -1273394478, 1116258441, -567563050, -1181256233, -318681194, 1357013177, 1512077326, -808631288, 643169314, 850653950, 976248322, -1002634048, 689683518, 968724468, 137733256, 1349955625, -1170653047, -488408931, 246210142, 939093544, 1608864170, 312207697, 235386526, -1312500500, 529580359, -902431703, -867253579, -217126144, 28015909, 1497802774, 1260215577, 945814485, -762026668, -1140040548, -178620109, 1459673272, -124088867, 369979286, 1565578760, -380621707, 667417125, -1529315420, 485332805, -760278072, -1292505873, 1346179774, -1265855348, 246241902, -1023743609, 312994580, -969600539, -831917370, 1196981541, -618933690, -551024536, 1381371843, 214519913, 866347528, -23449191, -486692623, -1202507632, -419505130, 730697471, -999440597, 85221016, 1048804593, 545873619, 1444548048, 490242068, -721567867, -941635643, 577615295, -115954638, -239241096, 221235800, 1274113476, -747834946, 1385660888, -1454863495, 1539767462, -1087412114, 1551685429, -1442132021, -1304197341, 1570322846, -1473750277, -311682464, 704536821, 334507348, -1389424320, -774169708, -1294070218, 1222260672, -1407179955, 914996891, -1268270196, 1494075746, -109537867, -109063837, -358670786, -705771689, -1244445582, 1370039806, 524585990, -29555796, -642184370, -822687784, -1419545361, -85087092, 1610126289, 982446830, 1040746116, -675196481, -42480050, -1215403420, -459251916, -1553218163, 1008115502, 194425519, 1435776703, -1092094710, -1107041810, -945502960, 927883787, -589050206, 724216692, 995075063, 1266568027, -1141665921, 961516425, 1228526628, -456513949, 1460196927, -12383074, 257729023, 466644175, -684974595, -1589732463, 1293067652, 972402395, 74551945, -822762479, -1573203554, -722488223, 266024926, -1402275022, -1187180734, -331786951, 86744814, 311563333, 790014175, -794421984, -803679859, 133695470, -613361640, 1274518085, -29413201, 1334315074, -539996469, -338133434, 642507652, -1393363244, -1227297218, -1396257042, 881897509, -1420637930, -509173512, -686820774, 215076524, -1325969488, 825580447, -473739062, -107756199, -1028950236, -447083949, 1375731853, -415509040, 1602090999, 358112282, -1392541888, -592005650, -1157910382, 25363667, -715112029, -905991546, -346236903, -38830848, 1120658957, -178880856, 1035049395, 240538746, 1427722577, 1042176849, -87992153, 1539540146, 1601775419, 739456326, 699192204, -651763772, 1111311494, -487813298, 328032676, -1079650468, -840874716, 1018204210, -27672983, 1470210040, -730267724, 174198868, -1461004212, -183829810, 229388117, 1505236343, -60129987, 372145657, -1610536801, -1433967571, 1508418622, -1258264086, 657993027, -370472723, -547585314, 1228464051, -1142813093, 1083647584, -469457756, -870229637, 784006213, 1025778324, -275662541, 4850976, 143554798, -172686089, -1270038240, 841843110, 1075976435, -1596633169, -569202170, -1021568026, 1579528810, 475033609, 119523949, -1474453592, -1488336430, -44374241, -909329292, -1193917312, 204881283, -198009891, -263648506, -51201943, -455979571, -1542153477, 48795036, -361877384, -1025793512, -385808578, 219717939, -1022716503, 1408310129, -884368055, 866076613, 1394992034, -697651803, -1393149080, 787291902, 669589936, -702599082, 462164698, 465421804, 196904659, -694855253, -1605256740, -1598127959, 969299080, 311057802, 1563989678, 198299542, -1153529366, -64486594, 857430975, 564866246, 836828383, 66836017, -786643345, 603030465, -1002437366, 731783950, -168120354, -1447701007, -284122002, -868103576, -1024249088, -22861009, -724164925, -795504477, 1319861531, 1049901481, -1348630776, -118658021, -39689743, -168181382, -1364517947, 185507095, 784445570, -1373799722, 322491245, 1030089632, -1220594345, -412560859, -126747239, 735288287, 777374692, 1062250264, 401537995, 145073323, -1551043896, 669071886, 83838699, -856715092, -1093923576, 674622503, -492431931, 359230362, 57113508, 881307414, 591653859, 1565551128, -1579944043, -852681873, 855995510, -102973757, 1511023428, -665396111, -873064539, 703093027, 1358792493, 737559427, -570498076, 350923698, 1274547692, 517492795, 333995875, -880634731, -1539183017, -133297671, -1168585401, 171966094, -218574106, 1505993691, -837968285, -1551913529, -999362040, -164858139, -53687651, -630208955, 1128021772, 1432958573, 513903491, -1093808031, 1163411456, 602894243, -1331252179, 216696412, -174533247, -43534651, 390371130, -128539585, -320356887, 272468937, 749585139, -23957423, -863432014, -642682364, -1467736086, 185431788, 1513552422, -434833752, -448661564, -745189227, 216069471, 1290159076, -1275605077, 1088617541, 301975687, 171530822, 747734302, -1593087060, 137542893, -1473808453, -775060070, -400820798, -121022582, -773954142, -1203484889, -719055468, -983342307, -743477465, 65201011, -659651180, 1396845390, -590153320, 253608777, 222484797, -1607496255, -4777631, -1369307181, 1229464719, 86183107, -1057701257, -824474495, -283145019, 1300076726, -1548267032, -1502601912, 379761070, 1419076980, 100689329, 77072202, -1375362580, -212939823, 593304698, 444778492, 1450515815, -52900912, 631247850, 25197396, 112643583, 1005698077, 893444425, -691165520, -712333586, 1091935175, -1087898962, 298635372, -1509937705, 1381466481, 711659297, 1021796601, -896099078, 181305974, -565863570, 526689730, 78277248, 1247396013, 1114180577, -251273169, -800338424, -98543493, 667655993, -1424930542, 745582658, 660633693, -147942340, 504236967, -506521386, 359113077, -1232609087, 328416112, -349685015, -544381576, -987424903, 1137676066, 669408803, -31277539, 1230987327, -255692468, 268422738, 660884233, 298027550, 368766878, -1277974666, -1535370558, -69473763, -918075566, -1038713240, -246256355, 1564064337, 14271622, -1192635417, -648552268, 1523732712, -781747896, 950252252, 771382139, 701945614, 470921571, 612430996, 1157376371, 79721125, 1062232176, 216160538, -543342286, -885141825, -106432010, -83543543, 1387945353, -1339763839, 235794977, 116480271, -674624912, -881525123, 70231467, -622140380, 993809905, 253298988, -216729106, 166235551, -581521973, -1371651896, 1390257407, -1169479381, -1589384324, -425343762, 1346711466, -516699117, 1030712024, 1260062106, -501412150, 370414257, 233556826, -1443655535, 329919249, -1105644397, -388354933, -1509489281, -1535507011, 98810362, 245720017, 303528169, 410805127, 1345791844, -427753946, -1275116490, 907798336, -1210859585, -474131292, 469184354, -1129015780, -777426220, -1079367031, -1165900672, 396007232, -300893803, 1275319556, -877090655, 1373403806, 1077332111, -382238581, 721584395, -1288067257, 1486668309, -1417041846, 1426842330, 662195505, -1584810251, 793911063, 1360639808, -1165806693, 60732432, 1438273424, 23644660, 860455024, -945480132, 888002715, 632050946, -768288988, -943256649, -34231514, -1124354500, 300034052, -1056054996, -306856585, 1042248440, -943613331, -1099279612, 1265502066, -892209333, 1154739956, -1490236120, 682928894, 1121466177, 1593875107, 94316692, 1151807741, -1173500806, -1465484190, 1023358594, -1177586013, 36144963, 1271232157, 521242245, 187585268, 767609022, 85220737, -306442068, 645680513, 1021684594, 1603236054, 1108456272, 582905959, 287894566, 1492758524, 48192765, 867365805, -890006700, -823314500, -854099974, -1048639763, 33154766, 733977461, 374643982, -1351032513, 99496672, 838886050, -1419807600, 189298842, 966629006, -1137525447, 1022032246, 1239730407, 1050413644, 494210618, -635984329, 750235820, -931851198, 573214254, 1161217036, 339696972, -944404131, -1279642053, -1039844394, 1304094238, -1212774121, -1261139357, -978260203, -1021168089, -299605168, -61847348, -913940316, -1442057507, 289903995, 1334616456, 1475052932, 21386446, -678305182, 908592606, 67786449, -208296624, 778104690, 881580267, -1186073430, -464337066, -1071690798, 52515295, 1460350331, -161878019, 550210115, -1120205095, -607045893, 188351104, 741303445, 216410037, -932635499, -201177375, 1106560526, 631915970, 666590920, 1042650857, -581792242, -992896203, 138882704, -353382301, 747228592, -560757698, 1523750623, -1506891796, 672595174, 1319727799, -1553670323, -698437103, -990113774, -690796423, -1188625425, -649802337, 232127530, 1205983962, -412481019, -1536957893, -4172867, -613811435, -1182328672, -4160224, 969040323, -852133217, 186533029, -1223704041, 1146890686, 338990972, 560835324, -1055072189, 929760261, 563419804, 457260282, 1280186729, 931913630, -567641797, -747586801, -1139007666, -1232156690, -1518825563, 626545585, -507272460, -778352025, -1051950242, -1340380994, -1104832155, 1125944032, 1297060147, 998038264, 91094809, 799082733, -638329338, -725308162, -1017719932, -95522310, 654079206, 419736059, 500128249, -1368365211, -1147639786, 1178090207, -1493958145, -87693438, -754967889, -364005935, -1532428505, -224391585, -482435432, -1004618309, -640324497, -1301329214, 772279865, 337639206, -610858255, 159881116, 758268074, -1005809204, -1079317495, 678744185, 872567002, -833295624, -430555131, -615725127, -953316485, 156549928, -1530616688, -353640252, 728456021, 876658262, -971757336, 1563233845, -9136915, 603564780, -1392532593, -806991660, -1540388853, 512160786, -1165840247, 699186630, 1515976764, 1388793633, -1276895589, -829688241, 1240806324, -1603200501, 1552819277, -1395211259, -1130986759, -187976511, 1390758567, -56443899, 1409289814, -193777891, 1443118415, -40687999, -694760561, 1575303887, 527334608, 1331322478, -38541956, 288025035, -220468892, 78134062, -201138797, 992590847, -1448610947, 59303367, 1263905947, 1003215647, 1468581740, 1176657410, 75547948, 392734880, -745792361, 368739562, 975233817, 405303162, -1066127959, -1320292817, -1575200450, -68136531, -145172455, 1093816827, -1491450860, -720361304, -1284366912, 1185196787, 721150709, 1150862849, -1225974113, -668028906, 23780869, 280641626, 33682070, -1577490336, 1455344060, -378106614, 955077618, 726836480, -926248594, -551120540, -623091170, -1284394982, -1024673564, -889241237, 1273114764, -790131609, 1423697098, 1202897388, -1306198833, 1435064703, 1593094970, -1565537054, 440631142, -1022583104, 436441503, -929441064, 764196793, -254053819, -1470124059, -627160645, 128087858, -1006625434, 741240906, 617987497, 1505974001, -462989332, 531902008, -939764429, 1395538786, 30399591, 752726284, -1332710370, -1486957940, 384756590, 94051401, 1350406833, 535138769, -460435699, 1196193739, -244949727, -852653869, 447107257, 449246583, 244305126, 977495090, 1149450939, 51710653, 1544964619, -446728174, -1416585334, -141161296, -749442115, -161673231, -1519685978, 1109460319, -1446494152, -828744570, -1513630546, -1557537401, -1073237032, -927581474, -452282950, -1053858224, -426593217, -895954012, -615022457, -166592590, 450193567, -1506022152, 478363535, -823100550, -41539389, -45889426, 1039449976, 826080191, -1127579562, -993613031, -648356709, 600103373, -252561977, 570245599, -458892412, -120772594, -667167991, 41460334, -893070496, -1353061112, -571319194, -254583554, -311794363, -176123889, -591267784, -703912710, -1191385450, -463472831, 561233164, -938943038, -1267106387, 210460739, -465847519, 841755307, 278760535, -870344163, -1511192871, -1141581854, -148822175, -71670546, 568709797, -335519072, 104317742, 1555956142, -364101382, -629932298, 642832595, -455133832, 1165854039, -1492359580, 465022414, -1212346550, -1315219639, 1240725436, -1070609713, -487976329, -1139767202, -647351335, -886256291, -527591798, 1449865500, -784979640, -481022094, 670380429, -618367981, 50606533, -1159868141, -206253653, -1006074117, -163704770, 151355351, -608721838, 843909344, -258962735, -716796303, -1428468948, -441009002, -159286645, 869079037, -1008301014, 1265043667, 848396303, 801532178, 833358115, -437880152, -1240943956, -1575412830, -565071161, 849433142, -977503996, 476686963, -816265126, 451452480, -1019184361, -1440199809, -1518353412, 841094582, -208912335, 1104051812, -766169233, 886757908, -287446947, 1368994853, 160270449, 1245585750, 950415941, -1451262039, -1053994258, -1076244488, -1583444125, 431251937, -436330622, 1272484060, 978904515, -72766879, 405260498, -668224540, -1433068744, -1526462305, 1191303644, -649619048, -1572686251, 147374927, 915282293, 817223521, 248695874, 385825636, 187635210, 1162747366, -745464725, -250637715, 185643650, 348095071, 141266647, -1220007623, -137036744, -984299490, 786959257, 212529533, -328499701, -695916940, 854159833, -1429981651, -1042177684, -532663596, -1150222703, 1514334857, 801311804, -1425720141, -1061076304, -1429127763, -1174168257, 910539193, -1200616422, 38899185, 1235708066, -943239493, 1539568602, 1414186854, -590387911, -691718012, -894111934, -820873904, 827528581, -595574714, -1258527127, 36563469, -323188169, 1191063069, 866296519, 1133458080, -1032889037, -138982905, 239697782, -1373437728, -1073079092, 208591371, -986849040, -1118251797, 1164384391, -954735013, -311981917, -287952956, 577220387, 1522722692, 1093987079, -1354920618, -54828803, -778645707, -847746318, 1259628945, 89034672, -414907695, 1167973047, 958999658, 340513415, 19406263, 532349189, 380387429, -242567899, -1315767855, -544180628, -562358252, -998982076, -1038264613, 493463668, 1550668799, -848888388, -821503055, 866317655, 1386154327, -109922849, -1581559853, 931851738, 65111550, 827373500, 1398968885, -1560287462, 341342957, 734380910, -753869086, -664417249, 507564215, -577255284, 590914231, 711891847, -1021031854, 1596688220, -744245670, -879042159, -248905077, 74386222, -1060856902, -734379259, 344836555, -1073883720, -313008586, -730283970, 890057654, -733163981, 1595113644, 910388946, -1452456005, -525088188, -1020441223, -956994312, -1326937072, -701041537, -844252141, -419563728, -382975543, -1387182017, 918599969, -1119310159, 773246988, 1068433460, 113080614, 1539168734, -1244051020, -288082674, -1043420824, -1093875918, 1464598512, -1343194224, -502747090, 899518054, -405796737, 942348952, 124710977, -789973622, -884227780, -479906028, -348303782, -1308116921, 1071568561, -770135800, -889068036, -391435518, 1478066716, 41655826, -486185967, -834228052, 166542114, -639716610, 175636466, 310210950, -1529818325, 1134071319, 8572041, 1060063167, -535798738, 815155795, -85516989, 1532548925, -490892567, -1324068136, 1601476959, -532272585, 1227831138, 316605794, 885086317, 539044849, 490432908, -194845651, -1496846239, 567383945, 129458325, 238560589, 352289920, 1142560067, 785265685, -512489312, 1277498321, 1138325464, -786226425, -218392285, 858685884, -1268909923, -34262916, -703000947, -778284435, -1451416460, -921587021, 743394452, -671371731, 904196749, -551724690, -29809237, 614501935, 395457633, 1374055735, 346713082, 1146546848, 522066198, -630713118, -1583921107, 1546976942, 950542205, 1062949307, 134572916, -471837746, 240913854, 959124903, -436244954, -1598609490, -1053499102, 406096919, -885706725, 1273075812, -1405313920, -852445376, -1295119443, -527596462, -181834822, 598148649, -338402808, -1311076049, -357598692, -925159397, 451343763, -354828574, 1527146647, 146692886, 369991196, -474478840, -1368094635, 387185011, -1336231480, -1519262030, -1466545236, -1365600687, 868360603, -1406778644, -290915117, -1222224372, -1186769951, -1383108232, 1061087843, -369343272, 859582623, -319433215, -951005633, -76689589, 160614481, 1569476093, -1458416451, -1196844525, -700148196, -150469365, -781719131, -202232295, -1591366572, -775804240, -92418425, -1022891768, -999708169, -1008708050, -521883123, -1557420891, -558761517, 990175312, 575754141, 1527776544, -260132846, 1452787929, 1337187585, 1104364394, 1543782340, -553198133, 1169035939, -219209890, -326230338, -1118540546, 1310060112, -1508420336, 918946573, 1059621633, 436536200, -359047687, 425468660, 626054393, 889814236, 1569946409, 1118371879, -737486454, -902706594, -1376759568, 509227428, -1484353123, -853396368, -369401324, 1404829810, 1597526876, -551429532, 854732130, 1052032590, 1095537993, -1173226122, 620610777, -503158853, 355186265, -807454206, 1545674448, 1403419156, 268112362, 341880520, -650412075, -678254739, 597305091, 1300863329, 1129288020, 1100010878, -603464646, -1180262891, 615573995, 792309660, 767092936, 17247668, 373237577, -299637314, -417684945, 621932, 620520932, 790691499, 18485328, -560289852, 206229214, -361934934, -644856584, 127790404, -645377482, -410132269, -1554092369, -25074208, 533766813, -939349037, -81949351, 865661017, 165036388, 151079534, 417871692, 723763189, 936430077, -709768590, 4951049, 893077513, 382701900, 815227290, -1478708345, 930425699, 1492164061, -1278419232, -475591662, -865481256, -577776073, 213289357, 438993526, -1324997506, 1401530379, 948941130, -413445069, -99633551, -61017074, -1438017434, -885100284, -1321438940, -542297175, -750767053, 1337149943, 37329580, -1362700461, 1494680160, -739868837, -115362876, -240544650, 1553568469, 1474074859, -569238936, -898195519, -203957662, -1390389271, 455297383, -252870719, 1337473998, 12249278, 632127507, 1529348521, -148242491, 420321016, -1598164995, -1346786019, 883703027, -402206723, 359860129, -153806629, 1106118372, -1409746349, 1178896768, 1018527221, 646468683, -1386134780, 192114785, 1442282861, 896008683, -172280117, -494302217, -1034298221, 121534963, 909285801, 220654426, 696182949, -52318686, -1235231189, -477164049, -1160178684, -630157411, 671272568, 1346701290, -535244702, -859110694, -1270118527, -1517520546, 930254177, 1393077857, -791844076, -1113584942, -1409599603, -1014660597, -727564887, -105048801, -1354151952, -1218361588, 914345124, 913157323, -509285657, 1140938289, 1399775617, 612471497, 696835596, -717867057, 59737119, 1585902207, 1053680233, -1374878191, 561883842, 905987611, -1030146528, 1362014366, 1135027634, 595982193, 636108496, -909354313, -84559222, -1173375300, 748009083, -1110330057, -269739429, -1057319958, 1400404994, 1605722343, 1353499614, -1214954900, 787898684, 1603497907, 995869953, 238188288, 630823254, -979439558, 690368540, 1280951030, 967020179, -205145862, -561373855, -169724506, -512524731, 250326975, -1218765395, -284798665, 621232940, 837185313, -269162789, 514805623, 1358210564, 1573072416, -1001924902, 583012157, 251894631, 615434203, 711367850, 1367040153, -1238188956, 505521667, -347214156, 1298089827, -289828612, -558836265, -117100219, 1323898652, 996227525, -303387698, 249235799, 1270294825, 697328477, 249216656, 1325197014, 1432827104, -731324699, -1197473959, -928316372, 1050107085, 1102346907, -1562328035, 388471206, -759508311, 1374931864, 947405884, 409787204, 477519434, 548382519, 1087752453, -896468743, -804912885, -1436259794, 460236823, -1539441930, 1254496320, -623793986, -469434438, 198224209, 9605897, 71444081, 1312923079, 96318396, 645803412, 228568277, 1221917703, 232438645, -639054467, -117436668, 61142194, 348708793, -1154737829, 1307865559, -93522467, 781572150, 322419233, -77721025, -1085743575, 1118279155, -2351726, -322715967, 20349419, -1331707218, -1148938722, -668210259, 568383870, -1555203529, -96434902, -363597064, -354653501, -1529673021, 1065653438, -1252819450, -385025058, 1260787887, -24190659, -539005314, 1382219517, 986134060, 91106351, 958461777, -1466689965, -562588865, 394718368, 295063491, 615030317, 1028767046, -675757294, 136504944, 1342709296, -420150884, -1277422929, -933299855, -1381564900, -755149767, -1476827186, -337947334, 1357751717, 1407349090, 1358883749, -1264062358, -183163599, -969484321, 986364581, 46666816, -1379704176, -868804343, 223718139, 596231954, 329794760, 699932106, -452905317, -875060397, -315991746, -773509228, 283724505, -92506773, 575271955, 1000149096, 541276187, 1348257758, -1179263399, -426368369, -897089169, -198041159, 1013812354, 1462327847, -1563152178, 1218722113, -1491510627, -1454648320, 13549721, -933243786, 1424175105, 554471116, 1154484702, -1336795734, 581318790, -1312836155, 1585124055, 749661016, -901160345, -420840097, 574463192, -1487999694, 967994529, 785151509, 919257921, -369852906, 285139800, -851978721, 787654275, -340128375, -471983240, 232412624, -1164712430, 239745481, 822500655, 1559211297, -952185810, -87492352, 809069392, 1294144507, 1443941513, -1028201675, 1140047370, -767073020, -137957704, 1204032675, 1206025368, -1520097065, -1581067632, 1010596949, 192932315, -255330720, 479116088, 147125912, -1337015425, -1432057270, 735021991, 1604455458, -326155405, -1432946546, 1266060834, 1538794240, 1422942316, -962121978, 126386858, 1410995756, -1606620378, -482988523, -1006688958, -35632643, -230137064, 1204889163, -233642332, -562639884, -704604662, 1436568818, 41034743, 1308481219, 1143158902, 670067404, 946704974, 629034215, -613843320, 150221720, -109575748, -126974523, -1250380399, 1033669861, 864938335, -1078959198, 976511137, -462723565, -318354046, -729160323, -735780312, -75185907, 273692136, -617370385, -1208495779, -1562076066, 310123585, 1465873661, 508981482, -336037285, 1173947869, 142084056, -1296985588, -28582593, 529840845, 677753879, 462088061, -475921575, -931944128, 1363817284, 483778215, 1592055420, 1378705545, -736397037, -301884968, 194622550, 1160268352, -315353702, -462864950, 15958140, -597588129, -679759587, 936594773, -984312130, -1092196386, 1404212235, 1310539350, 9201647, 729363231, 460038897, -1248100746, -834465514, -459656473, -1258037368, -85526747, 80361301, 1491969994, -1498502501, 1141254768, -484807839, -780009022, -1106737209, 561097666, -307476816, -1493009273, 612386814, -1232977879, -476471407, -1596097696, 469606353, 566879630, 726110761, 1042330122, 191549086, -1533081992, 237772402, -1436853457, -1193260243, 626276594, -212655762, -639861463, 566793789, 750831289, 1226364551, 30941491, -508510190, -807098055, -147742822, 1126833094, -428034063, -1542614636, -1139522004, -847806462, -516270803, -1244537046, -510013457, -1562553507, 8406773, -1163377362, -312697300, -215112137, -1381202529, -1268048619, -558648185, 1304964677, -55044123, 2974691, 514368673, 350005353, 809440174, -1263005042, -1101865401, -780837210, -817065632, -523908765, -824084211, -1321399706, 797481911, -663153333, 628263467, 573867730, -698893360, -1524861826, -15955844, 162643075, 68624471, 566987579, 1090221094, 940160621, -1114711626, -1092242267, -557230323, -653252881, 1294191672, 551714154, 45729927, 459712118, -625509302, 209744519, 655585187, 1576962301, -1124620730, 529588192, -820312402, 341658964, 1246974502, -209778403, 985013080, -1406761830, 1563751594, 1511711000, -609696601, -1221363401, 304203684, 554921634, 1055661733, 370936370, 787495597, 1311892745, 973501311, 548759989, -909272624, -1205854497, -603743110, -301736375, -1511628700, -1276424875, -1208859339, -72031629, -822053846, -704451524, -923921383, -587266639, -22969352, 116169182, -1381068847, 752046381, -1423203686, -575940268, -418879098, 959591916, 1269763179, 1202701622, 137723702, 323304157, 322338739, -1101682557, 135088090, 401755478, 25502759, 1503420639, -221904895, -383014229, -1163823480, 153960644, 820924462, -376979192, -369257816, 557830760, -305685933, -1417189660, 861772301, -1610273624, -994544798, 875438917, 998009806, 1321495495, 799791417, 68696349, -167618687, 298068852, -83497298]}