var hit=new Array();hit[1001]=152;hit[1002]=139736;hit[1003]=654;hit[1004]=42822;hit[1005]=168;hit[1006]=1410;hit[1007]=8344;hit[1008]=15862;hit[1009]=74;hit[1010]=3242;hit[1011]=72;hit[1012]=102;hit[1013]=31;hit[1014]=3144;hit[1015]=30;hit[1016]=199;hit[1017]=38728;hit[1018]=3228;hit[1019]=9689;hit[1020]=115;hit[1021]=89;hit[1022]=30;hit[1023]=9;hit[1024]=64;hit[1025]=94;hit[1026]=22;hit[1027]=13520;hit[1028]=5;hit[1029]=12;hit[1030]=71;hit[1031]=9;hit[1032]=1668;hit[1033]=33;hit[1034]=12;hit[1035]=169602;hit[1036]=2046;hit[1037]=869;hit[1038]=5;hit[1039]=118;hit[1040]=2180;hit[1041]=305;hit[1042]=402;hit[1043]=85;hit[1044]=39;hit[1045]=142;hit[1046]=57;hit[1047]=294;hit[1048]=6;hit[1049]=105;hit[1050]=44;hit[1051]=82;hit[1052]=45;hit[1053]=22;hit[1054]=57;hit[1055]=13;hit[1056]=13;hit[1057]=1172;hit[1058]=199;hit[1059]=4;hit[1060]=25;hit[1061]=15;hit[1062]=1037;hit[1063]=7203;hit[1064]=597;hit[1065]=33;hit[1066]=305;hit[1067]=24;hit[1068]=181;hit[1069]=13673;hit[1070]=165;hit[1071]=42;hit[1072]=4227;hit[1073]=142;hit[1074]=2155;hit[1075]=33;hit[1076]=104;hit[1077]=29;hit[1078]=224;hit[1079]=573;hit[1080]=413;hit[1081]=13;hit[1082]=30;hit[1083]=27;hit[1084]=39;hit[1085]=29;hit[1086]=14;hit[1087]=712;hit[1088]=24;hit[1089]=833;hit[1090]=1686;hit[1091]=13;hit[1092]=86913;hit[1093]=17;hit[1094]=16;hit[1095]=8561;hit[1096]=694;hit[1097]=27;hit[1098]=83;hit[1099]=35;hit[1100]=9967;hit[1101]=26909;hit[1102]=105;hit[1103]=190;hit[1104]=735;hit[1105]=30;hit[1106]=2657;hit[1107]=23779;hit[1108]=14;hit[1109]=138;hit[1110]=280;hit[1111]=80479;hit[1112]=7;hit[1113]=2619;hit[1114]=1256;hit[1115]=39;hit[1116]=11;hit[1117]=16;hit[1118]=270;hit[1119]=63;hit[1120]=61;hit[1121]=344;hit[1122]=176;hit[1123]=196;hit[1124]=206;hit[1125]=47;hit[1126]=737;hit[1127]=70;hit[1128]=1618;hit[1129]=101;hit[1130]=19;hit[1131]=138;hit[1132]=112;hit[1133]=35;hit[1134]=6494;hit[1135]=16;hit[1136]=89;hit[1137]=31;hit[1138]=180;hit[1139]=167;hit[1140]=311;hit[1141]=2891;hit[1142]=90;hit[1143]=140;hit[1144]=50;hit[1145]=4798;hit[1146]=249;hit[1147]=411;hit[1148]=300;hit[1149]=294;hit[1150]=8;hit[1151]=10;hit[1152]=36;hit[1153]=18;hit[1154]=19;hit[1155]=22;hit[1156]=49;hit[1157]=11;hit[1158]=541;hit[1159]=83;hit[1160]=169;hit[1161]=22;hit[1162]=23;hit[1163]=89;hit[1164]=192;hit[1165]=932948;hit[1166]=2513;hit[1167]=2415;hit[1168]=130;hit[1169]=7;hit[1170]=74;hit[1171]=85;hit[1172]=616;hit[1173]=3820;hit[1174]=34;hit[1175]=548;hit[1176]=5;hit[1177]=64;hit[1178]=13;hit[1179]=95;hit[1180]=21;hit[1181]=69;hit[1182]=42;hit[1183]=24;hit[1184]=98;hit[1185]=1861;hit[1186]=1436;hit[1187]=27;hit[1188]=455;hit[1189]=168;hit[1190]=781;hit[1191]=117;hit[1192]=19;hit[1193]=109;hit[1194]=119;hit[1195]=17;hit[1196]=716;hit[1197]=61;hit[1198]=815;hit[1199]=10;hit[1200]=509;hit[1201]=517;hit[1202]=981;hit[1203]=243;hit[1204]=241;hit[1205]=68;hit[1206]=108;hit[1207]=160;hit[1208]=978;hit[1209]=223;hit[1210]=12;hit[1211]=7;hit[1212]=653;hit[1213]=247;hit[1214]=293;hit[1215]=30;hit[1216]=140;hit[1217]=22;hit[1218]=78153;hit[1219]=49;hit[1220]=13;hit[1221]=30;hit[1222]=29;hit[1223]=27;hit[1224]=59;hit[1225]=25;hit[1226]=13;hit[1227]=28;hit[1228]=165;hit[1229]=788;hit[1230]=10;hit[1231]=6;hit[1232]=21140;hit[1233]=305415;hit[1234]=31494;hit[1235]=1357;hit[1236]=353;hit[1237]=45;hit[1238]=82;hit[1239]=20;hit[1240]=36;hit[1241]=112;hit[1242]=26;hit[1243]=28;hit[1244]=108;hit[1245]=60;hit[1246]=14;hit[1247]=68;hit[1248]=106;hit[1249]=479;hit[1250]=12;hit[1251]=34;hit[1252]=14;hit[1253]=36;hit[1254]=5849;hit[1255]=59919;hit[1256]=2281;hit[1257]=126;hit[1258]=26;hit[1259]=490;hit[1260]=43;hit[1261]=27;hit[1262]=67363;hit[1263]=798;hit[1264]=9;hit[1265]=71;hit[1266]=555;hit[1267]=55;hit[1268]=262;hit[1269]=8;hit[1270]=48;hit[1271]=699;hit[1272]=72;hit[1273]=23;hit[1274]=9;hit[1275]=63;hit[1276]=13;hit[1277]=2089;hit[1278]=29;hit[1279]=272;hit[1280]=11;hit[1281]=2;hit[1282]=7;hit[1283]=24;hit[1284]=83;hit[1285]=5;hit[1286]=85;hit[1287]=71;hit[1288]=2561;hit[1289]=664;hit[1290]=156;hit[1291]=249;hit[1292]=22;hit[1293]=15;hit[1294]=2852;hit[1295]=28223;hit[1296]=2325;hit[1297]=2;hit[1298]=102;hit[1299]=29;hit[1300]=107;hit[1301]=29;hit[1302]=6;hit[1303]=33;hit[1304]=466;hit[1305]=59;hit[1306]=19;hit[1307]=477;hit[1308]=20;hit[1309]=977;hit[1310]=20;hit[1311]=134;hit[1312]=655;hit[1313]=70;hit[1314]=12;hit[1315]=3;hit[1316]=272;hit[1317]=6;hit[1318]=591;hit[1319]=119;hit[1320]=95;hit[1321]=97;hit[1322]=33;hit[1323]=113;hit[1324]=9;hit[1325]=87;hit[1326]=835;hit[1327]=12;hit[1328]=158;hit[1329]=43;hit[1330]=127;hit[1331]=26;hit[1332]=122;hit[1333]=59;hit[1334]=5;hit[1335]=1158;hit[1336]=130;hit[1337]=650;hit[1338]=463;hit[1339]=73;hit[1340]=78;hit[1341]=38;hit[1342]=3965;hit[1343]=58;hit[1344]=46;hit[1345]=83;hit[1346]=9;hit[1347]=383;hit[1348]=12;hit[1349]=14219;hit[1350]=14;hit[1351]=31;hit[1352]=81;hit[1353]=41;hit[1354]=404;hit[1355]=16;hit[1356]=643;hit[1357]=479;hit[1358]=1312;hit[1359]=22;hit[1360]=14;hit[1361]=768;hit[1362]=95;hit[1363]=111637;hit[1364]=289;hit[1365]=27;hit[1366]=3;hit[1367]=60;hit[1368]=408;hit[1369]=30;hit[1370]=1001;hit[1371]=33;hit[1372]=32;hit[1373]=37;hit[1374]=707;hit[1375]=939;hit[1376]=440;hit[1377]=119;hit[1378]=101;hit[1379]=1329;hit[1380]=11;hit[1381]=269;hit[1382]=8;hit[1383]=32;hit[1384]=502;hit[1385]=15;hit[1386]=16;hit[1387]=1813;hit[1388]=1422;hit[1389]=11091;hit[1390]=346;hit[1391]=52;hit[1392]=118;hit[1393]=104;hit[1394]=24;hit[1395]=22;hit[1396]=136;hit[1397]=686;hit[1398]=45;hit[1399]=61;hit[1400]=119;hit[1401]=73;hit[1402]=152;hit[1403]=57;hit[1404]=426;hit[1405]=51;hit[1406]=207;hit[1407]=58;hit[1408]=87;hit[1409]=55;hit[1410]=75;hit[1411]=42;hit[1412]=9;hit[1413]=6720;hit[1414]=709;hit[1415]=1173;hit[1416]=1343;hit[1417]=737;hit[1418]=356;hit[1419]=237;hit[1420]=59;hit[1421]=10;hit[1422]=71;hit[1423]=927;hit[1424]=9179793;hit[1425]=203;hit[1426]=8870;hit[1427]=8;hit[1428]=182;hit[1429]=73;hit[1430]=1846;hit[1431]=90;hit[1432]=521;hit[1433]=107803;hit[1434]=4760;hit[1435]=9;hit[1436]=12;hit[1437]=55;hit[1438]=327;hit[1439]=77516;hit[1440]=1825;hit[1441]=359;hit[1442]=51;hit[1443]=322;hit[1444]=73;hit[1445]=68;hit[1446]=3713;hit[1447]=2679;hit[1448]=79;hit[1449]=254;hit[1450]=743;hit[1451]=318;hit[1452]=113;hit[1453]=170;hit[1454]=35;hit[1455]=205;hit[1456]=751;hit[1457]=782;hit[1458]=321;hit[1459]=7095;hit[1460]=8;hit[1461]=26;hit[1462]=48;hit[1463]=109;hit[1464]=48;hit[1465]=99;hit[1466]=456;hit[1467]=25;hit[1468]=125;hit[1469]=402;hit[1470]=338;hit[1471]=734;hit[1472]=14;hit[1473]=11;hit[1474]=117;hit[1475]=13403;hit[1476]=9;hit[1477]=4;hit[1478]=19;hit[1479]=213;hit[1480]=86;hit[1481]=64;hit[1482]=268;hit[1483]=176;hit[1484]=28;hit[1485]=596;hit[1486]=23;hit[1487]=1256;hit[1488]=14;hit[1489]=20;hit[1490]=86;hit[1491]=101;hit[1492]=22;hit[1493]=54;hit[1494]=2;hit[1495]=17;hit[1496]=53;hit[1497]=728;hit[1498]=62243;hit[1499]=1839;hit[1500]=46;hit[1501]=165;hit[1502]=3389;hit[1503]=58;hit[1504]=18327;hit[1505]=141;hit[1506]=189;hit[1507]=10413;hit[1508]=46;hit[1509]=68928;hit[1510]=10134;hit[1511]=9;hit[1512]=57;hit[1513]=12;hit[1514]=2058;hit[1515]=156;hit[1516]=6;hit[1517]=7;hit[1518]=106;hit[1519]=204;hit[1520]=13;hit[1521]=878;hit[1522]=31;hit[1523]=8;hit[1524]=46;hit[1525]=23;hit[1526]=2503;hit[1527]=11;hit[1528]=398;hit[1529]=2531;hit[1530]=2276;hit[1531]=18;hit[1532]=10;hit[1533]=95;hit[1534]=28;hit[1535]=12;hit[1536]=9;hit[1537]=246;hit[1538]=18;hit[1539]=8;hit[1540]=390;hit[1541]=22;hit[1542]=3;hit[1543]=90123;hit[1544]=63;hit[1545]=21;hit[1546]=102;hit[1547]=17;hit[1548]=2276;hit[1549]=663;hit[1550]=1388;hit[1551]=199;hit[1552]=24;hit[1553]=88;hit[1554]=24;hit[1555]=57;hit[1556]=39;hit[1557]=28;hit[1558]=49;hit[1559]=596;hit[1560]=22;hit[1561]=2695;hit[1562]=53;hit[1563]=11360;hit[1564]=5388;hit[1565]=18;hit[1566]=62;hit[1567]=166;hit[1568]=184945;hit[1569]=132640;hit[1570]=38;hit[1571]=177;hit[1572]=354;hit[1573]=8;hit[1574]=14;hit[1575]=130;hit[1576]=13;hit[1577]=3;hit[1578]=546;hit[1579]=782;hit[1580]=173;hit[1581]=2482;hit[1582]=8;hit[1583]=1074;hit[1584]=241;hit[1585]=10279;hit[1586]=107;hit[1587]=39;hit[1588]=184;hit[1589]=143;hit[1590]=122;hit[1591]=3847;hit[1592]=1352;hit[1593]=704;hit[1594]=15;hit[1595]=294;hit[1596]=16;hit[1597]=398;hit[1598]=331;hit[1599]=692;hit[1600]=88;hit[1601]=14;hit[1602]=313887;hit[1603]=11;hit[1604]=60;hit[1605]=562;hit[1606]=652;hit[1607]=3936;hit[1608]=828;hit[1609]=76;hit[1610]=6796;hit[1611]=9;hit[1612]=4292;hit[1613]=127;hit[1614]=1068;hit[1615]=53;hit[1616]=556;hit[1617]=53;hit[1618]=730;hit[1619]=79;hit[1620]=15;hit[1621]=2244;hit[1622]=200;hit[1623]=47;hit[1624]=33;hit[1625]=27;hit[1626]=98;hit[1627]=31;hit[1628]=21;hit[1629]=37;hit[1630]=21;hit[1631]=1201;hit[1632]=96;hit[1633]=118;hit[1634]=13;hit[1635]=125;hit[1636]=97;hit[1637]=11;hit[1638]=39;hit[1639]=165;hit[1640]=8;hit[1641]=37;hit[1642]=70;hit[1643]=11;hit[1644]=50;hit[1645]=269;hit[1646]=12;hit[1647]=31;hit[1648]=72395;hit[1649]=27;hit[1650]=27;hit[1651]=90;hit[1652]=84;hit[1653]=4962;hit[1654]=21;hit[1655]=28;hit[1656]=55;hit[1657]=2025;hit[1658]=2262;hit[1659]=4307;hit[1660]=8741;hit[1661]=16;hit[1662]=13;hit[1663]=50;hit[1664]=87;hit[1665]=23667;hit[1666]=185;hit[1667]=877;hit[1668]=8;hit[1669]=8152;hit[1670]=12;hit[1671]=20;hit[1672]=6;hit[1673]=267;hit[1674]=1024;hit[1675]=33;hit[1676]=28;hit[1677]=47;hit[1678]=40;hit[1679]=15;hit[1680]=241;hit[1681]=112;hit[1682]=74;hit[1683]=108;hit[1684]=377;hit[1685]=30;hit[1686]=15;hit[1687]=14;hit[1688]=13;hit[1689]=247;hit[1690]=12;hit[1691]=18601;hit[1692]=135;hit[1693]=20;hit[1694]=1179;hit[1695]=82;hit[1696]=1868;hit[1697]=38630;hit[1698]=91;hit[1699]=111;hit[1700]=60;hit[1701]=167;hit[1702]=39;hit[1703]=500;hit[1704]=32;hit[1705]=269;hit[1706]=396;hit[1707]=22;hit[1708]=15;hit[1709]=4482;hit[1710]=66;hit[1711]=1243;hit[1712]=44;hit[1713]=2900;hit[1714]=45;hit[1715]=32;hit[1716]=113;hit[1717]=3936;hit[1718]=123;hit[1719]=38;hit[1720]=515;hit[1721]=2574;hit[1722]=622;hit[1723]=497;hit[1724]=13;hit[1725]=462;hit[1726]=133;hit[1727]=165;hit[1728]=734;hit[1729]=109;hit[1730]=8;hit[1731]=319;hit[1732]=100;hit[1733]=18;hit[1734]=104;hit[1735]=423;hit[1736]=25;hit[1737]=812;hit[1738]=103;hit[1739]=17;hit[1740]=75;hit[1741]=25;hit[1742]=69;hit[1743]=446;hit[1744]=275;hit[1745]=563;hit[1746]=1830;hit[1747]=1346;hit[1748]=54;hit[1749]=14;hit[1750]=51;hit[1751]=14231;hit[1752]=23;hit[1753]=60;hit[1754]=78;hit[1755]=641;hit[1756]=12;hit[1757]=58;hit[1758]=350;hit[1759]=2446;hit[1760]=339;hit[1761]=90;hit[1762]=45823;hit[1763]=331869;hit[1764]=3914;hit[1765]=68974;hit[1766]=165;hit[1767]=7;hit[1768]=388;hit[1769]=3776;hit[1770]=2583;hit[1771]=467;hit[1772]=18952;hit[1773]=341;hit[1774]=3749;hit[1775]=37;hit[1776]=1663;hit[1777]=23;hit[1778]=20;hit[1779]=163;hit[1780]=1410;hit[1781]=32710;hit[1782]=362;hit[1783]=100;hit[1784]=59;hit[1785]=55;hit[1786]=100;hit[1787]=2658;hit[1788]=452;hit[1789]=732;hit[1790]=74162;hit[1791]=303;hit[1792]=5375;hit[1793]=3544;hit[1794]=2631;hit[1795]=33;hit[1796]=51;hit[1797]=48;hit[1798]=118964;hit[1799]=9;hit[1800]=8;hit[1801]=23;hit[1802]=9;hit[1803]=174;hit[1804]=549;hit[1805]=44;hit[1806]=140;hit[1807]=42;hit[1808]=16;hit[1809]=2630;hit[1810]=11;hit[1811]=469;hit[1812]=229;hit[1813]=1071;hit[1814]=68;hit[1815]=117;hit[1816]=47;hit[1817]=7;hit[1818]=13;hit[1819]=284;hit[1820]=83;hit[1821]=146;hit[1822]=13;hit[1823]=11147;hit[1824]=644;hit[1825]=217;hit[1826]=72;hit[1827]=142;hit[1828]=14;hit[1829]=14;hit[1830]=32;hit[1831]=26;hit[1832]=20;hit[1833]=45;hit[1834]=6;hit[1835]=14;hit[1836]=131;hit[1837]=26;hit[1838]=106;hit[1839]=113;hit[1840]=62;hit[1841]=30;hit[1842]=71;hit[1843]=245;hit[1844]=970;hit[1845]=13;hit[1846]=461;hit[1847]=11;hit[1848]=679;hit[1849]=133;hit[1850]=39;hit[1851]=2094;hit[1852]=351;hit[1853]=187;hit[1854]=192;hit[1855]=18224;hit[1856]=157;hit[1857]=274;hit[1858]=229;hit[1859]=9445;hit[1860]=2672;hit[1861]=61;hit[1862]=8;hit[1863]=46;hit[1864]=13;hit[1865]=318;hit[1866]=391;hit[1867]=555;hit[1868]=1047;hit[1869]=8736;hit[1870]=2121;hit[1871]=2092;hit[1872]=161;hit[1873]=171;hit[1874]=11236;hit[1875]=108;hit[1876]=22;hit[1877]=722;hit[1878]=209;hit[1879]=242;hit[1880]=117;hit[1881]=28;hit[1882]=290;hit[1883]=531;hit[1884]=181;hit[1885]=190;hit[1886]=240;hit[1887]=38;hit[1888]=8;hit[1889]=17;hit[1890]=9;hit[1891]=80;hit[1892]=20;hit[1893]=9;hit[1894]=550;hit[1895]=100;hit[1896]=294;hit[1897]=30;hit[1898]=58;hit[1899]=3610;hit[1900]=192;hit[1901]=131;hit[1902]=64;hit[1903]=62;hit[1904]=59;hit[1905]=22;hit[1906]=60;hit[1907]=301;hit[1908]=1560;hit[1909]=33;hit[1910]=1196;hit[1911]=11;hit[1912]=15885;hit[1913]=13;hit[1914]=10;hit[1915]=67;hit[1916]=906;hit[1917]=71;hit[1918]=55;hit[1919]=14;hit[1920]=22;hit[1921]=224;hit[1922]=23;hit[1923]=21;hit[1924]=2195;hit[1925]=4316;hit[1926]=4315;hit[1927]=337;hit[1928]=907;hit[1929]=9;hit[1930]=100;hit[1931]=64;hit[1932]=21093;hit[1933]=159;hit[1934]=31;hit[1935]=266;hit[1936]=1209;hit[1937]=529;hit[1938]=14;hit[1939]=19;hit[1940]=3523;hit[1941]=3202;hit[1942]=16;hit[1943]=1517;hit[1944]=1260;hit[1945]=845;hit[1946]=2248;hit[1947]=3472;hit[1948]=7;hit[1949]=358;hit[1950]=185;hit[1951]=7508;hit[1952]=228;hit[1953]=1184;hit[1954]=10;hit[1955]=36;hit[1956]=45;hit[1957]=57;hit[1958]=1504;hit[1959]=31;hit[1960]=56;hit[1961]=1112;hit[1962]=55;hit[1963]=119;hit[1964]=34;hit[1965]=36;hit[1966]=14;hit[1967]=8346;hit[1968]=35;hit[1969]=44798;hit[1970]=28;hit[1971]=17;hit[1972]=354;hit[1973]=283;hit[1974]=41;hit[1975]=100;hit[1976]=37;hit[1977]=119;hit[1978]=1774;hit[1979]=565;hit[1980]=102;hit[1981]=28;hit[1982]=20;hit[1983]=18;hit[1984]=36113;hit[1985]=22;hit[1986]=15210;hit[1987]=928;hit[1988]=20;hit[1989]=41335;hit[1990]=17;hit[1991]=48;hit[1992]=3112;hit[1993]=8;hit[1994]=20;hit[1995]=971;hit[1996]=13;hit[1997]=11;hit[1998]=32;hit[1999]=489;hit[2000]=291;