var hit=new Array();hit[1001]=1123;hit[1002]=351383;hit[1003]=1711;hit[1004]=88064;hit[1005]=757;hit[1006]=2724;hit[1007]=14493;hit[1008]=35394;hit[1009]=4477;hit[1010]=19245;hit[1011]=1391;hit[1012]=208;hit[1013]=219;hit[1014]=11559;hit[1015]=15508;hit[1016]=3220;hit[1017]=78799;hit[1018]=8000;hit[1019]=16823;hit[1020]=427;hit[1021]=3691;hit[1022]=2191;hit[1023]=263;hit[1024]=632;hit[1025]=508;hit[1026]=322;hit[1027]=34601;hit[1028]=92;hit[1029]=118;hit[1030]=246;hit[1031]=98;hit[1032]=4019;hit[1033]=488;hit[1034]=72;hit[1035]=408859;hit[1036]=3984;hit[1037]=2561;hit[1038]=339;hit[1039]=610;hit[1040]=5534;hit[1041]=787;hit[1042]=810;hit[1043]=262;hit[1044]=242;hit[1045]=764;hit[1046]=367;hit[1047]=662;hit[1048]=134;hit[1049]=556;hit[1050]=345;hit[1051]=390;hit[1052]=887;hit[1053]=409;hit[1054]=252;hit[1055]=121;hit[1056]=32669;hit[1057]=5246;hit[1058]=6122;hit[1059]=47;hit[1060]=109;hit[1061]=76;hit[1062]=4990;hit[1063]=10640;hit[1064]=2466;hit[1065]=174;hit[1066]=1327;hit[1067]=785;hit[1068]=488;hit[1069]=34176;hit[1070]=1550;hit[1071]=351;hit[1072]=10390;hit[1073]=607;hit[1074]=9626;hit[1075]=297;hit[1076]=389;hit[1077]=815;hit[1078]=1066;hit[1079]=2241;hit[1080]=879;hit[1081]=136;hit[1082]=956;hit[1083]=1342;hit[1084]=169;hit[1085]=218;hit[1086]=119;hit[1087]=4305;hit[1088]=183;hit[1089]=3458;hit[1090]=36745;hit[1091]=117;hit[1092]=208808;hit[1093]=204;hit[1094]=145;hit[1095]=465137;hit[1096]=4603;hit[1097]=66;hit[1098]=539;hit[1099]=189;hit[1100]=29824;hit[1101]=89001;hit[1102]=52085;hit[1103]=70527;hit[1104]=37387;hit[1105]=363;hit[1106]=9384;hit[1107]=143575;hit[1108]=187;hit[1109]=412;hit[1110]=596;hit[1111]=182029;hit[1112]=205;hit[1113]=3399;hit[1114]=5780;hit[1115]=173;hit[1116]=103;hit[1117]=229;hit[1118]=1929;hit[1119]=331;hit[1120]=279;hit[1121]=840;hit[1122]=69705;hit[1123]=336;hit[1124]=708;hit[1125]=981;hit[1126]=2591;hit[1127]=64207;hit[1128]=4210;hit[1129]=1431;hit[1130]=184;hit[1131]=41218;hit[1132]=710;hit[1133]=442;hit[1134]=42300;hit[1135]=117;hit[1136]=161;hit[1137]=122;hit[1138]=850;hit[1139]=547;hit[1140]=541;hit[1141]=6082;hit[1142]=418;hit[1143]=996;hit[1144]=1040;hit[1145]=15181;hit[1146]=738;hit[1147]=1255;hit[1148]=1857;hit[1149]=739;hit[1150]=206;hit[1151]=94;hit[1152]=155;hit[1153]=93;hit[1154]=308;hit[1155]=310;hit[1156]=413;hit[1157]=80;hit[1158]=4069;hit[1159]=211;hit[1160]=2100;hit[1161]=107;hit[1162]=85;hit[1163]=314;hit[1164]=1175;hit[1165]=1846795;hit[1166]=6616;hit[1167]=4719;hit[1168]=345;hit[1169]=55;hit[1170]=297;hit[1171]=373;hit[1172]=1491;hit[1173]=9087;hit[1174]=376;hit[1175]=1108;hit[1176]=28;hit[1177]=62614;hit[1178]=54;hit[1179]=419;hit[1180]=148;hit[1181]=621;hit[1182]=102;hit[1183]=215;hit[1184]=254;hit[1185]=10335;hit[1186]=6074;hit[1187]=908;hit[1188]=1023;hit[1189]=615;hit[1190]=3628;hit[1191]=508;hit[1192]=155;hit[1193]=518;hit[1194]=496;hit[1195]=86;hit[1196]=933;hit[1197]=265;hit[1198]=3424;hit[1199]=112;hit[1200]=1425;hit[1201]=4300;hit[1202]=4948;hit[1203]=2113;hit[1204]=783;hit[1205]=385;hit[1206]=556;hit[1207]=1144;hit[1208]=2054;hit[1209]=428;hit[1210]=139;hit[1211]=89;hit[1212]=1058;hit[1213]=640;hit[1214]=903;hit[1215]=287;hit[1216]=762;hit[1217]=198;hit[1218]=214609;hit[1219]=1131;hit[1220]=256;hit[1221]=416;hit[1222]=154;hit[1223]=463;hit[1224]=146;hit[1225]=607;hit[1226]=111;hit[1227]=9104;hit[1228]=801;hit[1229]=1633;hit[1230]=145;hit[1231]=118;hit[1232]=40536;hit[1233]=797209;hit[1234]=95394;hit[1235]=47248;hit[1236]=647;hit[1237]=292;hit[1238]=531;hit[1239]=20307;hit[1240]=319;hit[1241]=7871;hit[1242]=109;hit[1243]=178;hit[1244]=437;hit[1245]=215;hit[1246]=107;hit[1247]=463;hit[1248]=477;hit[1249]=1486;hit[1250]=82;hit[1251]=341;hit[1252]=658;hit[1253]=319;hit[1254]=15870;hit[1255]=124262;hit[1256]=3746;hit[1257]=509;hit[1258]=283;hit[1259]=16703;hit[1260]=126;hit[1261]=131;hit[1262]=223542;hit[1263]=3097;hit[1264]=226;hit[1265]=665;hit[1266]=2515;hit[1267]=599;hit[1268]=1157;hit[1269]=958;hit[1270]=471;hit[1271]=1786;hit[1272]=323;hit[1273]=196;hit[1274]=163;hit[1275]=577;hit[1276]=159;hit[1277]=8196;hit[1278]=454;hit[1279]=1562;hit[1280]=214;hit[1281]=304;hit[1282]=670;hit[1283]=208;hit[1284]=643;hit[1285]=434;hit[1286]=857;hit[1287]=259;hit[1288]=7198;hit[1289]=1002;hit[1290]=1496;hit[1291]=1272;hit[1292]=197;hit[1293]=228;hit[1294]=6512;hit[1295]=53788;hit[1296]=9053;hit[1297]=99;hit[1298]=663;hit[1299]=113;hit[1300]=1375;hit[1301]=739;hit[1302]=58;hit[1303]=162;hit[1304]=2264;hit[1305]=187;hit[1306]=87;hit[1307]=2523;hit[1308]=447;hit[1309]=4894;hit[1310]=264;hit[1311]=1411;hit[1312]=2691;hit[1313]=1291;hit[1314]=311;hit[1315]=37;hit[1316]=1308;hit[1317]=172;hit[1318]=14428;hit[1319]=537;hit[1320]=608;hit[1321]=344;hit[1322]=634;hit[1323]=802;hit[1324]=67;hit[1325]=1398;hit[1326]=1659;hit[1327]=205;hit[1328]=1132;hit[1329]=505;hit[1330]=1394;hit[1331]=982;hit[1332]=513;hit[1333]=217;hit[1334]=363;hit[1335]=1872;hit[1336]=1102;hit[1337]=29046;hit[1338]=1228;hit[1339]=2017;hit[1340]=414;hit[1341]=902;hit[1342]=5493;hit[1343]=398;hit[1344]=629;hit[1345]=196;hit[1346]=135;hit[1347]=912;hit[1348]=99;hit[1349]=56640;hit[1350]=145;hit[1351]=269;hit[1352]=297;hit[1353]=395;hit[1354]=790;hit[1355]=302;hit[1356]=6532;hit[1357]=634;hit[1358]=4778;hit[1359]=140;hit[1360]=180;hit[1361]=3076;hit[1362]=300;hit[1363]=167215;hit[1364]=949;hit[1365]=224;hit[1366]=98;hit[1367]=364;hit[1368]=1254;hit[1369]=349;hit[1370]=4667;hit[1371]=361;hit[1372]=137;hit[1373]=801;hit[1374]=1247;hit[1375]=2110;hit[1376]=1715;hit[1377]=1584;hit[1378]=532;hit[1379]=4101;hit[1380]=84;hit[1381]=1195;hit[1382]=69;hit[1383]=115;hit[1384]=1734;hit[1385]=129;hit[1386]=119;hit[1387]=9110;hit[1388]=3225;hit[1389]=30180;hit[1390]=962;hit[1391]=112;hit[1392]=494;hit[1393]=1446;hit[1394]=185;hit[1395]=156;hit[1396]=612;hit[1397]=2154;hit[1398]=134;hit[1399]=321;hit[1400]=753;hit[1401]=428;hit[1402]=505;hit[1403]=425;hit[1404]=1664;hit[1405]=210;hit[1406]=526;hit[1407]=945;hit[1408]=517;hit[1409]=275;hit[1410]=323;hit[1411]=535;hit[1412]=139;hit[1413]=12070;hit[1414]=2394;hit[1415]=4824;hit[1416]=12213;hit[1417]=2559;hit[1418]=707;hit[1419]=1514;hit[1420]=538;hit[1421]=65;hit[1422]=296;hit[1423]=2362;hit[1424]=14957035;hit[1425]=658;hit[1426]=13122;hit[1427]=102;hit[1428]=514;hit[1429]=2078;hit[1430]=4383;hit[1431]=1255;hit[1432]=1783;hit[1433]=273502;hit[1434]=11053;hit[1435]=212;hit[1436]=1004;hit[1437]=244;hit[1438]=894;hit[1439]=175632;hit[1440]=4844;hit[1441]=1679;hit[1442]=245;hit[1443]=820;hit[1444]=310;hit[1445]=245;hit[1446]=8425;hit[1447]=3725;hit[1448]=635;hit[1449]=1040;hit[1450]=2077;hit[1451]=1268;hit[1452]=601;hit[1453]=916;hit[1454]=357;hit[1455]=2048;hit[1456]=3445;hit[1457]=2303;hit[1458]=2367;hit[1459]=19550;hit[1460]=267;hit[1461]=207;hit[1462]=430;hit[1463]=530;hit[1464]=245;hit[1465]=508;hit[1466]=2491;hit[1467]=126;hit[1468]=654;hit[1469]=8763;hit[1470]=1237;hit[1471]=1880;hit[1472]=190;hit[1473]=232;hit[1474]=415;hit[1475]=72295;hit[1476]=55817;hit[1477]=420;hit[1478]=202;hit[1479]=825;hit[1480]=414;hit[1481]=197;hit[1482]=1287;hit[1483]=530;hit[1484]=377;hit[1485]=2568;hit[1486]=175;hit[1487]=2937;hit[1488]=134;hit[1489]=238;hit[1490]=211;hit[1491]=831;hit[1492]=173;hit[1493]=411;hit[1494]=104;hit[1495]=351;hit[1496]=350;hit[1497]=1740;hit[1498]=197606;hit[1499]=4244;hit[1500]=161;hit[1501]=511;hit[1502]=8517;hit[1503]=533;hit[1504]=44354;hit[1505]=663;hit[1506]=610;hit[1507]=11316;hit[1508]=456;hit[1509]=515425;hit[1510]=20601;hit[1511]=230;hit[1512]=1031;hit[1513]=358;hit[1514]=4908;hit[1515]=501;hit[1516]=673;hit[1517]=179;hit[1518]=756;hit[1519]=421;hit[1520]=97;hit[1521]=4277;hit[1522]=425;hit[1523]=123;hit[1524]=149;hit[1525]=109;hit[1526]=20438;hit[1527]=261;hit[1528]=2777;hit[1529]=12205;hit[1530]=9984;hit[1531]=73;hit[1532]=300;hit[1533]=664;hit[1534]=11146;hit[1535]=26743;hit[1536]=1788;hit[1537]=1276;hit[1538]=220;hit[1539]=234;hit[1540]=1192;hit[1541]=711;hit[1542]=270;hit[1543]=201891;hit[1544]=280;hit[1545]=207;hit[1546]=458;hit[1547]=92;hit[1548]=6609;hit[1549]=3620;hit[1550]=4277;hit[1551]=1052;hit[1552]=233;hit[1553]=383;hit[1554]=165;hit[1555]=585;hit[1556]=166;hit[1557]=163;hit[1558]=246;hit[1559]=4322;hit[1560]=324;hit[1561]=3578;hit[1562]=583;hit[1563]=30475;hit[1564]=12346;hit[1565]=86;hit[1566]=455;hit[1567]=1104;hit[1568]=411123;hit[1569]=189558;hit[1570]=1451;hit[1571]=429;hit[1572]=1052;hit[1573]=1979;hit[1574]=197;hit[1575]=709;hit[1576]=152;hit[1577]=43;hit[1578]=3425;hit[1579]=2523;hit[1580]=1712;hit[1581]=6553;hit[1582]=32;hit[1583]=2678;hit[1584]=789;hit[1585]=18849;hit[1586]=1689;hit[1587]=741;hit[1588]=907;hit[1589]=630;hit[1590]=473;hit[1591]=8724;hit[1592]=4635;hit[1593]=1868;hit[1594]=52;hit[1595]=929;hit[1596]=252;hit[1597]=1295;hit[1598]=1528;hit[1599]=2497;hit[1600]=499;hit[1601]=201;hit[1602]=735807;hit[1603]=68;hit[1604]=251;hit[1605]=2264;hit[1606]=5901;hit[1607]=7594;hit[1608]=4415;hit[1609]=407;hit[1610]=13633;hit[1611]=343;hit[1612]=6295;hit[1613]=684;hit[1614]=2305;hit[1615]=377;hit[1616]=1809;hit[1617]=459;hit[1618]=3117;hit[1619]=714;hit[1620]=115;hit[1621]=8437;hit[1622]=1017;hit[1623]=251;hit[1624]=121;hit[1625]=666;hit[1626]=580;hit[1627]=865;hit[1628]=167;hit[1629]=182;hit[1630]=254;hit[1631]=2918;hit[1632]=325;hit[1633]=747;hit[1634]=107;hit[1635]=572;hit[1636]=611;hit[1637]=116;hit[1638]=138;hit[1639]=848;hit[1640]=191;hit[1641]=307;hit[1642]=463;hit[1643]=76;hit[1644]=404;hit[1645]=1795;hit[1646]=212;hit[1647]=137;hit[1648]=96430;hit[1649]=182;hit[1650]=241;hit[1651]=618;hit[1652]=739;hit[1653]=15223;hit[1654]=859;hit[1655]=242;hit[1656]=655;hit[1657]=3527;hit[1658]=4821;hit[1659]=12129;hit[1660]=34329;hit[1661]=365;hit[1662]=89;hit[1663]=664;hit[1664]=198;hit[1665]=52328;hit[1666]=823;hit[1667]=1218;hit[1668]=81;hit[1669]=25013;hit[1670]=238;hit[1671]=73;hit[1672]=188;hit[1673]=509;hit[1674]=3404;hit[1675]=96;hit[1676]=157;hit[1677]=357;hit[1678]=181;hit[1679]=157;hit[1680]=730;hit[1681]=504;hit[1682]=172;hit[1683]=1373;hit[1684]=1663;hit[1685]=352;hit[1686]=2005;hit[1687]=328;hit[1688]=252;hit[1689]=475;hit[1690]=228;hit[1691]=40223;hit[1692]=326;hit[1693]=176;hit[1694]=3027;hit[1695]=737;hit[1696]=9613;hit[1697]=90030;hit[1698]=399;hit[1699]=522;hit[1700]=273;hit[1701]=1019;hit[1702]=162;hit[1703]=7421;hit[1704]=634;hit[1705]=2625;hit[1706]=1038;hit[1707]=200;hit[1708]=70;hit[1709]=10201;hit[1710]=498;hit[1711]=4837;hit[1712]=289;hit[1713]=5989;hit[1714]=202;hit[1715]=122;hit[1716]=550;hit[1717]=11438;hit[1718]=281;hit[1719]=437;hit[1720]=1655;hit[1721]=2812;hit[1722]=1255;hit[1723]=4212;hit[1724]=153;hit[1725]=1489;hit[1726]=1605;hit[1727]=382;hit[1728]=1595;hit[1729]=727;hit[1730]=82;hit[1731]=1234;hit[1732]=1292;hit[1733]=382;hit[1734]=396;hit[1735]=1014;hit[1736]=264;hit[1737]=3869;hit[1738]=392;hit[1739]=283;hit[1740]=280;hit[1741]=141;hit[1742]=594;hit[1743]=1173;hit[1744]=1351;hit[1745]=1077;hit[1746]=3344;hit[1747]=7910;hit[1748]=304;hit[1749]=128;hit[1750]=257;hit[1751]=24259;hit[1752]=175;hit[1753]=172;hit[1754]=679;hit[1755]=1599;hit[1756]=278;hit[1757]=314;hit[1758]=1287;hit[1759]=4251;hit[1760]=1078;hit[1761]=425;hit[1762]=58924;hit[1763]=502948;hit[1764]=7937;hit[1765]=99791;hit[1766]=4727;hit[1767]=156;hit[1768]=1132;hit[1769]=9276;hit[1770]=6690;hit[1771]=3203;hit[1772]=109309;hit[1773]=2291;hit[1774]=13990;hit[1775]=243;hit[1776]=8908;hit[1777]=175;hit[1778]=137;hit[1779]=457;hit[1780]=3386;hit[1781]=60987;hit[1782]=1701;hit[1783]=486;hit[1784]=270;hit[1785]=255;hit[1786]=451;hit[1787]=13762;hit[1788]=1145;hit[1789]=2678;hit[1790]=151555;hit[1791]=1209;hit[1792]=16024;hit[1793]=9050;hit[1794]=14232;hit[1795]=201;hit[1796]=204;hit[1797]=278;hit[1798]=228061;hit[1799]=56;hit[1800]=325;hit[1801]=162;hit[1802]=106;hit[1803]=569;hit[1804]=1417;hit[1805]=162;hit[1806]=426;hit[1807]=1015;hit[1808]=137;hit[1809]=12831;hit[1810]=987;hit[1811]=901;hit[1812]=820;hit[1813]=3583;hit[1814]=196;hit[1815]=437;hit[1816]=212;hit[1817]=83;hit[1818]=155;hit[1819]=1606;hit[1820]=603;hit[1821]=638;hit[1822]=46;hit[1823]=22581;hit[1824]=2779;hit[1825]=972;hit[1826]=311;hit[1827]=784;hit[1828]=40;hit[1829]=255;hit[1830]=360;hit[1831]=459;hit[1832]=520;hit[1833]=273;hit[1834]=368;hit[1835]=177;hit[1836]=832;hit[1837]=125;hit[1838]=191;hit[1839]=453;hit[1840]=459;hit[1841]=385;hit[1842]=465;hit[1843]=668;hit[1844]=2775;hit[1845]=275;hit[1846]=1287;hit[1847]=232;hit[1848]=2983;hit[1849]=517;hit[1850]=406;hit[1851]=3833;hit[1852]=2142;hit[1853]=578;hit[1854]=562;hit[1855]=60566;hit[1856]=609;hit[1857]=1267;hit[1858]=395;hit[1859]=38685;hit[1860]=6855;hit[1861]=574;hit[1862]=86;hit[1863]=143;hit[1864]=242;hit[1865]=839;hit[1866]=911;hit[1867]=3183;hit[1868]=2606;hit[1869]=29185;hit[1870]=14805;hit[1871]=17156;hit[1872]=546;hit[1873]=443;hit[1874]=37390;hit[1875]=421;hit[1876]=90;hit[1877]=1445;hit[1878]=874;hit[1879]=691;hit[1880]=1325;hit[1881]=277;hit[1882]=875;hit[1883]=1565;hit[1884]=504;hit[1885]=1005;hit[1886]=603;hit[1887]=192;hit[1888]=55;hit[1889]=104;hit[1890]=131;hit[1891]=257;hit[1892]=155;hit[1893]=140;hit[1894]=1570;hit[1895]=511;hit[1896]=460;hit[1897]=98;hit[1898]=468;hit[1899]=41828;hit[1900]=302;hit[1901]=241;hit[1902]=483;hit[1903]=358;hit[1904]=277;hit[1905]=130;hit[1906]=386;hit[1907]=589;hit[1908]=3310;hit[1909]=260;hit[1910]=5527;hit[1911]=574;hit[1912]=41898;hit[1913]=53;hit[1914]=79;hit[1915]=420;hit[1916]=4019;hit[1917]=142;hit[1918]=265;hit[1919]=214;hit[1920]=299;hit[1921]=404;hit[1922]=156;hit[1923]=208;hit[1924]=2573;hit[1925]=37003;hit[1926]=10357;hit[1927]=1196;hit[1928]=3277;hit[1929]=104;hit[1930]=863;hit[1931]=232;hit[1932]=38818;hit[1933]=647;hit[1934]=144;hit[1935]=926;hit[1936]=3010;hit[1937]=1116;hit[1938]=343;hit[1939]=150;hit[1940]=8034;hit[1941]=8131;hit[1942]=79;hit[1943]=9515;hit[1944]=1864;hit[1945]=3764;hit[1946]=4791;hit[1947]=27906;hit[1948]=106;hit[1949]=1135;hit[1950]=685;hit[1951]=19964;hit[1952]=977;hit[1953]=1443;hit[1954]=92;hit[1955]=285;hit[1956]=327;hit[1957]=347;hit[1958]=4893;hit[1959]=153;hit[1960]=339;hit[1961]=4069;hit[1962]=215;hit[1963]=883;hit[1964]=280;hit[1965]=273;hit[1966]=85;hit[1967]=14519;hit[1968]=164;hit[1969]=132948;hit[1970]=116;hit[1971]=562;hit[1972]=920;hit[1973]=2624;hit[1974]=216;hit[1975]=341;hit[1976]=124;hit[1977]=465;hit[1978]=3959;hit[1979]=1821;hit[1980]=453;hit[1981]=270;hit[1982]=1257;hit[1983]=194;hit[1984]=66155;hit[1985]=247;hit[1986]=26775;hit[1987]=13668;hit[1988]=165;hit[1989]=87543;hit[1990]=171;hit[1991]=203;hit[1992]=7220;hit[1993]=88;hit[1994]=95;hit[1995]=2575;hit[1996]=58;hit[1997]=171;hit[1998]=363;hit[1999]=1046;hit[2000]=701;