var hit=new Array();hit[1001]=1116;hit[1002]=350226;hit[1003]=1707;hit[1004]=87750;hit[1005]=753;hit[1006]=2713;hit[1007]=14475;hit[1008]=35289;hit[1009]=4443;hit[1010]=19110;hit[1011]=1391;hit[1012]=208;hit[1013]=219;hit[1014]=11499;hit[1015]=15507;hit[1016]=3216;hit[1017]=78659;hit[1018]=7978;hit[1019]=16778;hit[1020]=427;hit[1021]=3690;hit[1022]=2191;hit[1023]=263;hit[1024]=632;hit[1025]=508;hit[1026]=320;hit[1027]=34492;hit[1028]=92;hit[1029]=118;hit[1030]=246;hit[1031]=98;hit[1032]=4003;hit[1033]=488;hit[1034]=72;hit[1035]=407634;hit[1036]=3979;hit[1037]=2556;hit[1038]=339;hit[1039]=608;hit[1040]=5532;hit[1041]=787;hit[1042]=810;hit[1043]=262;hit[1044]=242;hit[1045]=764;hit[1046]=366;hit[1047]=660;hit[1048]=134;hit[1049]=556;hit[1050]=345;hit[1051]=387;hit[1052]=887;hit[1053]=409;hit[1054]=250;hit[1055]=121;hit[1056]=32669;hit[1057]=5246;hit[1058]=6117;hit[1059]=47;hit[1060]=109;hit[1061]=76;hit[1062]=4981;hit[1063]=10626;hit[1064]=2463;hit[1065]=174;hit[1066]=1326;hit[1067]=785;hit[1068]=488;hit[1069]=34107;hit[1070]=1544;hit[1071]=349;hit[1072]=10364;hit[1073]=607;hit[1074]=9617;hit[1075]=297;hit[1076]=387;hit[1077]=815;hit[1078]=1064;hit[1079]=2240;hit[1080]=879;hit[1081]=136;hit[1082]=956;hit[1083]=1342;hit[1084]=169;hit[1085]=218;hit[1086]=119;hit[1087]=4274;hit[1088]=181;hit[1089]=3449;hit[1090]=36714;hit[1091]=117;hit[1092]=208257;hit[1093]=203;hit[1094]=145;hit[1095]=462085;hit[1096]=4601;hit[1097]=66;hit[1098]=535;hit[1099]=189;hit[1100]=29639;hit[1101]=88753;hit[1102]=52083;hit[1103]=70526;hit[1104]=37349;hit[1105]=363;hit[1106]=9361;hit[1107]=142457;hit[1108]=187;hit[1109]=412;hit[1110]=596;hit[1111]=181639;hit[1112]=205;hit[1113]=3399;hit[1114]=5767;hit[1115]=173;hit[1116]=103;hit[1117]=229;hit[1118]=1924;hit[1119]=327;hit[1120]=279;hit[1121]=837;hit[1122]=69692;hit[1123]=336;hit[1124]=707;hit[1125]=978;hit[1126]=2584;hit[1127]=64027;hit[1128]=4200;hit[1129]=1428;hit[1130]=184;hit[1131]=41190;hit[1132]=708;hit[1133]=441;hit[1134]=42144;hit[1135]=117;hit[1136]=161;hit[1137]=122;hit[1138]=850;hit[1139]=543;hit[1140]=535;hit[1141]=6081;hit[1142]=415;hit[1143]=993;hit[1144]=1035;hit[1145]=15129;hit[1146]=738;hit[1147]=1250;hit[1148]=1839;hit[1149]=734;hit[1150]=200;hit[1151]=94;hit[1152]=155;hit[1153]=93;hit[1154]=308;hit[1155]=310;hit[1156]=412;hit[1157]=80;hit[1158]=4065;hit[1159]=211;hit[1160]=2098;hit[1161]=107;hit[1162]=85;hit[1163]=313;hit[1164]=1173;hit[1165]=1843520;hit[1166]=6601;hit[1167]=4713;hit[1168]=345;hit[1169]=55;hit[1170]=297;hit[1171]=373;hit[1172]=1490;hit[1173]=9070;hit[1174]=376;hit[1175]=1108;hit[1176]=28;hit[1177]=62574;hit[1178]=54;hit[1179]=417;hit[1180]=148;hit[1181]=621;hit[1182]=102;hit[1183]=215;hit[1184]=254;hit[1185]=10304;hit[1186]=6064;hit[1187]=901;hit[1188]=1023;hit[1189]=615;hit[1190]=3621;hit[1191]=505;hit[1192]=154;hit[1193]=518;hit[1194]=496;hit[1195]=86;hit[1196]=933;hit[1197]=264;hit[1198]=3421;hit[1199]=112;hit[1200]=1422;hit[1201]=4299;hit[1202]=4944;hit[1203]=2107;hit[1204]=783;hit[1205]=384;hit[1206]=554;hit[1207]=1143;hit[1208]=2051;hit[1209]=428;hit[1210]=137;hit[1211]=89;hit[1212]=1057;hit[1213]=638;hit[1214]=901;hit[1215]=285;hit[1216]=760;hit[1217]=198;hit[1218]=214137;hit[1219]=1131;hit[1220]=256;hit[1221]=416;hit[1222]=153;hit[1223]=463;hit[1224]=146;hit[1225]=607;hit[1226]=111;hit[1227]=9045;hit[1228]=797;hit[1229]=1632;hit[1230]=145;hit[1231]=118;hit[1232]=40507;hit[1233]=795301;hit[1234]=95245;hit[1235]=47231;hit[1236]=645;hit[1237]=292;hit[1238]=530;hit[1239]=20304;hit[1240]=316;hit[1241]=7870;hit[1242]=109;hit[1243]=178;hit[1244]=433;hit[1245]=214;hit[1246]=107;hit[1247]=459;hit[1248]=477;hit[1249]=1482;hit[1250]=82;hit[1251]=341;hit[1252]=646;hit[1253]=319;hit[1254]=15834;hit[1255]=124061;hit[1256]=3746;hit[1257]=509;hit[1258]=282;hit[1259]=16541;hit[1260]=126;hit[1261]=131;hit[1262]=223128;hit[1263]=3088;hit[1264]=226;hit[1265]=663;hit[1266]=2513;hit[1267]=599;hit[1268]=1147;hit[1269]=958;hit[1270]=471;hit[1271]=1786;hit[1272]=323;hit[1273]=196;hit[1274]=163;hit[1275]=571;hit[1276]=159;hit[1277]=8178;hit[1278]=454;hit[1279]=1560;hit[1280]=214;hit[1281]=304;hit[1282]=659;hit[1283]=207;hit[1284]=643;hit[1285]=434;hit[1286]=857;hit[1287]=259;hit[1288]=7177;hit[1289]=1001;hit[1290]=1491;hit[1291]=1272;hit[1292]=197;hit[1293]=228;hit[1294]=6491;hit[1295]=53707;hit[1296]=9029;hit[1297]=99;hit[1298]=662;hit[1299]=113;hit[1300]=1373;hit[1301]=739;hit[1302]=58;hit[1303]=162;hit[1304]=2261;hit[1305]=187;hit[1306]=87;hit[1307]=2516;hit[1308]=447;hit[1309]=4886;hit[1310]=264;hit[1311]=1408;hit[1312]=2681;hit[1313]=1291;hit[1314]=311;hit[1315]=37;hit[1316]=1307;hit[1317]=172;hit[1318]=14425;hit[1319]=537;hit[1320]=608;hit[1321]=343;hit[1322]=634;hit[1323]=794;hit[1324]=66;hit[1325]=1397;hit[1326]=1658;hit[1327]=205;hit[1328]=1130;hit[1329]=504;hit[1330]=1393;hit[1331]=982;hit[1332]=512;hit[1333]=217;hit[1334]=363;hit[1335]=1871;hit[1336]=1102;hit[1337]=28824;hit[1338]=1226;hit[1339]=2016;hit[1340]=411;hit[1341]=902;hit[1342]=5482;hit[1343]=398;hit[1344]=628;hit[1345]=196;hit[1346]=134;hit[1347]=911;hit[1348]=99;hit[1349]=56480;hit[1350]=145;hit[1351]=269;hit[1352]=297;hit[1353]=393;hit[1354]=789;hit[1355]=302;hit[1356]=6525;hit[1357]=634;hit[1358]=4757;hit[1359]=140;hit[1360]=179;hit[1361]=3070;hit[1362]=300;hit[1363]=167103;hit[1364]=940;hit[1365]=224;hit[1366]=98;hit[1367]=364;hit[1368]=1252;hit[1369]=348;hit[1370]=4654;hit[1371]=361;hit[1372]=137;hit[1373]=801;hit[1374]=1246;hit[1375]=2109;hit[1376]=1713;hit[1377]=1582;hit[1378]=532;hit[1379]=4098;hit[1380]=84;hit[1381]=1188;hit[1382]=69;hit[1383]=115;hit[1384]=1733;hit[1385]=129;hit[1386]=119;hit[1387]=9048;hit[1388]=3223;hit[1389]=30124;hit[1390]=961;hit[1391]=111;hit[1392]=490;hit[1393]=1442;hit[1394]=184;hit[1395]=155;hit[1396]=611;hit[1397]=2150;hit[1398]=134;hit[1399]=321;hit[1400]=751;hit[1401]=428;hit[1402]=504;hit[1403]=425;hit[1404]=1663;hit[1405]=210;hit[1406]=520;hit[1407]=943;hit[1408]=513;hit[1409]=275;hit[1410]=322;hit[1411]=526;hit[1412]=139;hit[1413]=12058;hit[1414]=2391;hit[1415]=4795;hit[1416]=12204;hit[1417]=2550;hit[1418]=707;hit[1419]=1508;hit[1420]=535;hit[1421]=65;hit[1422]=296;hit[1423]=2358;hit[1424]=14941455;hit[1425]=656;hit[1426]=13105;hit[1427]=102;hit[1428]=513;hit[1429]=2071;hit[1430]=4367;hit[1431]=1254;hit[1432]=1775;hit[1433]=272916;hit[1434]=11028;hit[1435]=212;hit[1436]=1003;hit[1437]=244;hit[1438]=893;hit[1439]=175298;hit[1440]=4838;hit[1441]=1675;hit[1442]=245;hit[1443]=820;hit[1444]=308;hit[1445]=243;hit[1446]=8420;hit[1447]=3725;hit[1448]=635;hit[1449]=1037;hit[1450]=2070;hit[1451]=1266;hit[1452]=598;hit[1453]=913;hit[1454]=357;hit[1455]=2047;hit[1456]=3442;hit[1457]=2299;hit[1458]=2360;hit[1459]=19505;hit[1460]=267;hit[1461]=206;hit[1462]=430;hit[1463]=530;hit[1464]=245;hit[1465]=503;hit[1466]=2484;hit[1467]=126;hit[1468]=654;hit[1469]=8759;hit[1470]=1230;hit[1471]=1880;hit[1472]=190;hit[1473]=232;hit[1474]=413;hit[1475]=72108;hit[1476]=55003;hit[1477]=420;hit[1478]=202;hit[1479]=824;hit[1480]=414;hit[1481]=196;hit[1482]=1282;hit[1483]=530;hit[1484]=377;hit[1485]=2556;hit[1486]=175;hit[1487]=2937;hit[1488]=134;hit[1489]=238;hit[1490]=211;hit[1491]=829;hit[1492]=173;hit[1493]=411;hit[1494]=104;hit[1495]=349;hit[1496]=347;hit[1497]=1740;hit[1498]=197092;hit[1499]=4231;hit[1500]=161;hit[1501]=511;hit[1502]=8489;hit[1503]=532;hit[1504]=44275;hit[1505]=661;hit[1506]=610;hit[1507]=11316;hit[1508]=454;hit[1509]=512500;hit[1510]=20554;hit[1511]=230;hit[1512]=1029;hit[1513]=357;hit[1514]=4904;hit[1515]=500;hit[1516]=673;hit[1517]=179;hit[1518]=753;hit[1519]=421;hit[1520]=97;hit[1521]=4262;hit[1522]=425;hit[1523]=123;hit[1524]=149;hit[1525]=109;hit[1526]=20349;hit[1527]=260;hit[1528]=2777;hit[1529]=12191;hit[1530]=9982;hit[1531]=73;hit[1532]=300;hit[1533]=664;hit[1534]=11091;hit[1535]=26740;hit[1536]=1764;hit[1537]=1274;hit[1538]=220;hit[1539]=234;hit[1540]=1191;hit[1541]=709;hit[1542]=270;hit[1543]=201882;hit[1544]=278;hit[1545]=207;hit[1546]=458;hit[1547]=92;hit[1548]=6590;hit[1549]=3586;hit[1550]=4264;hit[1551]=1046;hit[1552]=233;hit[1553]=383;hit[1554]=165;hit[1555]=585;hit[1556]=166;hit[1557]=163;hit[1558]=246;hit[1559]=4317;hit[1560]=323;hit[1561]=3576;hit[1562]=582;hit[1563]=30420;hit[1564]=12319;hit[1565]=86;hit[1566]=454;hit[1567]=1102;hit[1568]=410159;hit[1569]=189028;hit[1570]=1445;hit[1571]=415;hit[1572]=1051;hit[1573]=1979;hit[1574]=197;hit[1575]=709;hit[1576]=152;hit[1577]=43;hit[1578]=3416;hit[1579]=2514;hit[1580]=1707;hit[1581]=6536;hit[1582]=32;hit[1583]=2676;hit[1584]=789;hit[1585]=18821;hit[1586]=1685;hit[1587]=740;hit[1588]=907;hit[1589]=630;hit[1590]=472;hit[1591]=8697;hit[1592]=4634;hit[1593]=1865;hit[1594]=52;hit[1595]=926;hit[1596]=252;hit[1597]=1293;hit[1598]=1524;hit[1599]=2493;hit[1600]=499;hit[1601]=201;hit[1602]=733977;hit[1603]=68;hit[1604]=251;hit[1605]=2255;hit[1606]=5890;hit[1607]=7583;hit[1608]=4387;hit[1609]=406;hit[1610]=13621;hit[1611]=343;hit[1612]=6295;hit[1613]=684;hit[1614]=2303;hit[1615]=377;hit[1616]=1800;hit[1617]=459;hit[1618]=3104;hit[1619]=714;hit[1620]=115;hit[1621]=8421;hit[1622]=1013;hit[1623]=251;hit[1624]=121;hit[1625]=666;hit[1626]=580;hit[1627]=863;hit[1628]=165;hit[1629]=182;hit[1630]=254;hit[1631]=2917;hit[1632]=322;hit[1633]=743;hit[1634]=107;hit[1635]=568;hit[1636]=611;hit[1637]=116;hit[1638]=138;hit[1639]=847;hit[1640]=191;hit[1641]=307;hit[1642]=460;hit[1643]=76;hit[1644]=404;hit[1645]=1791;hit[1646]=212;hit[1647]=137;hit[1648]=96358;hit[1649]=182;hit[1650]=241;hit[1651]=617;hit[1652]=737;hit[1653]=15203;hit[1654]=859;hit[1655]=242;hit[1656]=653;hit[1657]=3526;hit[1658]=4811;hit[1659]=12093;hit[1660]=34184;hit[1661]=364;hit[1662]=88;hit[1663]=663;hit[1664]=198;hit[1665]=52213;hit[1666]=821;hit[1667]=1218;hit[1668]=81;hit[1669]=24958;hit[1670]=238;hit[1671]=73;hit[1672]=187;hit[1673]=509;hit[1674]=3381;hit[1675]=96;hit[1676]=157;hit[1677]=356;hit[1678]=181;hit[1679]=156;hit[1680]=722;hit[1681]=504;hit[1682]=172;hit[1683]=1367;hit[1684]=1649;hit[1685]=352;hit[1686]=2004;hit[1687]=328;hit[1688]=252;hit[1689]=475;hit[1690]=228;hit[1691]=40191;hit[1692]=326;hit[1693]=176;hit[1694]=3021;hit[1695]=734;hit[1696]=9610;hit[1697]=89751;hit[1698]=399;hit[1699]=521;hit[1700]=273;hit[1701]=1013;hit[1702]=162;hit[1703]=7341;hit[1704]=634;hit[1705]=2608;hit[1706]=1037;hit[1707]=200;hit[1708]=70;hit[1709]=10199;hit[1710]=497;hit[1711]=4809;hit[1712]=289;hit[1713]=5989;hit[1714]=202;hit[1715]=122;hit[1716]=550;hit[1717]=11435;hit[1718]=280;hit[1719]=436;hit[1720]=1652;hit[1721]=2812;hit[1722]=1252;hit[1723]=4202;hit[1724]=153;hit[1725]=1487;hit[1726]=1605;hit[1727]=382;hit[1728]=1595;hit[1729]=724;hit[1730]=82;hit[1731]=1232;hit[1732]=1290;hit[1733]=382;hit[1734]=396;hit[1735]=1013;hit[1736]=264;hit[1737]=3865;hit[1738]=392;hit[1739]=283;hit[1740]=278;hit[1741]=140;hit[1742]=593;hit[1743]=1170;hit[1744]=1345;hit[1745]=1077;hit[1746]=3338;hit[1747]=7899;hit[1748]=304;hit[1749]=128;hit[1750]=255;hit[1751]=24189;hit[1752]=175;hit[1753]=172;hit[1754]=669;hit[1755]=1593;hit[1756]=278;hit[1757]=314;hit[1758]=1281;hit[1759]=4244;hit[1760]=1075;hit[1761]=424;hit[1762]=58888;hit[1763]=502788;hit[1764]=7920;hit[1765]=99710;hit[1766]=4727;hit[1767]=156;hit[1768]=1130;hit[1769]=9255;hit[1770]=6687;hit[1771]=3202;hit[1772]=108799;hit[1773]=2287;hit[1774]=13924;hit[1775]=243;hit[1776]=8895;hit[1777]=174;hit[1778]=137;hit[1779]=457;hit[1780]=3379;hit[1781]=60862;hit[1782]=1698;hit[1783]=486;hit[1784]=270;hit[1785]=254;hit[1786]=451;hit[1787]=13746;hit[1788]=1145;hit[1789]=2675;hit[1790]=151251;hit[1791]=1206;hit[1792]=15980;hit[1793]=9040;hit[1794]=14221;hit[1795]=201;hit[1796]=204;hit[1797]=278;hit[1798]=227630;hit[1799]=56;hit[1800]=325;hit[1801]=162;hit[1802]=106;hit[1803]=569;hit[1804]=1417;hit[1805]=162;hit[1806]=423;hit[1807]=1015;hit[1808]=137;hit[1809]=12753;hit[1810]=987;hit[1811]=899;hit[1812]=820;hit[1813]=3579;hit[1814]=195;hit[1815]=437;hit[1816]=211;hit[1817]=83;hit[1818]=155;hit[1819]=1604;hit[1820]=603;hit[1821]=636;hit[1822]=46;hit[1823]=22543;hit[1824]=2769;hit[1825]=971;hit[1826]=311;hit[1827]=781;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]=464;hit[1843]=668;hit[1844]=2766;hit[1845]=275;hit[1846]=1287;hit[1847]=232;hit[1848]=2966;hit[1849]=516;hit[1850]=406;hit[1851]=3825;hit[1852]=2141;hit[1853]=577;hit[1854]=561;hit[1855]=60365;hit[1856]=609;hit[1857]=1254;hit[1858]=395;hit[1859]=38470;hit[1860]=6820;hit[1861]=574;hit[1862]=86;hit[1863]=143;hit[1864]=242;hit[1865]=838;hit[1866]=908;hit[1867]=3170;hit[1868]=2604;hit[1869]=29105;hit[1870]=14793;hit[1871]=17143;hit[1872]=546;hit[1873]=442;hit[1874]=37312;hit[1875]=420;hit[1876]=90;hit[1877]=1443;hit[1878]=870;hit[1879]=690;hit[1880]=1315;hit[1881]=277;hit[1882]=868;hit[1883]=1563;hit[1884]=503;hit[1885]=1002;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]=1568;hit[1895]=511;hit[1896]=460;hit[1897]=98;hit[1898]=466;hit[1899]=41654;hit[1900]=302;hit[1901]=241;hit[1902]=481;hit[1903]=358;hit[1904]=277;hit[1905]=130;hit[1906]=385;hit[1907]=589;hit[1908]=3305;hit[1909]=259;hit[1910]=5526;hit[1911]=574;hit[1912]=41826;hit[1913]=53;hit[1914]=79;hit[1915]=417;hit[1916]=4012;hit[1917]=142;hit[1918]=265;hit[1919]=214;hit[1920]=299;hit[1921]=402;hit[1922]=156;hit[1923]=207;hit[1924]=2573;hit[1925]=36852;hit[1926]=10323;hit[1927]=1192;hit[1928]=3270;hit[1929]=104;hit[1930]=863;hit[1931]=230;hit[1932]=38787;hit[1933]=646;hit[1934]=144;hit[1935]=926;hit[1936]=3000;hit[1937]=1115;hit[1938]=343;hit[1939]=150;hit[1940]=8013;hit[1941]=8118;hit[1942]=79;hit[1943]=9477;hit[1944]=1863;hit[1945]=3760;hit[1946]=4772;hit[1947]=27831;hit[1948]=106;hit[1949]=1133;hit[1950]=685;hit[1951]=19960;hit[1952]=977;hit[1953]=1443;hit[1954]=92;hit[1955]=283;hit[1956]=324;hit[1957]=347;hit[1958]=4889;hit[1959]=153;hit[1960]=339;hit[1961]=4057;hit[1962]=215;hit[1963]=880;hit[1964]=280;hit[1965]=273;hit[1966]=85;hit[1967]=14509;hit[1968]=164;hit[1969]=132365;hit[1970]=116;hit[1971]=562;hit[1972]=919;hit[1973]=2612;hit[1974]=216;hit[1975]=340;hit[1976]=124;hit[1977]=465;hit[1978]=3954;hit[1979]=1817;hit[1980]=452;hit[1981]=270;hit[1982]=1257;hit[1983]=193;hit[1984]=66071;hit[1985]=247;hit[1986]=26744;hit[1987]=13627;hit[1988]=165;hit[1989]=87454;hit[1990]=171;hit[1991]=203;hit[1992]=7205;hit[1993]=88;hit[1994]=95;hit[1995]=2561;hit[1996]=58;hit[1997]=169;hit[1998]=363;hit[1999]=1042;hit[2000]=701;