//
// APPROXIMATE LIMITS
//
int frac[4000]={
 0,
 -499,
 -249,
 -333,
 -166,
 -399,
 -132,
 -294,
 -207,
 -452,
 -97,
 -197,
 -131,
 -525,
 -277,
 -295,
 -64,
 -302,
 -42,
 -253,
 -269,
 -565,
 -181,
 -278,
 -206,
 -532,
 -169,
 -139,
 107,
 -130,
 29,
 -290,
 -363,
 -737,
 -406,
 -418,
 -263,
 -591,
 -214,
 -144,
 129,
 -86,
 124,
 -153,
 -201,
 -517,
 -112,
 -201,
 -124,
 -472,
 -222,
 -285,
 -120,
 -442,
 -264,
 -450,
 -424,
 -710,
 -273,
 -333,
 -255,
 -664,
 -354,
 -329,
 -54,
 -146,
 217,
 85,
 188,
 -27,
 272,
 83,
 54,
 -464,
 -255,
 -314,
 -131,
 -344,
 -89,
 -331,
 -376,
 -749,
 -391,
 -530,
 -522,
 -893,
 -531,
 -490,
 -224,
 -455,
 -280,
 -503,
 -486,
 -796,
 -363,
 -316,
 -100,
 -377,
 -15,
 42,
 303,
 70,
 306,
 46,
 18,
 -238,
 240,
 225,
 374,
 27,
 230,
 105,
 194,
 -214,
 -145,
 -458,
 -529,
 -913,
 -553,
 -600,
 -513,
 -880,
 -514,
 -469,
 -178,
 -296,
 19,
 -159,
 -91,
 -345,
 -50,
 -248,
 -299,
 -751,
 -465,
 -446,
 -190,
 -433,
 -198,
 -456,
 -551,
 -963,
 -637,
 -740,
 -665,
 -974,
 -550,
 -416,
 -29,
 -145,
 144,
 -72,
 -46,
 -334,
 -33,
 -125,
 -66,
 -495,
 -188,
 -217,
 -33,
 -258,
 12,
 -216,
 -204,
 -427,
 92,
 110,
 271,
 -31,
 237,
 183,
 369,
 69,
 249,
 84,
 145,
 -114,
 363,
 345,
 455,
 68,
 277,
 161,
 281,
 10,
 224,
 16,
 46,
 -210,
 107,
 -77,
 -93,
 -608,
 -374,
 -392,
 -195,
 -496,
 -342,
 -685,
 -828,
 -1302,
 -1029,
 -1176,
 -1158,
 -1531,
 -1169,
 -1124,
 -843,
 -999,
 -806,
 -1111,
 -1172,
 -1563,
 -1216,
 -1254,
 -1121,
 -1407,
 -953,
 -825,
 -513,
 -640,
 -277,
 -414,
 -331,
 -522,
 39,
 92,
 306,
 25,
 317,
 345,
 623,
 394,
 631,
 480,
 566,
 329,
 699,
 568,
 568,
 74,
 264,
 114,
 210,
 -35,
 212,
 17,
 63,
 -218,
 104,
 -73,
 -116,
 -577,
 -309,
 -288,
 -19,
 -243,
 20,
 -138,
 -101,
 -393,
 60,
 14,
 121,
 -165,
 151,
 152,
 391,
 132,
 270,
 -85,
 -204,
 -594,
 -235,
 -238,
 -86,
 -430,
 -27,
 51,
 302,
 62,
 297,
 42,
 32,
 -235,
 135,
 82,
 200,
 -156,
 60,
 -47,
 99,
 -268,
 -189,
 -511,
 -594,
 -973,
 -606,
 -689,
 -640,
 -1000,
 -612,
 -568,
 -282,
 -385,
 -19,
 -157,
 -93,
 -366,
 -52,
 -238,
 -271,
 -806,
 -586,
 -604,
 -368,
 -636,
 -412,
 -623,
 -643,
 -983,
 -711,
 -892,
 -901,
 -1277,
 -913,
 -871,
 -596,
 -730,
 -510,
 -778,
 -807,
 -1162,
 -770,
 -762,
 -620,
 -971,
 -632,
 -631,
 -432,
 -678,
 -451,
 -647,
 -607,
 -810,
 -281,
 -238,
 -48,
 -342,
 -132,
 -225,
 -89,
 -459,
 -333,
 -604,
 -622,
 -918,
 -456,
 -505,
 -404,
 -795,
 -431,
 -368,
 -120,
 -253,
 101,
 -42,
 49,
 -180,
 175,
 109,
 206,
 -203,
 31,
 3,
 226,
 -13,
 189,
 -109,
 -220,
 -660,
 -359,
 -553,
 -578,
 -924,
 -515,
 -434,
 -102,
 -272,
 -75,
 -330,
 -357,
 -725,
 -344,
 -367,
 -229,
 -590,
 -213,
 -96,
 214,
 29,
 335,
 195,
 305,
 144,
 602,
 619,
 794,
 474,
 732,
 662,
 843,
 602,
 840,
 678,
 747,
 488,
 880,
 768,
 765,
 272,
 520,
 437,
 609,
 403,
 694,
 555,
 662,
 498,
 907,
 833,
 916,
 495,
 711,
 663,
 862,
 605,
 842,
 586,
 502,
 144,
 431,
 222,
 166,
 -275,
 27,
 -1,
 181,
 -130,
 -42,
 -402,
 -514,
 -953,
 -649,
 -649,
 -511,
 -863,
 -455,
 -382,
 -108,
 -332,
 -172,
 -506,
 -605,
 -953,
 -547,
 -659,
 -610,
 -976,
 -768,
 -884,
 -754,
 -1073,
 -891,
 -1086,
 -1084,
 -1414,
 -984,
 -1066,
 -1012,
 -1403,
 -1048,
 -969,
 -664,
 -750,
 -338,
 -427,
 -265,
 -434,
 -94,
 -248,
 -249,
 -701,
 -487,
 -524,
 -318,
 -530,
 -260,
 -482,
 -501,
 -846,
 -450,
 -564,
 -518,
 -873,
 -580,
 -605,
 -365,
 -633,
 -508,
 -823,
 -887,
 -1255,
 -890,
 -914,
 -779,
 -1085,
 -757,
 -772,
 -603,
 -935,
 -778,
 -1124,
 -1216,
 -1540,
 -1111,
 -1151,
 -1031,
 -1390,
 -1159,
 -1260,
 -1154,
 -1502,
 -1357,
 -1603,
 -1605,
 -1931,
 -1518,
 -1494,
 -1327,
 -1684,
 -1275,
 -1191,
 -885,
 -973,
 -655,
 -850,
 -794,
 -1056,
 -786,
 -965,
 -982,
 -1435,
 -1127,
 -1082,
 -798,
 -1002,
 -728,
 -903,
 -901,
 -1199,
 -739,
 -777,
 -651,
 -928,
 -447,
 -262,
 170,
 105,
 417,
 238,
 257,
 -52,
 273,
 217,
 320,
 -85,
 227,
 208,
 385,
 136,
 377,
 174,
 222,
 19,
 564,
 617,
 804,
 530,
 846,
 840,
 1073,
 807,
 999,
 863,
 979,
 761,
 1207,
 1150,
 1227,
 810,
 1012,
 892,
 1023,
 788,
 1043,
 807,
 808,
 523,
 833,
 694,
 713,
 223,
 488,
 492,
 694,
 387,
 589,
 280,
 168,
 -265,
 57,
 -46,
 -2,
 -357,
 55,
 155,
 523,
 412,
 658,
 392,
 378,
 40,
 445,
 444,
 619,
 402,
 840,
 952,
 1252,
 1057,
 1365,
 1163,
 1169,
 916,
 1330,
 1249,
 1332,
 971,
 1158,
 1072,
 1244,
 903,
 1058,
 822,
 828,
 514,
 818,
 621,
 546,
 -23,
 160,
 46,
 176,
 -24,
 277,
 116,
 202,
 -46,
 291,
 180,
 221,
 -244,
 42,
 56,
 308,
 62,
 309,
 137,
 142,
 -181,
 163,
 -7,
 -7,
 -407,
 -160,
 -251,
 -91,
 -390,
 -304,
 -722,
 -892,
 -1313,
 -986,
 -1070,
 -981,
 -1352,
 -980,
 -940,
 -722,
 -1009,
 -831,
 -1116,
 -1175,
 -1490,
 -1057,
 -1051,
 -894,
 -1213,
 -944,
 -1020,
 -837,
 -1128,
 -996,
 -1219,
 -1187,
 -1490,
 -1030,
 -1082,
 -998,
 -1349,
 -976,
 -930,
 -641,
 -749,
 -391,
 -547,
 -496,
 -765,
 -449,
 -603,
 -595,
 -1074,
 -808,
 -775,
 -498,
 -663,
 -359,
 -544,
 -524,
 -805,
 -468,
 -613,
 -601,
 -991,
 -630,
 -586,
 -351,
 -521,
 -294,
 -576,
 -615,
 -981,
 -676,
 -764,
 -720,
 -1163,
 -867,
 -871,
 -669,
 -968,
 -772,
 -1000,
 -981,
 -1214,
 -697,
 -635,
 -415,
 -678,
 -478,
 -619,
 -510,
 -892,
 -792,
 -1072,
 -1113,
 -1432,
 -995,
 -1024,
 -932,
 -1289,
 -967,
 -969,
 -754,
 -946,
 -627,
 -821,
 -757,
 -1028,
 -694,
 -811,
 -759,
 -1164,
 -817,
 -746,
 -418,
 -584,
 -347,
 -564,
 -584,
 -948,
 -557,
 -608,
 -500,
 -722,
 -260,
 -144,
 225,
 90,
 359,
 114,
 108,
 -250,
 49,
 -28,
 24,
 -368,
 -16,
 61,
 360,
 141,
 413,
 199,
 234,
 24,
 442,
 358,
 423,
 3,
 183,
 17,
 80,
 -242,
 -81,
 -311,
 -333,
 -689,
 -280,
 -367,
 -349,
 -817,
 -522,
 -569,
 -364,
 -537,
 -209,
 -278,
 -102,
 -255,
 150,
 104,
 211,
 -173,
 65,
 57,
 309,
 41,
 191,
 -146,
 -287,
 -712,
 -388,
 -563,
 -564,
 -980,
 -641,
 -604,
 -385,
 -599,
 -416,
 -705,
 -728,
 -1094,
 -787,
 -804,
 -671,
 -1038,
 -646,
 -594,
 -356,
 -614,
 -453,
 -793,
 -907,
 -1292,
 -926,
 -1049,
 -1009,
 -1408,
 -1208,
 -1316,
 -1172,
 -1489,
 -1308,
 -1531,
 -1538,
 -1829,
 -1385,
 -1405,
 -1292,
 -1635,
 -1313,
 -1271,
 -982,
 -1096,
 -706,
 -825,
 -688,
 -886,
 -607,
 -826,
 -887,
 -1395,
 -1149,
 -1183,
 -958,
 -1164,
 -883,
 -1114,
 -1155,
 -1530,
 -1144,
 -1222,
 -1177,
 -1511,
 -1093,
 -1002,
 -690,
 -864,
 -652,
 -850,
 -793,
 -1078,
 -599,
 -475,
 -183,
 -414,
 -1,
 77,
 360,
 151,
 419,
 226,
 283,
 109,
 603,
 603,
 752,
 453,
 723,
 666,
 810,
 446,
 585,
 316,
 295,
 -19,
 425,
 442,
 582,
 246,
 583,
 588,
 848,
 697,
 975,
 732,
 726,
 431,
 717,
 506,
 465,
 -1,
 289,
 323,
 603,
 374,
 654,
 480,
 495,
 151,
 575,
 492,
 582,
 274,
 632,
 713,
 1025,
 851,
 1050,
 752,
 696,
 304,
 559,
 400,
 412,
 -64,
 188,
 132,
 249,
 40,
 302,
 107,
 192,
 -24,
 528,
 606,
 828,
 545,
 872,
 848,
 1062,
 765,
 930,
 774,
 845,
 591,
 1097,
 1106,
 1223,
 848,
 1115,
 1080,
 1300,
 1130,
 1425,
 1271,
 1367,
 1173,
 1572,
 1479,
 1539,
 1119,
 1358,
 1337,
 1519,
 1242,
 1468,
 1187,
 1090,
 662,
 987,
 892,
 946,
 663,
 1123,
 1260,
 1626,
 1504,
 1727,
 1451,
 1416,
 1086,
 1435,
 1383,
 1475,
 1153,
 1552,
 1603,
 1864,
 1618,
 1871,
 1608,
 1564,
 1252,
 1611,
 1534,
 1606,
 1189,
 1351,
 1265,
 1411,
 1099,
 1269,
 1056,
 1092,
 801,
 1092,
 920,
 885,
 377,
 622,
 570,
 730,
 585,
 928,
 773,
 852,
 635,
 1014,
 878,
 894,
 381,
 647,
 630,
 864,
 610,
 846,
 651,
 637,
 289,
 622,
 469,
 472,
 114,
 421,
 371,
 595,
 289,
 400,
 53,
 -47,
 -443,
 -63,
 -85,
 28,
 -334,
 -32,
 -48,
 88,
 -222,
 -117,
 -497,
 -652,
 -1050,
 -716,
 -796,
 -696,
 -1111,
 -920,
 -1021,
 -877,
 -1190,
 -1073,
 -1358,
 -1387,
 -1751,
 -1366,
 -1448,
 -1398,
 -1776,
 -1408,
 -1379,
 -1116,
 -1274,
 -935,
 -1043,
 -973,
 -1205,
 -887,
 -1056,
 -1058,
 -1574,
 -1330,
 -1289,
 -1026,
 -1204,
 -891,
 -1047,
 -1020,
 -1300,
 -953,
 -1097,
 -1085,
 -1479,
 -1188,
 -1230,
 -1048,
 -1267,
 -1128,
 -1482,
 -1589,
 -1999,
 -1661,
 -1712,
 -1621,
 -1980,
 -1652,
 -1655,
 -1457,
 -1761,
 -1566,
 -1777,
 -1743,
 -1950,
 -1444,
 -1402,
 -1230,
 -1515,
 -1338,
 -1480,
 -1373,
 -1772,
 -1659,
 -1953,
 -2022,
 -2370,
 -1967,
 -2018,
 -1927,
 -2341,
 -2002,
 -1995,
 -1782,
 -1971,
 -1639,
 -1824,
 -1712,
 -1932,
 -1585,
 -1682,
 -1602,
 -2020,
 -1703,
 -1625,
 -1329,
 -1540,
 -1311,
 -1580,
 -1637,
 -1996,
 -1656,
 -1858,
 -1857,
 -2244,
 -1837,
 -1806,
 -1482,
 -1685,
 -1496,
 -1799,
 -1904,
 -2365,
 -2049,
 -2095,
 -1969,
 -2356,
 -1976,
 -1893,
 -1606,
 -1792,
 -1491,
 -1641,
 -1548,
 -1725,
 -1239,
 -1252,
 -1097,
 -1456,
 -1202,
 -1280,
 -1113,
 -1374,
 -1199,
 -1420,
 -1398,
 -1719,
 -1324,
 -1453,
 -1455,
 -1926,
 -1641,
 -1689,
 -1477,
 -1640,
 -1290,
 -1362,
 -1191,
 -1360,
 -898,
 -928,
 -808,
 -1136,
 -883,
 -864,
 -647,
 -927,
 -694,
 -980,
 -1050,
 -1430,
 -1018,
 -1146,
 -1078,
 -1438,
 -1019,
 -902,
 -565,
 -735,
 -516,
 -787,
 -845,
 -1238,
 -873,
 -844,
 -645,
 -955,
 -589,
 -554,
 -350,
 -629,
 -490,
 -867,
 -983,
 -1372,
 -988,
 -1129,
 -1081,
 -1411,
 -1147,
 -1174,
 -979,
 -1223,
 -988,
 -1135,
 -1079,
 -1362,
 -879,
 -911,
 -810,
 -1223,
 -875,
 -834,
 -504,
 -613,
 -246,
 -425,
 -307,
 -543,
 -306,
 -502,
 -557,
 -1068,
 -870,
 -968,
 -800,
 -1076,
 -830,
 -1070,
 -1091,
 -1440,
 -1131,
 -1276,
 -1291,
 -1684,
 -1364,
 -1350,
 -1086,
 -1297,
 -1103,
 -1334,
 -1338,
 -1645,
 -1193,
 -1141,
 -930,
 -1184,
 -793,
 -748,
 -513,
 -765,
 -535,
 -766,
 -784,
 -1009,
 -480,
 -467,
 -270,
 -588,
 -298,
 -339,
 -171,
 -495,
 -325,
 -514,
 -475,
 -730,
 -321,
 -326,
 -218,
 -580,
 -232,
 -188,
 95,
 -29,
 263,
 54,
 113,
 -163,
 149,
 17,
 35,
 -371,
 -80,
 -63,
 216,
 42,
 364,
 193,
 171,
 -152,
 260,
 192,
 289,
 -11,
 362,
 481,
 814,
 635,
 871,
 631,
 642,
 321,
 626,
 551,
 615,
 250,
 613,
 684,
 970,
 818,
 1176,
 1026,
 1121,
 973,
 1513,
 1562,
 1726,
 1409,
 1592,
 1441,
 1540,
 1151,
 1243,
 1019,
 1011,
 712,
 1140,
 1070,
 1141,
 738,
 1003,
 952,
 1132,
 956,
 1256,
 1066,
 1133,
 902,
 1276,
 1129,
 1154,
 666,
 936,
 939,
 1146,
 862,
 1086,
 810,
 737,
 313,
 610,
 510,
 602,
 274,
 691,
 795,
 1129,
 1023,
 1234,
 982,
 921,
 588,
 892,
 795,
 875,
 537,
 912,
 1029,
 1305,
 1099,
 1328,
 1057,
 994,
 703,
 1135,
 1086,
 1193,
 797,
 1005,
 919,
 1104,
 756,
 933,
 730,
 775,
 460,
 794,
 628,
 584,
 88,
 327,
 242,
 406,
 227,
 544,
 418,
 502,
 261,
 619,
 491,
 477,
 15,
 290,
 311,
 602,
 376,
 614,
 431,
 416,
 128,
 556,
 516,
 625,
 341,
 699,
 713,
 982,
 810,
 993,
 708,
 639,
 307,
 649,
 594,
 702,
 349,
 724,
 797,
 1034,
 788,
 1045,
 806,
 791,
 546,
 1015,
 1147,
 1413,
 1202,
 1553,
 1621,
 1930,
 1735,
 1962,
 1806,
 1867,
 1614,
 2068,
 1998,
 2057,
 1705,
 2006,
 1993,
 2178,
 1990,
 2286,
 2061,
 2055,
 1735,
 1988,
 1760,
 1686,
 1193,
 1453,
 1487,
 1755,
 1579,
 1879,
 1703,
 1709,
 1400,
 1745,
 1595,
 1572,
 1176,
 1439,
 1401,
 1601,
 1378,
 1556,
 1242,
 1202,
 806,
 1178,
 1197,
 1325,
 999,
 1330,
 1366,
 1628,
 1344,
 1586,
 1397,
 1459,
 1247,
 1715,
 1678,
 1812,
 1442,
 1572,
 1370,
 1376,
 878,
 901,
 560,
 464,
 105,
 511,
 393,
 422,
 -53,
 217,
 189,
 322,
 116,
 397,
 165,
 168,
 -160,
 104,
 -71,
 -43,
 -538,
 -318,
 -358,
 -173,
 -448,
 -369,
 -694,
 -866,
 -1355,
 -1085,
 -1310,
 -1352,
 -1745,
 -1381,
 -1328,
 -1058,
 -1243,
 -1059,
 -1339,
 -1405,
 -1776,
 -1376,
 -1421,
 -1264,
 -1631,
 -1241,
 -1137,
 -833,
 -986,
 -621,
 -782,
 -700,
 -873,
 -444,
 -520,
 -416,
 -834,
 -644,
 -798,
 -708,
 -1071,
 -930,
 -1203,
 -1210,
 -1535,
 -1094,
 -1146,
 -1050,
 -1480,
 -1163,
 -1120,
 -854,
 -989,
 -599,
 -657,
 -448,
 -594,
 -170,
 -223,
 -112,
 -480,
 -310,
 -357,
 -175,
 -501,
 -326,
 -629,
 -794,
 -1188,
 -922,
 -1090,
 -1114,
 -1472,
 -1094,
 -1050,
 -788,
 -1012,
 -898,
 -1222,
 -1305,
 -1732,
 -1392,
 -1417,
 -1282,
 -1623,
 -1221,
 -1137,
 -857,
 -1096,
 -901,
 -1204,
 -1269,
 -1575,
 -1136,
 -1152,
 -1014,
 -1236,
 -866,
 -831,
 -537,
 -736,
 -489,
 -627,
 -548,
 -820,
 -432,
 -469,
 -409,
 -855,
 -602,
 -627,
 -435,
 -620,
 -311,
 -513,
 -480,
 -728,
 -487,
 -699,
 -751,
 -1304,
 -1112,
 -1150,
 -965,
 -1188,
 -902,
 -1139,
 -1185,
 -1558,
 -1196,
 -1298,
 -1267,
 -1617,
 -1240,
 -1138,
 -854,
 -1031,
 -809,
 -965,
 -877,
 -1104,
 -601,
 -489,
 -196,
 -438,
 -3,
 70,
 366,
 185,
 481,
 246,
 272,
 92,
 598,
 611,
 771,
 454,
 721,
 666,
 821,
 529,
 652,
 417,
 402,
 61,
 429,
 352,
 421,
 0,
 254,
 198,
 329,
 114,
 302,
 20,
 13,
 -335,
 -99,
 -348,
 -425,
 -945,
 -688,
 -682,
 -431,
 -657,
 -375,
 -553,
 -604,
 -957,
 -582,
 -712,
 -660,
 -1001,
 -692,
 -636,
 -344,
 -542,
 -320,
 -595,
 -644,
 -981,
 -679,
 -791,
 -730,
 -1116,
 -781,
 -750,
 -544,
 -750,
 -476,
 -652,
 -582,
 -778,
 -299,
 -319,
 -195,
 -554,
 -375,
 -463,
 -345,
 -696,
 -526,
 -702,
 -661,
 -910,
 -418,
 -371,
 -182,
 -503,
 -201,
 -218,
 -5,
 -162,
 167,
 -16,
 71,
 -136,
 162,
 -25,
 -57,
 -618,
 -373,
 -445,
 -281,
 -633,
 -475,
 -814,
 -975,
 -1404,
 -1089,
 -1215,
 -1148,
 -1454,
 -1070,
 -971,
 -645,
 -797,
 -618,
 -930,
 -1003,
 -1414,
 -1069,
 -1121,
 -1021,
 -1338,
 -971,
 -948,
 -724,
 -1006,
 -782,
 -1016,
 -1052,
 -1349,
 -904,
 -940,
 -828,
 -1178,
 -937,
 -968,
 -735,
 -1006,
 -849,
 -1068,
 -1069,
 -1370,
 -1041,
 -1198,
 -1200,
 -1669,
 -1433,
 -1505,
 -1372,
 -1538,
 -1214,
 -1374,
 -1278,
 -1499,
 -1162,
 -1296,
 -1287,
 -1803,
 -1541,
 -1560,
 -1353,
 -1592,
 -1393,
 -1613,
 -1658,
 -2003,
 -1614,
 -1698,
 -1619,
 -1942,
 -1620,
 -1609,
 -1333,
 -1573,
 -1424,
 -1784,
 -1897,
 -2302,
 -1923,
 -1928,
 -1768,
 -2070,
 -1704,
 -1659,
 -1452,
 -1734,
 -1500,
 -1730,
 -1726,
 -1961,
 -1468,
 -1391,
 -1158,
 -1379,
 -978,
 -942,
 -645,
 -879,
 -668,
 -862,
 -844,
 -1149,
 -759,
 -861,
 -865,
 -1264,
 -931,
 -932,
 -685,
 -848,
 -501,
 -643,
 -597,
 -833,
 -462,
 -561,
 -484,
 -904,
 -566,
 -485,
 -113,
 -258,
 94,
 -70,
 -25,
 -275,
 -13,
 -237,
 -285,
 -729,
 -523,
 -590,
 -447,
 -715,
 -578,
 -942,
 -1079,
 -1492,
 -1208,
 -1284,
 -1220,
 -1655,
 -1340,
 -1366,
 -1179,
 -1473,
 -1283,
 -1473,
 -1478,
 -1726,
 -1202,
 -1237,
 -1078,
 -1424,
 -1274,
 -1478,
 -1397,
 -1803,
 -1717,
 -1984,
 -1991,
 -2290,
 -1858,
 -1888,
 -1800,
 -2204,
 -1846,
 -1779,
 -1547,
 -1704,
 -1414,
 -1589,
 -1540,
 -1792,
 -1484,
 -1584,
 -1536,
 -2003,
 -1750,
 -1792,
 -1580,
 -1776,
 -1577,
 -1828,
 -1885,
 -2280,
 -1947,
 -2065,
 -2039,
 -2365,
 -1935,
 -1805,
 -1447,
 -1606,
 -1368,
 -1600,
 -1607,
 -1989,
 -1650,
 -1698,
 -1597,
 -1964,
 -1582,
 -1457,
 -1177,
 -1363,
 -1058,
 -1248,
 -1206,
 -1407,
 -978,
 -1063,
 -987,
 -1372,
 -1286,
 -1489,
 -1437,
 -1756,
 -1607,
 -1829,
 -1803,
 -2117,
 -1700,
 -1754,
 -1706,
 -2106,
 -1766,
 -1744,
 -1486,
 -1611,
 -1290,
 -1393,
 -1248,
 -1441,
 -1001,
 -1081,
 -1002,
 -1432,
 -1210,
 -1260,
 -1077,
 -1354,
 -1126,
 -1391,
 -1433,
 -1739,
 -1349,
 -1382,
 -1235,
 -1496,
 -970,
 -816,
 -442,
 -569,
 -296,
 -540,
 -538,
 -872,
 -531,
 -532,
 -378,
 -684,
 -269,
 -183,
 136,
 -49,
 139,
 -147,
 -182,
 -453,
 -9,
 -34,
 82,
 -212,
 85,
 47,
 241,
 -35,
 184,
 -28,
 -31,
 -349,
 13,
 -113,
 -83,
 -562,
 -331,
 -397,
 -208,
 -410,
 -150,
 -351,
 -269,
 -540,
 -325,
 -549,
 -625,
 -1150,
 -968,
 -1007,
 -817,
 -1068,
 -851,
 -1165,
 -1240,
 -1656,
 -1344,
 -1481,
 -1516,
 -1894,
 -1521,
 -1504,
 -1212,
 -1396,
 -1164,
 -1367,
 -1331,
 -1563,
 -1092,
 -1010,
 -749,
 -955,
 -520,
 -452,
 -148,
 -355,
 -53,
 -254,
 -233,
 -415,
 116,
 178,
 380,
 109,
 352,
 294,
 447,
 94,
 252,
 -9,
 -26,
 -357,
 47,
 29,
 153,
 -244,
 39,
 39,
 299,
 113,
 390,
 204,
 249,
 -27,
 296,
 117,
 130,
 -230,
 124,
 241,
 592,
 428,
 749,
 594,
 618,
 278,
 658,
 549,
 559,
 175,
 560,
 614,
 985,
 847,
 1112,
 909,
 934,
 616,
 930,
 891,
 1007,
 645,
 1024,
 1084,
 1336,
 1230,
 1518,
 1378,
 1471,
 1277,
 1790,
 1787,
 1932,
 1582,
 1818,
 1728,
 1864,
 1529,
 1701,
 1514,
 1608,
 1408,
 1907,
 1912,
 2044,
 1687,
 1959,
 1917,
 2104,
 1892,
 2191,
 1990,
 1993,
 1706,
 2020,
 1852,
 1883,
 1371,
 1570,
 1544,
 1728,
 1379,
 1551,
 1288,
 1226,
 848,
 1218,
 1173,
 1313,
 1024,
 1490,
 1643,
 2041,
 1922,
 2133,
 1825,
 1757,
 1361,
 1665,
 1549,
 1619,
 1216,
 1570,
 1571,
 1754,
 1478,
 1700,
 1460,
 1435,
 1117,
 1571,
 1574,
 1754,
 1434,
 1709,
 1730,
 1980,
 1702,
 1933,
 1770,
 1855,
 1651,
 2029,
 1960,
 1989,
 1535,
 1806,
 1795,
 2029,
 1927,
 2288,
 2127,
 2210,
 2003,
 2376,
 2228,
 2234,
 1779,
 2014,
 1979,
 2146,
 1842,
 2025,
 1781,
 1734,
 1340,
 1721,
 1625,
 1690,
 1410,
 1707,
 1700,
 1899,
 1649,
 1792,
 1412,
 1298,
 936,
 1254,
 1251,
 1374,
 1000,
 1342,
 1357,
 1550,
 1263,
 1444,
 1141,
 1076,
 763,
 1182,
 1238,
 1441,
 1171,
 1473,
 1463,
 1670,
 1371,
 1464,
 1193,
 1145,
 794,
 1120,
 948,
 911,
 446,
 716,
 673,
 882,
 717,
 1068,
 913,
 1003,
 768,
 1139,
 1006,
 1046,
 620,
 891,
 924,
 1221,
 1015,
 1252,
 1009,
 944,
 563,
 807,
 558,
 474,
 -10,
 256,
 216,
 366,
 126,
 284,
 49,
 54,
 -292,
 125,
 145,
 303,
 -58,
 316,
 319,
 558,
 284,
 439,
 173,
 152,
 -160,
 294,
 236,
 343,
 -36,
 116,
 -56,
 34,
 -353,
 -225,
 -480,
 -510,
 -789,
 -339,
 -371,
 -252,
 -643,
 -300,
 -249,
 4,
 -135,
 208,
 93,
 225,
 -17,
 271,
 178,
 214,
 -242,
 46,
 104,
 393,
 198,
 432,
 165,
 100,
 -288,
 19,
 -149,
 -150,
 -480,
 -139,
 -132,
 103,
 -116,
 89,
 -212,
 -327,
 -743,
 -429,
 -562,
 -523,
 -931,
 -597,
 -514,
 -266,
 -462,
 -173,
 -389,
 -370,
 -585,
 -174,
 -243,
 -173,
 -536,
 -331,
 -448,
 -280,
 -573,
 -379,
 -525,
 -496,
 -787,
 -334,
 -312,
 -196,
 -575,
 -277,
 -277,
 -51,
 -196,
 138,
 66,
 241,
 88,
 457,
 331,
 362,
 -61,
 130,
 90,
 298,
 50,
 249,
 -13,
 -118,
 -439,
 -71,
 -220,
 -198,
 -549,
 -215,
 -238,
 -39,
 -323,
 -265,
 -703,
 -890,
 -1407,
 -1191,
 -1279,
 -1233,
 -1680,
 -1350,
 -1398,
 -1221,
 -1510,
 -1357,
 -1667,
 -1738,
 -2069,
 -1634,
 -1664,
 -1539,
 -1849,
 -1549,
 -1553,
 -1364,
 -1635,
 -1458,
 -1706,
 -1748,
 -2102,
 -1726,
 -1839,
 -1840,
 -2297,
 -2009,
 -2011,
 -1774,
 -1908,
 -1529,
 -1626,
 -1463,
 -1636,
 -1293,
 -1470,
 -1467,
 -1974,
 -1751,
 -1755,
 -1530,
 -1758,
 -1485,
 -1697,
 -1668,
 -1987,
 -1575,
 -1613,
 -1526,
 -1818,
 -1357,
 -1224,
 -827,
 -929,
 -658,
 -775,
 -686,
 -883,
 -338,
 -175,
 138,
 -49,
 324,
 362,
 588,
 333,
 511,
 217,
 193,
 -106,
 321,
 260,
 344,
 -21,
 235,
 116,
 250,
 -128,
 -47,
 -279,
 -266,
 -599,
 -182,
 -158,
 10,
 -317,
 140,
 238,
 578,
 557,
 960,
 871,
 1006,
 805,
 1232,
 1188,
 1274,
 929,
 1362,
 1526,
 1919,
 1825,
 2218,
 2118,
 2196,
 1922,
 2336,
 2244,
 2314,
 2043,
 2456,
 2605,
 2980,
 2872,
 3193,
 2985,
 3017,
 2760,
 3171,
 3144,
 3298,
 2948,
 3311,
 3344,
 3557,
 3356,
 3657,
 3462,
 3489,
 3225,
 3685,
 3647,
 3740,
 3333,
 3543,
 3420,
 3563,
 3224,
 3380,
 3214,
 3297,
 3068,
 3555,
 3525,
 3626,
 3267,
 3530,
 3480,
 3677,
 3475,
 3718,
 3436,
 3435,
 3143,
 3464,
 3236,
 3206,
 2677,
 2867,
 2788,
 2887,
 2598,
 2833,
 2566,
 2477,
 2034,
 2356,
 2259,
 2329,
 2006,
 2370,
 2412,
 2689,
 2467,
 2532,
 2121,
 1957,
 1447,
 1698,
 1564,
 1560,
 1185,
 1548,
 1589,
 1842,
 1592,
 1856,
 1640,
 1639,
 1386,
 1875,
 1892,
 2065,
 1731,
 1982,
 1903,
 2086,
 1785,
 1928,
 1724,
 1740,
 1417,
 1749,
 1586,
 1553,
 1072,
 1341,
 1271,
 1455,
 1312,
 1651,
 1489,
 1599,
 1388,
 1784,
 1698,
 1742,
 1299,
 1603,
 1597,
 1857,
 1622,
 1878,
 1700,
 1750,
 1448,
 1825,
 1772,
 1900,
 1615,
 1951,
 1978,
 2234,
 1990,
 2120,
 1768,
 1648,
 1254,
 1548,
 1493,
 1587,
 1179,
 1522,
 1535,
 1730,
 1414,
 1599,
 1281,
 1222,
 925,
 1328,
 1325,
 1466,
 1112,
 1356,
 1270,
 1413,
 1080,
 1185,
 865,
 773,
 352,
 702,
 527,
 477,
 58,
 345,
 314,
 478,
 279,
 594,
 415,
 476,
 238,
 563,
 424,
 467,
 28,
 228,
 209,
 457,
 201,
 397,
 112,
 17,
 -404,
 -189,
 -470,
 -617,
 -1151,
 -934,
 -1033,
 -856,
 -1060,
 -923,
 -1254,
 -1350,
 -1789,
 -1482,
 -1575,
 -1531,
 -1981,
 -1683,
 -1719,
 -1585,
 -1967,
 -1846,
 -2149,
 -2215,
 -2528,
 -2120,
 -2160,
 -2045,
 -2400,
 -2282,
 -2433,
 -2316,
 -2638,
 -2495,
 -2721,
 -2681,
 -2929,
 -2436,
 -2462,
 -2316,
 -2661,
 -2348,
 -2332,
 -2122,
 -2297,
 -2053,
 -2285,
 -2266,
 -2595,
 -2373,
 -2561,
 -2574,
 -3021,
 -2765,
 -2766,
 -2494,
 -2727,
 -2560,
 -2849,
 -2956,
 -3380,
 -3055,
 -3223,
 -3256,
 -3618,
 -3248,
 -3158,
 -2816,
 -2974,
 -2747,
 -3006,
 -3048,
 -3444,
 -3099,
 -3137,
 -3000,
 -3372,
 -2983,
 -2869,
 -2572,
 -2762,
 -2440,
 -2588,
 -2516,
 -2680,
 -2302,
 -2423,
 -2391,
 -2820,
 -2644,
 -2819,
 -2745,
 -3080,
 -2935,
 -3190,
 -3173,
 -3482,
 -3096,
 -3214,
 -3184,
 -3656,
 -3397,
 -3431,
 -3240,
 -3398,
 -3092,
 -3197,
 -3058,
 -3277,
 -2901,
 -2976,
 -2901,
 -3318,
 -3093,
 -3154,
 -2934,
 -3224,
 -3079,
 -3373,
 -3462,
 -3841,
 -3469,
 -3596,
 -3584,
 -3975,
 -3601,
 -3529,
 -3274,
 -3499,
 -3396,
 -3748,
 -3868,
 -4315,
 -4027,
 -4060,
 -3905,
 -4234,
 -3804,
 -3735,
 -3422,
 -3601,
 -3322,
 -3551,
 -3503,
 -3724,
 -3202,
 -3154,
 -2951,
 -3172,
 -2844,
 -2841,
 -2642,
 -2935,
 -2729,
 -2902,
 -2866,
 -3162,
 -2703,
 -2757,
 -2670,
 -3071,
 -2782,
 -2735,
 -2432,
 -2531,
 -2124,
 -2209,
 -2036,
 -2205,
 -1830,
 -1972,
 -1960,
 -2412,
 -2181,
 -2210,
 -2026,
 -2264,
 -2015,
 -2249,
 -2295,
 -2638,
 -2233,
 -2357,
 -2317,
 -2634,
 -2260,
 -2209,
 -1924,
 -2110,
 -1883,
 -2069,
 -2016,
 -2317,
 -1883,
 -1856,
 -1670,
 -1997,
 -1701,
 -1742,
 -1602,
 -1933,
 -1812,
 -2185,
 -2301,
 -2592,
 -2165,
 -2206,
 -2077,
 -2433,
 -2199,
 -2314,
 -2215,
 -2564,
 -2453,
 -2676,
 -2659,
 -2975,
 -2619,
 -2660,
 -2559,
 -2958,
 -2605,
 -2617,
 -2342,
 -2479,
 -2193,
 -2410,
 -2395,
 -2683,
 -2372,
 -2531,
 -2524,
 -2939,
 -2659,
 -2645,
 -2377,
 -2553,
 -2279,
 -2489,
 -2554,
 -2932,
 -2581,
 -2744,
 -2747,
 -3132,
 -2772,
 -2706,
 -2390,
 -2553,
 -2356,
 -2586,
 -2575,
 -2890,
 -2659,
 -2832,
 -2829,
 -3286,
 -3001,
 -3069,
 -2941,
 -3216,
 -3038,
 -3380,
 -3437,
 -3784,
 -3356,
 -3398,
 -3299,
 -3683,
 -3497,
 -3618,
 -3461,
 -3775,
 -3589,
 -3740,
 -3682,
 -3930,
 -3436,
 -3453,
 -3323,
 -3712,
 -3460,
 -3541,
 -3377,
 -3625,
 -3407,
 -3644,
 -3647,
 -3910,
 -3641,
 -3820,
 -3806,
 -4300,
 -4030,
 -3954,
 -3718,
 -3949,
 -3700,
 -3938,
 -3933,
 -4294,
 -3904,
 -3933,
 -3830,
 -4043,
 -3642,
 -3585,
 -3296,
 -3448,
 -3271,
 -3580,
 -3624,
 -4014,
 -3715,
 -3792,
 -3714,
 -4018,
 -3547,
 -3430,
 -3079,
 -3219,
 -2897,
 -3081,
 -3041,
 -3284,
 -2767,
 -2759,
 -2600,
 -2932,
 -2655,
 -2687,
 -2470,
 -2726,
 -2514,
 -2718,
 -2649,
 -2896,
 -2522,
 -2574,
 -2501,
 -2945,
 -2620,
 -2668,
 -2463,
 -2589,
 -2207,
 -2315,
 -2168,
 -2376,
 -2057,
 -2253,
 -2288,
 -2783,
 -2560,
 -2610,
 -2402,
 -2671,
 -2490,
 -2770,
 -2816,
 -3161,
 -2756,
 -2878,
 -2816,
 -3155,
 -2852,
 -2863,
 -2658,
 -2961,
 -2826,
 -3146,
 -3249,
 -3633,
 -3241,
 -3240,
 -3114,
 -3467,
 -3073,
 -2979,
 -2740,
 -2999,
 -2750,
 -2970,
 -2936,
 -3187,
 -2670,
 -2604,
 -2371,
 -2622,
 -2347,
 -2395,
 -2209,
 -2507,
 -2385,
 -2682,
 -2753,
 -3116,
 -2711,
 -2795,
 -2741,
 -3136,
 -2763,
 -2705,
 -2386,
 -2443,
 -1998,
 -2029,
 -1848,
 -1964,
 -1526,
 -1603,
 -1546,
 -1931,
 -1569,
 -1470,
 -1135,
 -1287,
 -950,
 -1106,
 -1077,
 -1371,
 -1034,
 -1143,
 -1094,
 -1470,
 -1104,
 -1058,
 -789,
 -957,
 -680,
 -932,
 -946,
 -1296,
 -872,
 -864,
 -692,
 -1038,
 -696,
 -692,
 -480,
 -728,
 -491,
 -680,
 -619,
 -818,
 -281,
 -236,
 -45,
 -244,
 87,
 66,
 294,
 47,
 273,
 99,
 213,
 17,
 534,
 505,
 636,
 268,
 569,
 550,
 753,
 545,
 749,
 525,
 536,
 196,
 433,
 329,
 374,
 -91,
 202,
 262,
 574,
 398,
 651,
 393,
 355,
 -19,
 284,
 85,
 53,
 -298,
 86,
 133,
 452,
 250,
 416,
 81,
 -37,
 -449,
 -103,
 -158,
 -30,
 -371,
 11,
 119,
 449,
 301,
 648,
 501,
 565,
 375,
 821,
 734,
 871,
 502,
 731,
 621,
 764,
 478,
 646,
 471,
 522,
 226,
 658,
 614,
 665,
 200,
 479,
 456,
 678,
 465,
 727,
 572,
 670,
 433,
 804,
 689,
 722,
 253,
 427,
 340,
 490,
 195,
 404,
 141,
 33,
 -342,
 6,
 -101,
 -89,
 -456,
 -61,
 -24,
 205,
 -14,
 125,
 -243,
 -377,
 -768,
 -432,
 -427,
 -276,
 -577,
 -132,
 -22,
 299,
 174,
 437,
 238,
 259,
 26,
 472,
 437,
 554,
 238,
 463,
 324,
 470,
 113,
 245,
 -34,
 -79,
 -454,
 -56,
 -148,
 -113,
 -474,
 -157,
 -150,
 100,
 -17,
 372,
 281,
 429,
 233,
 568,
 424,
 415,
 -95,
 104,
 16,
 198,
 -78,
 198,
 -52,
 -70,
 -415,
 -4,
 -67,
 15,
 -233,
 231,
 386,
 765,
 666,
 951,
 822,
 969,
 780,
 1248,
 1329,
 1597,
 1350,
 1655,
 1617,
 1801,
 1490,
 1670,
 1342,
 1259,
 982,
 1450,
 1417,
 1553,
 1171,
 1391,
 1313,
 1432,
 1074,
 1243,
 998,
 972,
 630,
 1005,
 965,
 1060,
 644,
 1000,
 1015,
 1259,
 1143,
 1447,
 1277,
 1388,
 1136,
 1508,
 1371,
 1402,
 986,
 1329,
 1443,
 1737,
 1591,
 1884,
 1680,
 1632,
 1267,
 1629,
 1471,
 1489,
 1093,
 1485,
 1543,
 1895,
 1797,
 2058,
 1809,
 1824,
 1520,
 1841,
 1798,
 1892,
 1513,
 1905,
 1986,
 2209,
 2033,
 2364,
 2219,
 2340,
 2182,
 2764,
 2815,
 3015,
 2744,
 3039,
 3051,
 3312,
 3065,
 3262,
 3148,
 3243,
 2994,
 3491,
 3475,
 3557,
 3155,
 3321,
 3161,
 3258,
 2923,
 3104,
 2786,
 2712,
 2365,
 2623,
 2417,
 2343,
 1863,
 2159,
 2193,
 2390,
 2112,
 2364,
 2110,
 2008,
 1588,
 1879,
 1743,
 1758,
 1367,
 1753,
 1831,
 2162,
 1989,
 2150,
 1807,
 1685,
 1250,
 1571,
 1543,
 1664,
 1388,
 1846,
 1981,
 2311,
 2147,
 2471,
 2299,
 2350,
 2123,
 2571,
 2549,
 2698,
 2374,
 2599,
 2555,
 2804,
 2525,
 2771,
 2613,
 2653,
 2407,
 2799,
 2752,
 2797,
 2382,
 2721,
 2725,
 2973,
 2887,
 3292,
 3163,
 3295,
 3082,
 3443,
 3325,
 3326,
 2871,
 3083,
 3006,
 3219,
 2915,
 3095,
 2868,
 2868,
 2589,
 3063,
 2960,
 3053,
 2782,
 3146,
 3209,
 3493,
 3301,
 3501,
 3203,
 3145,
 2796,
 3164,
 3119,
 3260,
 2891,
 3219,
 3212,
 3376,
 3067,
 3261,
 2971,
 2936,
 2612,
 3036,
 3035,
 3214,
 2877,
 3166,
 3105,
 3274,
 2956,
 3082,
 2834,
 2840,
 2532,
 2946,
 2835,
 2855,
 2466,
 2812,
 2870,
 3201,
 3094,
 3457,
 3350,
 3430,
 3206,
 3598,
 3472,
 3466,
 3012,
 3191,
 3169,
 3383,
 3132,
 3340,
 3109,
 3060,
 2669,
 2940,
 2722,
 2678,
 2270,
 2571,
 2520,
 2708,
 2551,
 2763,
 2471,
 2404,
 2001,
 2357,
 2336,
 2418,
 2000,
 2276,
 2282,
 2496,
 2184,
 2333,
 2110,
 2108,
 1913,
 2410,
 2450,
 2638,
 2340,
 2531,
 2386,
 2517,
 2156,
 2276,
 2002,
 1960,
 1661,
 1994,
 1826,
 1786,
 1237,
 1451,
 1366,
 1465,
 1181,
 1358,
 1045,
 1008,
 623,
 849,
 706,
 710,
 236,
 505,
 495,
 747,
 523,
 707,
 409,
 276,
 -181,
 115,
 -55,
 -58,
 -427,
 -45,
 26,
 316,
 155,
 400,
 186,
 183,
 -147,
 291,
 305,
 486,
 251,
 771,
 971,
 1394,
 1308,
 1659,
 1526,
 1636,
 1482,
 1961,
 1964,
 2126,
 1755,
 1959,
 1804,
 1893,
 1601,
 1754,
 1523,
 1521,
 1209,
 1606,
 1536,
 1560,
 1137,
 1437,
 1393,
 1604,
 1380,
 1687,
 1567,
 1677,
 1469,
 1852,
 1764,
 1836,
 1426,
 1664,
 1635,
 1848,
 1558,
 1774,
 1530,
 1445,
 1071,
 1468,
 1360,
 1426,
 1074,
 1427,
 1408,
 1627,
 1392,
 1534,
 1200,
 1114,
 723,
 1063,
 1060,
 1262,
 983,
 1392,
 1516,
 1845,
 1655,
 1862,
 1597,
 1560,
 1239,
 1709,
 1678,
 1827,
 1526,
 1804,
 1754,
 1984,
 1712,
 1903,
 1726,
 1791,
 1528,
 1950,
 1915,
 2008,
 1655,
 1981,
 2030,
 2322,
 2235,
 2598,
 2477,
 2594,
 2388,
 2657,
 2392,
 2284,
 1699,
 1846,
 1716,
 1808,
 1554,
 1772,
 1498,
 1451,
 1138,
 1578,
 1498,
 1527,
 1181,
 1611,
 1674,
 2014,
 1860,
 2067,
 1879,
 1921,
 1637,
 2011,
 2022,
 2172,
 1827,
 2111,
 2068,
 2218,
 1912,
 2054,
 1747,
 1701,
 1436,
 1882,
 1905,
 2069,
 1728,
 1977,
 1923,
 2083,
 1759,
 1885,
 1652,
 1650,
 1307,
 1745,
 1737,
 1861,
 1489,
 1891,
 1934,
 2218,
 2178,
 2524,
 2374,
 2474,
 2235,
 2575,
 2375,
 2353,
 1922,
 2240,
 2277,
 2547,
 2298,
 2536,
 2306,
 2254,
 1838,
 2159,
 1979,
 1948,
 1533,
 1796,
 1836,
 2111,
 1890,
 2051,
 1727,
 1658,
 1256,
 1540,
 1392,
 1424,
 968,
 1161,
 1119,
 1208,
 899,
 1085,
 783,
 697,
 320,
 713,
 593,
 629,
 220,
 413,
 222,
 297,
 -129,
 -74,
 -341,
 -356,
 -722,
 -345,
 -453,
 -420,
 -878,
 -684,
 -811,
 -688,
 -945,
 -694,
 -967,
 -979,
 -1264,
 -962,
 -1074,
 -1055,
 -1492,
 -1181,
 -1153,
 -906,
 -1114,
 -876,
 -1150,
 -1237,
 -1638,
 -1352,
 -1505,
 -1497,
 -1877,
 -1503,
 -1476,
 -1196,
 -1412,
 -1309,
 -1655,
 -1777,
 -2172,
 -1808,
 -1850,
 -1729,
 -2014,
 -1553,
 -1407};