var hit=new Array();hit[85001]=754;hit[85002]=49;hit[85003]=371185;hit[85004]=500;hit[85005]=1148;hit[85006]=358;hit[85007]=2624;hit[85008]=199;hit[85009]=1408;hit[85010]=3469;hit[85011]=419;hit[85012]=65;hit[85013]=1347;hit[85014]=369;hit[85015]=322;hit[85016]=1196;hit[85017]=66;hit[85018]=156;hit[85019]=77;hit[85020]=92;hit[85021]=479;hit[85022]=35;hit[85023]=367;hit[85024]=645;hit[85025]=1137;hit[85026]=99;hit[85027]=764;hit[85028]=382;hit[85029]=250;hit[85030]=179;hit[85031]=241;hit[85032]=288;hit[85033]=413;hit[85034]=864;hit[85035]=153;hit[85036]=74;hit[85037]=111;hit[85038]=178;hit[85039]=813;hit[85040]=88;hit[85041]=1963;hit[85042]=218;hit[85043]=626;hit[85044]=247;hit[85045]=209;hit[85046]=259;hit[85047]=240;hit[85048]=143;hit[85049]=222;hit[85050]=182;hit[85051]=1451;hit[85052]=883;hit[85053]=200;hit[85054]=26283;hit[85055]=386;hit[85056]=230;hit[85057]=86;hit[85058]=1151;hit[85059]=207;hit[85060]=573;hit[85061]=108481;hit[85062]=246;hit[85063]=230;hit[85064]=554;hit[85065]=910;hit[85066]=228;hit[85067]=1724;hit[85068]=233;hit[85069]=2201;hit[85070]=253;hit[85071]=50;hit[85072]=23;hit[85073]=2459;hit[85074]=151;hit[85075]=1397;hit[85076]=2197;hit[85077]=106;hit[85078]=484;hit[85079]=273;hit[85080]=337;hit[85081]=805;hit[85082]=224;hit[85083]=79;hit[85084]=2765;hit[85085]=228;hit[85086]=332;hit[85087]=446;hit[85088]=553;hit[85089]=27504;hit[85090]=147;hit[85091]=345;hit[85092]=212;hit[85093]=276;hit[85094]=268;hit[85095]=689;hit[85096]=253;hit[85097]=221;hit[85098]=240;hit[85099]=113;hit[85100]=751;hit[85101]=144;hit[85102]=114;hit[85103]=344;hit[85104]=327;hit[85105]=2572;hit[85106]=460;hit[85107]=82;hit[85108]=2172;hit[85109]=473;hit[85110]=1273;hit[85111]=361;hit[85112]=254;hit[85113]=198;hit[85114]=1081;hit[85115]=250;hit[85116]=514;hit[85117]=718;hit[85118]=225;hit[85119]=66;hit[85120]=17;hit[85121]=13401;hit[85122]=754;hit[85123]=822;hit[85124]=17;hit[85125]=719;hit[85126]=106;hit[85127]=694;hit[85128]=568;hit[85129]=425;hit[85130]=50;hit[85131]=369;hit[85132]=258;hit[85133]=357;hit[85134]=713;hit[85135]=55;hit[85136]=45;hit[85137]=1190;hit[85138]=75;hit[85139]=39;hit[85140]=1664;hit[85141]=6205;hit[85142]=1245;hit[85143]=182;hit[85144]=51;hit[85145]=178;hit[85146]=417;hit[85147]=2107;hit[85148]=272;hit[85149]=128;hit[85150]=700;hit[85151]=136;hit[85152]=108447;hit[85153]=2273;hit[85154]=4562;hit[85155]=4527;hit[85156]=100;hit[85157]=372;hit[85158]=244;hit[85159]=1148;hit[85160]=1032;hit[85161]=1301;hit[85162]=831;hit[85163]=375;hit[85164]=32;hit[85165]=1810;hit[85166]=422;hit[85167]=314;hit[85168]=582;hit[85169]=3452;hit[85170]=8922;hit[85171]=240;hit[85172]=349;hit[85173]=757;hit[85174]=15525;hit[85175]=1938;hit[85176]=341;hit[85177]=1088;hit[85178]=5546;hit[85179]=14760;hit[85180]=820;hit[85181]=1611;hit[85182]=1758;hit[85183]=1379;hit[85184]=37;hit[85185]=6568;hit[85186]=421;hit[85187]=241;hit[85188]=45;hit[85189]=1725;hit[85190]=2827;hit[85191]=361;hit[85192]=782;hit[85193]=146;hit[85194]=1532;hit[85195]=799;hit[85196]=32087;hit[85197]=158;hit[85198]=1091;hit[85199]=6660;hit[85200]=781;hit[85201]=619;hit[85202]=1547;hit[85203]=20470;hit[85204]=34;hit[85205]=815;hit[85206]=259;hit[85207]=7205;hit[85208]=989;hit[85209]=248;hit[85210]=61;hit[85211]=171;hit[85212]=10;hit[85213]=308;hit[85214]=16599;hit[85215]=192451;hit[85216]=44;hit[85217]=9868;hit[85218]=42;hit[85219]=1246;hit[85220]=303;hit[85221]=497;hit[85222]=408;hit[85223]=646;hit[85224]=879;hit[85225]=244;hit[85226]=201;hit[85227]=792;hit[85228]=375;hit[85229]=8025;hit[85230]=13113;hit[85231]=148;hit[85232]=345;hit[85233]=105;hit[85234]=444;hit[85235]=75;hit[85236]=2536;hit[85237]=3853;hit[85238]=143453;hit[85239]=988;hit[85240]=320;hit[85241]=352;hit[85242]=1660;hit[85243]=13285;hit[85244]=811;hit[85245]=213;hit[85246]=847;hit[85247]=37;hit[85248]=23864;hit[85249]=471;hit[85250]=439;hit[85251]=1804;hit[85252]=18260;hit[85253]=24537;hit[85254]=3927;hit[85255]=31;hit[85256]=4424;hit[85257]=715;hit[85258]=316;hit[85259]=214;hit[85260]=279;hit[85261]=11809;hit[85262]=327;hit[85263]=207;hit[85264]=1747;hit[85265]=4130;hit[85266]=1604;hit[85267]=720;hit[85268]=145;hit[85269]=209;hit[85270]=48;hit[85271]=1849;hit[85272]=568;hit[85273]=724;hit[85274]=1597;hit[85275]=2655;hit[85276]=315;hit[85277]=278;hit[85278]=150;hit[85279]=262;hit[85280]=648;hit[85281]=257;hit[85282]=178;hit[85283]=411;hit[85284]=396;hit[85285]=293;hit[85286]=351;hit[85287]=6354;hit[85288]=580;hit[85289]=146;hit[85290]=759;hit[85291]=305;hit[85292]=490;hit[85293]=62;hit[85294]=175;hit[85295]=147;hit[85296]=1042;hit[85297]=126;hit[85298]=35;hit[85299]=103;hit[85300]=436;hit[85301]=87;hit[85302]=302;hit[85303]=2112;hit[85304]=90689;hit[85305]=103;hit[85306]=32;hit[85307]=2281;hit[85308]=119;hit[85309]=365;hit[85310]=248;hit[85311]=277;hit[85312]=482;hit[85313]=348;hit[85314]=136;hit[85315]=128;hit[85316]=159;hit[85317]=466;hit[85318]=259;hit[85319]=223;hit[85320]=310;hit[85321]=4933;hit[85322]=90;hit[85323]=1563;hit[85324]=157;hit[85325]=133;hit[85326]=197;hit[85327]=686;hit[85328]=3329;hit[85329]=114159;hit[85330]=64;hit[85331]=3892;hit[85332]=80;hit[85333]=1183;hit[85334]=356;hit[85335]=12650;hit[85336]=428;hit[85337]=329;hit[85338]=517;hit[85339]=675;hit[85340]=28;hit[85341]=34;hit[85342]=330020;hit[85343]=3688;hit[85344]=18897;hit[85345]=111456;hit[85346]=1557;hit[85347]=7144;hit[85348]=157;hit[85349]=410;hit[85350]=7;hit[85351]=14;hit[85352]=57;hit[85353]=305;hit[85354]=70;hit[85355]=20;hit[85356]=7;hit[85357]=22;hit[85358]=975;hit[85359]=300;hit[85360]=12;hit[85361]=429;hit[85362]=247;hit[85363]=100;hit[85364]=226;hit[85365]=60;hit[85366]=181;hit[85367]=129717;hit[85368]=75;hit[85369]=3176;hit[85370]=223;hit[85371]=25412;hit[85372]=19031;hit[85373]=82;hit[85374]=226;hit[85375]=230;hit[85376]=20;hit[85377]=13;hit[85378]=2279;hit[85379]=740;hit[85380]=83;hit[85381]=112;hit[85382]=73;hit[85383]=112;hit[85384]=6064;hit[85385]=1023;hit[85386]=224;hit[85387]=663;hit[85388]=156;hit[85389]=1291;hit[85390]=347;hit[85391]=210;hit[85392]=102;hit[85393]=276;hit[85394]=257;hit[85395]=86;hit[85396]=21;hit[85397]=460;hit[85398]=133;hit[85399]=145;hit[85400]=112;hit[85401]=129;hit[85402]=2313;hit[85403]=63;hit[85404]=213;hit[85405]=153;hit[85406]=2485;hit[85407]=81;hit[85408]=116;hit[85409]=127;hit[85410]=138;hit[85411]=71;hit[85412]=10;hit[85413]=135;hit[85414]=275;hit[85415]=390;hit[85416]=162;hit[85417]=99;hit[85418]=38;hit[85419]=2511;hit[85420]=1268;hit[85421]=407;hit[85422]=2380;hit[85423]=18608;hit[85424]=597;hit[85425]=42;hit[85426]=5108;hit[85427]=699;hit[85428]=4294;hit[85429]=105;hit[85430]=204;hit[85431]=437;hit[85432]=4362;hit[85433]=211;hit[85434]=762;hit[85435]=2435;hit[85436]=114;hit[85437]=48;hit[85438]=90;hit[85439]=1968;hit[85440]=213;hit[85441]=60;hit[85442]=1144;hit[85443]=2050;hit[85444]=373;hit[85445]=216;hit[85446]=133;hit[85447]=140;hit[85448]=128;hit[85449]=405;hit[85450]=240;hit[85451]=486;hit[85452]=3202;hit[85453]=41;hit[85454]=778;hit[85455]=203;hit[85456]=22358;hit[85457]=269;hit[85458]=232;hit[85459]=163;hit[85460]=743;hit[85461]=36;hit[85462]=302;hit[85463]=149;hit[85464]=147;hit[85465]=2209;hit[85466]=811;hit[85467]=587;hit[85468]=39;hit[85469]=7;hit[85470]=24;hit[85471]=91;hit[85472]=61;hit[85473]=13;hit[85474]=157;hit[85475]=179;hit[85476]=45;hit[85477]=111;hit[85478]=859;hit[85479]=5321;hit[85480]=4945;hit[85481]=64;hit[85482]=158;hit[85483]=5185;hit[85484]=356;hit[85485]=456;hit[85486]=423;hit[85487]=1719;hit[85488]=292;hit[85489]=439;hit[85490]=446;hit[85491]=24;hit[85492]=735;hit[85493]=57;hit[85494]=233;hit[85495]=2663;hit[85496]=68;hit[85497]=223;hit[85498]=62;hit[85499]=701;hit[85500]=90;hit[85501]=467;hit[85502]=6419;hit[85503]=409;hit[85504]=49;hit[85505]=43;hit[85506]=8;hit[85507]=970;hit[85508]=277;hit[85509]=2342;hit[85510]=136;hit[85511]=3482;hit[85512]=642;hit[85513]=13816;hit[85514]=112;hit[85515]=154;hit[85516]=42;hit[85517]=167;hit[85518]=1931;hit[85519]=337;hit[85520]=1824;hit[85521]=144;hit[85522]=94;hit[85523]=3844;hit[85524]=18;hit[85525]=287;hit[85526]=28;hit[85527]=990;hit[85528]=37;hit[85529]=283;hit[85530]=93;hit[85531]=582;hit[85532]=115;hit[85533]=70;hit[85534]=82;hit[85535]=59;hit[85536]=317;hit[85537]=8;hit[85538]=34813;hit[85539]=1341;hit[85540]=1736;hit[85541]=30;hit[85542]=2581;hit[85543]=423;hit[85544]=864;hit[85545]=59;hit[85546]=1358;hit[85547]=428;hit[85548]=285;hit[85549]=21;hit[85550]=91;hit[85551]=252;hit[85552]=41;hit[85553]=158;hit[85554]=40;hit[85555]=76;hit[85556]=51;hit[85557]=16;hit[85558]=125;hit[85559]=26;hit[85560]=51;hit[85561]=45;hit[85562]=176;hit[85563]=286;hit[85564]=96;hit[85565]=1132;hit[85566]=7208;hit[85567]=304;hit[85568]=315;hit[85569]=85;hit[85570]=71;hit[85571]=23;hit[85572]=494;hit[85573]=110;hit[85574]=204;hit[85575]=269;hit[85576]=56;hit[85577]=4559;hit[85578]=28006;hit[85579]=94993;hit[85580]=263;hit[85581]=263;hit[85582]=306;hit[85583]=203;hit[85584]=12;hit[85585]=32306;hit[85586]=91;hit[85587]=211;hit[85588]=312;hit[85589]=359;hit[85590]=106;hit[85591]=163;hit[85592]=816;hit[85593]=124;hit[85594]=169;hit[85595]=606;hit[85596]=63;hit[85597]=565;hit[85598]=138;hit[85599]=8468;hit[85600]=267;hit[85601]=182;hit[85602]=279;hit[85603]=1838;hit[85604]=185;hit[85605]=45;hit[85606]=272;hit[85607]=336;hit[85608]=425;hit[85609]=904;hit[85610]=375;hit[85611]=28;hit[85612]=1545;hit[85613]=195;hit[85614]=2194;hit[85615]=2025;hit[85616]=420;hit[85617]=206;hit[85618]=35344;hit[85619]=221;hit[85620]=195;hit[85621]=683;hit[85622]=17049;hit[85623]=283;hit[85624]=753;hit[85625]=1896;hit[85626]=1647;hit[85627]=167;hit[85628]=354;hit[85629]=60;hit[85630]=263;hit[85631]=10765;hit[85632]=323;hit[85633]=1307;hit[85634]=44;hit[85635]=10739;hit[85636]=489;hit[85637]=317;hit[85638]=98;hit[85639]=6771;hit[85640]=401;hit[85641]=1640;hit[85642]=147;hit[85643]=351;hit[85644]=361;hit[85645]=844;hit[85646]=62;hit[85647]=30732;hit[85648]=522;hit[85649]=702;hit[85650]=2446;hit[85651]=20;hit[85652]=1669;hit[85653]=7919;hit[85654]=184;hit[85655]=68;hit[85656]=32377;hit[85657]=52;hit[85658]=1036;hit[85659]=2678;hit[85660]=51;hit[85661]=1144;hit[85662]=365;hit[85663]=3372;hit[85664]=4305;hit[85665]=64562;hit[85666]=1744;hit[85667]=95;hit[85668]=13;hit[85669]=78;hit[85670]=236;hit[85671]=59;hit[85672]=543;hit[85673]=1515;hit[85674]=992;hit[85675]=408;hit[85676]=360;hit[85677]=147;hit[85678]=136;hit[85679]=93;hit[85680]=1203;hit[85681]=333;hit[85682]=340;hit[85683]=119;hit[85684]=30;hit[85685]=238;hit[85686]=758;hit[85687]=127327;hit[85688]=8063;hit[85689]=9701;hit[85690]=404;hit[85691]=635;hit[85692]=72;hit[85693]=1105;hit[85694]=66;hit[85695]=1243;hit[85696]=2164;hit[85697]=216;hit[85698]=1025;hit[85699]=82;hit[85700]=104;hit[85701]=43;hit[85702]=65;hit[85703]=455;hit[85704]=99;hit[85705]=150;hit[85706]=690;hit[85707]=498;hit[85708]=15;hit[85709]=41;hit[85710]=11;hit[85711]=12;hit[85712]=22;hit[85713]=24;hit[85714]=24;hit[85715]=42;hit[85716]=201;hit[85717]=18818;hit[85718]=26;hit[85719]=43;hit[85720]=14414;hit[85721]=1682;hit[85722]=80;hit[85723]=1780;hit[85724]=979;hit[85725]=84711;hit[85726]=262;hit[85727]=155;hit[85728]=20;hit[85729]=195;hit[85730]=1670;hit[85731]=2359;hit[85732]=3606;hit[85733]=1105;hit[85734]=107301;hit[85735]=32199;hit[85736]=17;hit[85737]=242;hit[85738]=201;hit[85739]=458;hit[85740]=997;hit[85741]=116;hit[85742]=17;hit[85743]=69;hit[85744]=295;hit[85745]=13395;hit[85746]=1502;hit[85747]=521;hit[85748]=22646;hit[85749]=322;hit[85750]=1886;hit[85751]=254;hit[85752]=5804;hit[85753]=1259;hit[85754]=94;hit[85755]=3432;hit[85756]=12355;hit[85757]=552;hit[85758]=1274;hit[85759]=37;hit[85760]=28;hit[85761]=1157;hit[85762]=73;hit[85763]=582;hit[85764]=272;hit[85765]=65;hit[85766]=1738;hit[85767]=5013;hit[85768]=37;hit[85769]=51;hit[85770]=3267;hit[85771]=46;hit[85772]=69;hit[85773]=53;hit[85774]=70;hit[85775]=136;hit[85776]=70;hit[85777]=89;hit[85778]=81;hit[85779]=30;hit[85780]=117436;hit[85781]=225;hit[85782]=2898;hit[85783]=777;hit[85784]=7935;hit[85785]=3375;hit[85786]=308;hit[85787]=18017;hit[85788]=4950;hit[85789]=289;hit[85790]=2026;hit[85791]=1314;hit[85792]=67;hit[85793]=5558;hit[85794]=234;hit[85795]=186;hit[85796]=80;hit[85797]=3964;hit[85798]=1760;hit[85799]=5200;hit[85800]=1028;hit[85801]=18;hit[85802]=207;hit[85803]=1527;hit[85804]=25;hit[85805]=57;hit[85806]=21;hit[85807]=172;hit[85808]=210;hit[85809]=93;hit[85810]=2543;hit[85811]=490;hit[85812]=51;hit[85813]=74;hit[85814]=81;hit[85815]=19;hit[85816]=63;hit[85817]=1256;hit[85818]=93;hit[85819]=1669;hit[85820]=2631;hit[85821]=2206;hit[85822]=336;hit[85823]=496;hit[85824]=241;hit[85825]=150;hit[85826]=14954;hit[85827]=36;hit[85828]=4583;hit[85829]=7738;hit[85830]=43;hit[85831]=59;hit[85832]=64;hit[85833]=449;hit[85834]=117;hit[85835]=100;hit[85836]=43;hit[85837]=55;hit[85838]=66;hit[85839]=45;hit[85840]=163;hit[85841]=13062;hit[85842]=21;hit[85843]=190;hit[85844]=236;hit[85845]=111;hit[85846]=33;hit[85847]=281;hit[85848]=924;hit[85849]=60;hit[85850]=504;hit[85851]=44;hit[85852]=100;hit[85853]=138;hit[85854]=29;hit[85855]=292;hit[85856]=369;hit[85857]=261;hit[85858]=211;hit[85859]=77;hit[85860]=140;hit[85861]=107;hit[85862]=64;hit[85863]=90;hit[85864]=57;hit[85865]=80;hit[85866]=37807;hit[85867]=65;hit[85868]=205;hit[85869]=465;hit[85870]=95;hit[85871]=60;hit[85872]=57;hit[85873]=41;hit[85874]=516;hit[85875]=11;hit[85876]=526;hit[85877]=169;hit[85878]=93;hit[85879]=317;hit[85880]=882;hit[85881]=114;hit[85882]=22011;hit[85883]=157;hit[85884]=3053;hit[85885]=11657;hit[85886]=488;hit[85887]=86;hit[85888]=22659;hit[85889]=3963;hit[85890]=120;hit[85891]=4460;hit[85892]=240;hit[85893]=2819;hit[85894]=2115;hit[85895]=1318;hit[85896]=371;hit[85897]=3956;hit[85898]=272;hit[85899]=572;hit[85900]=391969;hit[85901]=44;hit[85902]=1645;hit[85903]=730;hit[85904]=614;hit[85905]=919;hit[85906]=41;hit[85907]=101;hit[85908]=8;hit[85909]=84;hit[85910]=159;hit[85911]=30;hit[85912]=133;hit[85913]=85;hit[85914]=1078;hit[85915]=165;hit[85916]=282;hit[85917]=32;hit[85918]=161;hit[85919]=250;hit[85920]=52552;hit[85921]=77432;hit[85922]=4205;hit[85923]=3269;hit[85924]=2386;hit[85925]=721;hit[85926]=3315;hit[85927]=614;hit[85928]=515;hit[85929]=1447;hit[85930]=21715;hit[85931]=514;hit[85932]=15541;hit[85933]=264;hit[85934]=123;hit[85935]=84;hit[85936]=262;hit[85937]=32;hit[85938]=281;hit[85939]=573;hit[85940]=1313;hit[85941]=408;hit[85942]=235;hit[85943]=4724;hit[85944]=552;hit[85945]=3077;hit[85946]=123;hit[85947]=55;hit[85948]=75;hit[85949]=223;hit[85950]=779;hit[85951]=56;hit[85952]=28;hit[85953]=20590;hit[85954]=24;hit[85955]=40;hit[85956]=106;hit[85957]=202;hit[85958]=23;hit[85959]=37;hit[85960]=731;hit[85961]=23;hit[85962]=35;hit[85963]=20;hit[85964]=38;hit[85965]=38;hit[85966]=38;hit[85967]=74;hit[85968]=158;hit[85969]=41;hit[85970]=992;hit[85971]=856;hit[85972]=130294;hit[85973]=19831;hit[85974]=5223;hit[85975]=16736;hit[85976]=31;hit[85977]=806;hit[85978]=814;hit[85979]=918;hit[85980]=1140;hit[85981]=60;hit[85982]=555;hit[85983]=377;hit[85984]=57;hit[85985]=41;hit[85986]=91;hit[85987]=106;hit[85988]=97;hit[85989]=1055;hit[85990]=26;hit[85991]=28;hit[85992]=209;hit[85993]=112;hit[85994]=8085;hit[85995]=771;hit[85996]=1389;hit[85997]=16;hit[85998]=15;hit[85999]=1709;hit[86000]=1807;