var hit=new Array();hit[1001]=1120;hit[1002]=351007;hit[1003]=1709;hit[1004]=87965;hit[1005]=753;hit[1006]=2717;hit[1007]=14486;hit[1008]=35363;hit[1009]=4466;hit[1010]=19197;hit[1011]=1391;hit[1012]=208;hit[1013]=219;hit[1014]=11541;hit[1015]=15508;hit[1016]=3218;hit[1017]=78761;hit[1018]=7995;hit[1019]=16809;hit[1020]=427;hit[1021]=3691;hit[1022]=2191;hit[1023]=263;hit[1024]=632;hit[1025]=508;hit[1026]=322;hit[1027]=34564;hit[1028]=92;hit[1029]=118;hit[1030]=246;hit[1031]=98;hit[1032]=4006;hit[1033]=488;hit[1034]=72;hit[1035]=408482;hit[1036]=3982;hit[1037]=2560;hit[1038]=339;hit[1039]=609;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]=388;hit[1052]=887;hit[1053]=409;hit[1054]=252;hit[1055]=121;hit[1056]=32669;hit[1057]=5246;hit[1058]=6121;hit[1059]=47;hit[1060]=109;hit[1061]=76;hit[1062]=4988;hit[1063]=10637;hit[1064]=2463;hit[1065]=174;hit[1066]=1327;hit[1067]=785;hit[1068]=488;hit[1069]=34154;hit[1070]=1548;hit[1071]=350;hit[1072]=10380;hit[1073]=607;hit[1074]=9623;hit[1075]=297;hit[1076]=387;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]=4294;hit[1088]=182;hit[1089]=3458;hit[1090]=36738;hit[1091]=117;hit[1092]=208636;hit[1093]=204;hit[1094]=145;hit[1095]=464122;hit[1096]=4602;hit[1097]=66;hit[1098]=537;hit[1099]=189;hit[1100]=29781;hit[1101]=88921;hit[1102]=52084;hit[1103]=70527;hit[1104]=37378;hit[1105]=363;hit[1106]=9376;hit[1107]=143236;hit[1108]=187;hit[1109]=412;hit[1110]=596;hit[1111]=181894;hit[1112]=205;hit[1113]=3399;hit[1114]=5777;hit[1115]=173;hit[1116]=103;hit[1117]=229;hit[1118]=1929;hit[1119]=330;hit[1120]=279;hit[1121]=839;hit[1122]=69697;hit[1123]=336;hit[1124]=708;hit[1125]=980;hit[1126]=2589;hit[1127]=64153;hit[1128]=4208;hit[1129]=1429;hit[1130]=184;hit[1131]=41209;hit[1132]=709;hit[1133]=442;hit[1134]=42253;hit[1135]=117;hit[1136]=161;hit[1137]=122;hit[1138]=850;hit[1139]=544;hit[1140]=535;hit[1141]=6082;hit[1142]=418;hit[1143]=995;hit[1144]=1039;hit[1145]=15158;hit[1146]=738;hit[1147]=1254;hit[1148]=1856;hit[1149]=738;hit[1150]=205;hit[1151]=94;hit[1152]=155;hit[1153]=93;hit[1154]=308;hit[1155]=310;hit[1156]=413;hit[1157]=80;hit[1158]=4066;hit[1159]=211;hit[1160]=2099;hit[1161]=107;hit[1162]=85;hit[1163]=314;hit[1164]=1174;hit[1165]=1845679;hit[1166]=6609;hit[1167]=4715;hit[1168]=345;hit[1169]=55;hit[1170]=297;hit[1171]=373;hit[1172]=1491;hit[1173]=9082;hit[1174]=376;hit[1175]=1108;hit[1176]=28;hit[1177]=62599;hit[1178]=54;hit[1179]=419;hit[1180]=148;hit[1181]=621;hit[1182]=102;hit[1183]=215;hit[1184]=254;hit[1185]=10318;hit[1186]=6072;hit[1187]=906;hit[1188]=1023;hit[1189]=615;hit[1190]=3626;hit[1191]=508;hit[1192]=154;hit[1193]=518;hit[1194]=496;hit[1195]=86;hit[1196]=933;hit[1197]=265;hit[1198]=3421;hit[1199]=112;hit[1200]=1424;hit[1201]=4299;hit[1202]=4947;hit[1203]=2113;hit[1204]=783;hit[1205]=384;hit[1206]=555;hit[1207]=1143;hit[1208]=2054;hit[1209]=428;hit[1210]=138;hit[1211]=89;hit[1212]=1057;hit[1213]=639;hit[1214]=903;hit[1215]=287;hit[1216]=761;hit[1217]=198;hit[1218]=214451;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]=9089;hit[1228]=801;hit[1229]=1633;hit[1230]=145;hit[1231]=118;hit[1232]=40519;hit[1233]=796606;hit[1234]=95353;hit[1235]=47242;hit[1236]=647;hit[1237]=292;hit[1238]=530;hit[1239]=20306;hit[1240]=316;hit[1241]=7871;hit[1242]=109;hit[1243]=178;hit[1244]=435;hit[1245]=214;hit[1246]=107;hit[1247]=461;hit[1248]=477;hit[1249]=1484;hit[1250]=82;hit[1251]=341;hit[1252]=654;hit[1253]=319;hit[1254]=15865;hit[1255]=124189;hit[1256]=3746;hit[1257]=509;hit[1258]=283;hit[1259]=16653;hit[1260]=126;hit[1261]=131;hit[1262]=223425;hit[1263]=3095;hit[1264]=226;hit[1265]=665;hit[1266]=2515;hit[1267]=599;hit[1268]=1151;hit[1269]=958;hit[1270]=471;hit[1271]=1786;hit[1272]=323;hit[1273]=196;hit[1274]=163;hit[1275]=576;hit[1276]=159;hit[1277]=8192;hit[1278]=454;hit[1279]=1562;hit[1280]=214;hit[1281]=304;hit[1282]=666;hit[1283]=207;hit[1284]=643;hit[1285]=434;hit[1286]=857;hit[1287]=259;hit[1288]=7187;hit[1289]=1002;hit[1290]=1494;hit[1291]=1272;hit[1292]=197;hit[1293]=228;hit[1294]=6506;hit[1295]=53756;hit[1296]=9046;hit[1297]=99;hit[1298]=663;hit[1299]=113;hit[1300]=1375;hit[1301]=739;hit[1302]=58;hit[1303]=162;hit[1304]=2262;hit[1305]=187;hit[1306]=87;hit[1307]=2519;hit[1308]=447;hit[1309]=4894;hit[1310]=264;hit[1311]=1411;hit[1312]=2688;hit[1313]=1291;hit[1314]=311;hit[1315]=37;hit[1316]=1308;hit[1317]=172;hit[1318]=14427;hit[1319]=537;hit[1320]=608;hit[1321]=344;hit[1322]=634;hit[1323]=801;hit[1324]=67;hit[1325]=1397;hit[1326]=1659;hit[1327]=205;hit[1328]=1132;hit[1329]=504;hit[1330]=1394;hit[1331]=982;hit[1332]=512;hit[1333]=217;hit[1334]=363;hit[1335]=1872;hit[1336]=1102;hit[1337]=28981;hit[1338]=1228;hit[1339]=2017;hit[1340]=413;hit[1341]=902;hit[1342]=5489;hit[1343]=398;hit[1344]=629;hit[1345]=196;hit[1346]=135;hit[1347]=911;hit[1348]=99;hit[1349]=56582;hit[1350]=145;hit[1351]=269;hit[1352]=297;hit[1353]=393;hit[1354]=790;hit[1355]=302;hit[1356]=6528;hit[1357]=634;hit[1358]=4772;hit[1359]=140;hit[1360]=180;hit[1361]=3074;hit[1362]=300;hit[1363]=167173;hit[1364]=945;hit[1365]=224;hit[1366]=98;hit[1367]=364;hit[1368]=1253;hit[1369]=349;hit[1370]=4661;hit[1371]=361;hit[1372]=137;hit[1373]=801;hit[1374]=1246;hit[1375]=2109;hit[1376]=1713;hit[1377]=1584;hit[1378]=532;hit[1379]=4099;hit[1380]=84;hit[1381]=1194;hit[1382]=69;hit[1383]=115;hit[1384]=1734;hit[1385]=129;hit[1386]=119;hit[1387]=9088;hit[1388]=3224;hit[1389]=30165;hit[1390]=961;hit[1391]=112;hit[1392]=492;hit[1393]=1445;hit[1394]=185;hit[1395]=156;hit[1396]=611;hit[1397]=2153;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]=520;hit[1407]=945;hit[1408]=516;hit[1409]=275;hit[1410]=323;hit[1411]=533;hit[1412]=139;hit[1413]=12066;hit[1414]=2393;hit[1415]=4816;hit[1416]=12213;hit[1417]=2555;hit[1418]=707;hit[1419]=1511;hit[1420]=538;hit[1421]=65;hit[1422]=296;hit[1423]=2362;hit[1424]=14951826;hit[1425]=658;hit[1426]=13116;hit[1427]=102;hit[1428]=514;hit[1429]=2076;hit[1430]=4377;hit[1431]=1254;hit[1432]=1781;hit[1433]=273296;hit[1434]=11042;hit[1435]=212;hit[1436]=1004;hit[1437]=244;hit[1438]=894;hit[1439]=175527;hit[1440]=4843;hit[1441]=1677;hit[1442]=245;hit[1443]=820;hit[1444]=310;hit[1445]=245;hit[1446]=8423;hit[1447]=3725;hit[1448]=635;hit[1449]=1038;hit[1450]=2075;hit[1451]=1268;hit[1452]=600;hit[1453]=915;hit[1454]=357;hit[1455]=2047;hit[1456]=3443;hit[1457]=2302;hit[1458]=2367;hit[1459]=19532;hit[1460]=267;hit[1461]=207;hit[1462]=430;hit[1463]=530;hit[1464]=245;hit[1465]=505;hit[1466]=2490;hit[1467]=126;hit[1468]=654;hit[1469]=8762;hit[1470]=1237;hit[1471]=1880;hit[1472]=190;hit[1473]=232;hit[1474]=415;hit[1475]=72234;hit[1476]=55537;hit[1477]=420;hit[1478]=202;hit[1479]=825;hit[1480]=414;hit[1481]=197;hit[1482]=1285;hit[1483]=530;hit[1484]=377;hit[1485]=2565;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]=350;hit[1496]=348;hit[1497]=1740;hit[1498]=197425;hit[1499]=4242;hit[1500]=161;hit[1501]=511;hit[1502]=8510;hit[1503]=532;hit[1504]=44335;hit[1505]=661;hit[1506]=610;hit[1507]=11316;hit[1508]=456;hit[1509]=514476;hit[1510]=20588;hit[1511]=230;hit[1512]=1031;hit[1513]=357;hit[1514]=4906;hit[1515]=501;hit[1516]=673;hit[1517]=179;hit[1518]=754;hit[1519]=421;hit[1520]=97;hit[1521]=4273;hit[1522]=425;hit[1523]=123;hit[1524]=149;hit[1525]=109;hit[1526]=20399;hit[1527]=261;hit[1528]=2777;hit[1529]=12202;hit[1530]=9983;hit[1531]=73;hit[1532]=300;hit[1533]=664;hit[1534]=11130;hit[1535]=26742;hit[1536]=1783;hit[1537]=1276;hit[1538]=220;hit[1539]=234;hit[1540]=1192;hit[1541]=711;hit[1542]=270;hit[1543]=201889;hit[1544]=280;hit[1545]=207;hit[1546]=458;hit[1547]=92;hit[1548]=6602;hit[1549]=3606;hit[1550]=4275;hit[1551]=1051;hit[1552]=233;hit[1553]=383;hit[1554]=165;hit[1555]=585;hit[1556]=166;hit[1557]=163;hit[1558]=246;hit[1559]=4320;hit[1560]=324;hit[1561]=3577;hit[1562]=583;hit[1563]=30455;hit[1564]=12338;hit[1565]=86;hit[1566]=455;hit[1567]=1102;hit[1568]=410804;hit[1569]=189371;hit[1570]=1449;hit[1571]=424;hit[1572]=1052;hit[1573]=1979;hit[1574]=197;hit[1575]=709;hit[1576]=152;hit[1577]=43;hit[1578]=3423;hit[1579]=2521;hit[1580]=1711;hit[1581]=6548;hit[1582]=32;hit[1583]=2676;hit[1584]=789;hit[1585]=18838;hit[1586]=1689;hit[1587]=741;hit[1588]=907;hit[1589]=630;hit[1590]=472;hit[1591]=8712;hit[1592]=4635;hit[1593]=1868;hit[1594]=52;hit[1595]=927;hit[1596]=252;hit[1597]=1295;hit[1598]=1527;hit[1599]=2495;hit[1600]=499;hit[1601]=201;hit[1602]=735147;hit[1603]=68;hit[1604]=251;hit[1605]=2259;hit[1606]=5897;hit[1607]=7591;hit[1608]=4406;hit[1609]=407;hit[1610]=13627;hit[1611]=343;hit[1612]=6295;hit[1613]=684;hit[1614]=2305;hit[1615]=377;hit[1616]=1807;hit[1617]=459;hit[1618]=3114;hit[1619]=714;hit[1620]=115;hit[1621]=8432;hit[1622]=1015;hit[1623]=251;hit[1624]=121;hit[1625]=666;hit[1626]=580;hit[1627]=864;hit[1628]=167;hit[1629]=182;hit[1630]=254;hit[1631]=2918;hit[1632]=324;hit[1633]=747;hit[1634]=107;hit[1635]=572;hit[1636]=611;hit[1637]=116;hit[1638]=138;hit[1639]=847;hit[1640]=191;hit[1641]=307;hit[1642]=462;hit[1643]=76;hit[1644]=404;hit[1645]=1794;hit[1646]=212;hit[1647]=137;hit[1648]=96408;hit[1649]=182;hit[1650]=241;hit[1651]=617;hit[1652]=739;hit[1653]=15215;hit[1654]=859;hit[1655]=242;hit[1656]=655;hit[1657]=3527;hit[1658]=4816;hit[1659]=12117;hit[1660]=34289;hit[1661]=365;hit[1662]=88;hit[1663]=664;hit[1664]=198;hit[1665]=52304;hit[1666]=822;hit[1667]=1218;hit[1668]=81;hit[1669]=25001;hit[1670]=238;hit[1671]=73;hit[1672]=187;hit[1673]=509;hit[1674]=3396;hit[1675]=96;hit[1676]=157;hit[1677]=357;hit[1678]=181;hit[1679]=157;hit[1680]=726;hit[1681]=504;hit[1682]=172;hit[1683]=1372;hit[1684]=1661;hit[1685]=352;hit[1686]=2005;hit[1687]=328;hit[1688]=252;hit[1689]=475;hit[1690]=228;hit[1691]=40217;hit[1692]=326;hit[1693]=176;hit[1694]=3023;hit[1695]=734;hit[1696]=9610;hit[1697]=89935;hit[1698]=399;hit[1699]=522;hit[1700]=273;hit[1701]=1017;hit[1702]=162;hit[1703]=7378;hit[1704]=634;hit[1705]=2620;hit[1706]=1038;hit[1707]=200;hit[1708]=70;hit[1709]=10201;hit[1710]=497;hit[1711]=4826;hit[1712]=289;hit[1713]=5989;hit[1714]=202;hit[1715]=122;hit[1716]=550;hit[1717]=11438;hit[1718]=281;hit[1719]=436;hit[1720]=1655;hit[1721]=2812;hit[1722]=1254;hit[1723]=4211;hit[1724]=153;hit[1725]=1487;hit[1726]=1605;hit[1727]=382;hit[1728]=1595;hit[1729]=726;hit[1730]=82;hit[1731]=1234;hit[1732]=1290;hit[1733]=382;hit[1734]=396;hit[1735]=1014;hit[1736]=264;hit[1737]=3868;hit[1738]=392;hit[1739]=283;hit[1740]=280;hit[1741]=141;hit[1742]=593;hit[1743]=1172;hit[1744]=1350;hit[1745]=1077;hit[1746]=3341;hit[1747]=7909;hit[1748]=304;hit[1749]=128;hit[1750]=256;hit[1751]=24226;hit[1752]=175;hit[1753]=172;hit[1754]=675;hit[1755]=1598;hit[1756]=278;hit[1757]=314;hit[1758]=1284;hit[1759]=4249;hit[1760]=1077;hit[1761]=424;hit[1762]=58913;hit[1763]=502896;hit[1764]=7929;hit[1765]=99769;hit[1766]=4727;hit[1767]=156;hit[1768]=1132;hit[1769]=9272;hit[1770]=6690;hit[1771]=3203;hit[1772]=109129;hit[1773]=2289;hit[1774]=13970;hit[1775]=243;hit[1776]=8907;hit[1777]=175;hit[1778]=137;hit[1779]=457;hit[1780]=3382;hit[1781]=60950;hit[1782]=1699;hit[1783]=486;hit[1784]=270;hit[1785]=255;hit[1786]=451;hit[1787]=13753;hit[1788]=1145;hit[1789]=2675;hit[1790]=151449;hit[1791]=1208;hit[1792]=16015;hit[1793]=9047;hit[1794]=14227;hit[1795]=201;hit[1796]=204;hit[1797]=278;hit[1798]=227910;hit[1799]=56;hit[1800]=325;hit[1801]=162;hit[1802]=106;hit[1803]=569;hit[1804]=1417;hit[1805]=162;hit[1806]=425;hit[1807]=1015;hit[1808]=137;hit[1809]=12810;hit[1810]=987;hit[1811]=901;hit[1812]=820;hit[1813]=3581;hit[1814]=196;hit[1815]=437;hit[1816]=211;hit[1817]=83;hit[1818]=155;hit[1819]=1605;hit[1820]=603;hit[1821]=636;hit[1822]=46;hit[1823]=22575;hit[1824]=2776;hit[1825]=971;hit[1826]=311;hit[1827]=782;hit[1828]=40;hit[1829]=255;hit[1830]=360;hit[1831]=458;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]=2771;hit[1845]=275;hit[1846]=1287;hit[1847]=232;hit[1848]=2972;hit[1849]=516;hit[1850]=406;hit[1851]=3830;hit[1852]=2142;hit[1853]=578;hit[1854]=562;hit[1855]=60503;hit[1856]=609;hit[1857]=1261;hit[1858]=395;hit[1859]=38626;hit[1860]=6841;hit[1861]=574;hit[1862]=86;hit[1863]=143;hit[1864]=242;hit[1865]=839;hit[1866]=910;hit[1867]=3180;hit[1868]=2605;hit[1869]=29161;hit[1870]=14801;hit[1871]=17153;hit[1872]=546;hit[1873]=443;hit[1874]=37366;hit[1875]=421;hit[1876]=90;hit[1877]=1444;hit[1878]=874;hit[1879]=690;hit[1880]=1318;hit[1881]=277;hit[1882]=875;hit[1883]=1565;hit[1884]=504;hit[1885]=1004;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]=41784;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]=3309;hit[1909]=260;hit[1910]=5527;hit[1911]=574;hit[1912]=41874;hit[1913]=53;hit[1914]=79;hit[1915]=420;hit[1916]=4017;hit[1917]=142;hit[1918]=265;hit[1919]=214;hit[1920]=299;hit[1921]=402;hit[1922]=156;hit[1923]=208;hit[1924]=2573;hit[1925]=36952;hit[1926]=10347;hit[1927]=1195;hit[1928]=3275;hit[1929]=104;hit[1930]=863;hit[1931]=232;hit[1932]=38807;hit[1933]=647;hit[1934]=144;hit[1935]=926;hit[1936]=3008;hit[1937]=1116;hit[1938]=343;hit[1939]=150;hit[1940]=8030;hit[1941]=8127;hit[1942]=79;hit[1943]=9500;hit[1944]=1863;hit[1945]=3763;hit[1946]=4787;hit[1947]=27885;hit[1948]=106;hit[1949]=1133;hit[1950]=685;hit[1951]=19963;hit[1952]=977;hit[1953]=1443;hit[1954]=92;hit[1955]=284;hit[1956]=327;hit[1957]=347;hit[1958]=4892;hit[1959]=153;hit[1960]=339;hit[1961]=4065;hit[1962]=215;hit[1963]=883;hit[1964]=280;hit[1965]=273;hit[1966]=85;hit[1967]=14515;hit[1968]=164;hit[1969]=132749;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]=66136;hit[1985]=247;hit[1986]=26760;hit[1987]=13659;hit[1988]=165;hit[1989]=87512;hit[1990]=171;hit[1991]=203;hit[1992]=7215;hit[1993]=88;hit[1994]=95;hit[1995]=2573;hit[1996]=58;hit[1997]=169;hit[1998]=363;hit[1999]=1046;hit[2000]=701;