var hit=new Array();hit[85001]=168;hit[85002]=21;hit[85003]=85674;hit[85004]=215;hit[85005]=389;hit[85006]=176;hit[85007]=950;hit[85008]=63;hit[85009]=631;hit[85010]=2023;hit[85011]=7;hit[85012]=11;hit[85013]=342;hit[85014]=79;hit[85015]=147;hit[85016]=958;hit[85017]=34;hit[85018]=115;hit[85019]=28;hit[85020]=31;hit[85021]=107;hit[85022]=8;hit[85023]=280;hit[85024]=314;hit[85025]=628;hit[85026]=14;hit[85027]=288;hit[85028]=18;hit[85029]=112;hit[85030]=44;hit[85031]=60;hit[85032]=74;hit[85033]=97;hit[85034]=122;hit[85035]=67;hit[85036]=20;hit[85037]=27;hit[85038]=56;hit[85039]=49;hit[85040]=16;hit[85041]=9;hit[85042]=79;hit[85043]=288;hit[85044]=74;hit[85045]=62;hit[85046]=64;hit[85047]=82;hit[85048]=38;hit[85049]=68;hit[85050]=21;hit[85051]=81;hit[85052]=122;hit[85053]=52;hit[85054]=26;hit[85055]=133;hit[85056]=45;hit[85057]=13;hit[85058]=50;hit[85059]=49;hit[85060]=283;hit[85061]=115;hit[85062]=40;hit[85063]=80;hit[85064]=232;hit[85065]=497;hit[85066]=50;hit[85067]=68;hit[85068]=104;hit[85069]=117;hit[85070]=90;hit[85071]=14;hit[85072]=3;hit[85073]=84;hit[85074]=25;hit[85075]=473;hit[85076]=51;hit[85077]=13;hit[85078]=153;hit[85079]=93;hit[85080]=22;hit[85081]=25;hit[85082]=19;hit[85083]=30;hit[85084]=13;hit[85085]=115;hit[85086]=21;hit[85087]=64;hit[85088]=246;hit[85089]=51;hit[85090]=33;hit[85091]=61;hit[85092]=42;hit[85093]=75;hit[85094]=115;hit[85095]=144;hit[85096]=64;hit[85097]=64;hit[85098]=74;hit[85099]=101;hit[85100]=210;hit[85101]=118;hit[85102]=48;hit[85103]=168;hit[85104]=98;hit[85105]=479;hit[85106]=78;hit[85107]=10;hit[85108]=852;hit[85109]=226;hit[85110]=473;hit[85111]=126;hit[85112]=81;hit[85113]=81;hit[85114]=849;hit[85115]=129;hit[85116]=332;hit[85117]=263;hit[85118]=63;hit[85119]=23;hit[85120]=7;hit[85121]=13161;hit[85122]=370;hit[85123]=134;hit[85124]=2;hit[85125]=548;hit[85126]=60;hit[85127]=407;hit[85128]=209;hit[85129]=100;hit[85130]=10;hit[85131]=222;hit[85132]=133;hit[85133]=206;hit[85134]=500;hit[85135]=18;hit[85136]=12;hit[85137]=325;hit[85138]=31;hit[85139]=6;hit[85140]=462;hit[85141]=375;hit[85142]=317;hit[85143]=55;hit[85144]=10;hit[85145]=84;hit[85146]=157;hit[85147]=406;hit[85148]=103;hit[85149]=28;hit[85150]=297;hit[85151]=93;hit[85152]=31022;hit[85153]=738;hit[85154]=2771;hit[85155]=2695;hit[85156]=32;hit[85157]=79;hit[85158]=58;hit[85159]=447;hit[85160]=268;hit[85161]=408;hit[85162]=301;hit[85163]=248;hit[85164]=9;hit[85165]=395;hit[85166]=257;hit[85167]=80;hit[85168]=162;hit[85169]=353;hit[85170]=1052;hit[85171]=134;hit[85172]=97;hit[85173]=217;hit[85174]=4623;hit[85175]=647;hit[85176]=191;hit[85177]=519;hit[85178]=5221;hit[85179]=457;hit[85180]=512;hit[85181]=472;hit[85182]=950;hit[85183]=105;hit[85184]=20;hit[85185]=1904;hit[85186]=83;hit[85187]=103;hit[85188]=17;hit[85189]=834;hit[85190]=1172;hit[85191]=138;hit[85192]=242;hit[85193]=48;hit[85194]=555;hit[85195]=88;hit[85196]=13175;hit[85197]=56;hit[85198]=30;hit[85199]=2335;hit[85200]=459;hit[85201]=294;hit[85202]=596;hit[85203]=10034;hit[85204]=21;hit[85205]=490;hit[85206]=57;hit[85207]=2868;hit[85208]=571;hit[85209]=91;hit[85210]=32;hit[85211]=37;hit[85212]=1;hit[85213]=90;hit[85214]=5381;hit[85215]=151532;hit[85216]=15;hit[85217]=7573;hit[85218]=25;hit[85219]=500;hit[85220]=169;hit[85221]=114;hit[85222]=100;hit[85223]=135;hit[85224]=220;hit[85225]=38;hit[85226]=55;hit[85227]=310;hit[85228]=98;hit[85229]=5063;hit[85230]=7524;hit[85231]=69;hit[85232]=45;hit[85233]=18;hit[85234]=132;hit[85235]=57;hit[85236]=868;hit[85237]=2371;hit[85238]=14010;hit[85239]=443;hit[85240]=85;hit[85241]=119;hit[85242]=871;hit[85243]=9593;hit[85244]=503;hit[85245]=70;hit[85246]=343;hit[85247]=18;hit[85248]=12420;hit[85249]=222;hit[85250]=410;hit[85251]=1029;hit[85252]=7179;hit[85253]=10560;hit[85254]=3563;hit[85255]=14;hit[85256]=278;hit[85257]=92;hit[85258]=63;hit[85259]=108;hit[85260]=72;hit[85261]=34;hit[85262]=146;hit[85263]=122;hit[85264]=788;hit[85265]=294;hit[85266]=448;hit[85267]=312;hit[85268]=57;hit[85269]=72;hit[85270]=20;hit[85271]=1227;hit[85272]=150;hit[85273]=178;hit[85274]=821;hit[85275]=43617;hit[85276]=113;hit[85277]=92;hit[85278]=35;hit[85279]=53;hit[85280]=179;hit[85281]=38;hit[85282]=38;hit[85283]=146;hit[85284]=173;hit[85285]=61;hit[85286]=67;hit[85287]=1895;hit[85288]=279;hit[85289]=77;hit[85290]=551;hit[85291]=113;hit[85292]=57;hit[85293]=25;hit[85294]=59;hit[85295]=48;hit[85296]=306;hit[85297]=66;hit[85298]=15;hit[85299]=34;hit[85300]=104;hit[85301]=21;hit[85302]=151;hit[85303]=226;hit[85304]=72235;hit[85305]=29;hit[85306]=15;hit[85307]=980;hit[85308]=34;hit[85309]=151;hit[85310]=120;hit[85311]=116;hit[85312]=157;hit[85313]=115;hit[85314]=58;hit[85315]=59;hit[85316]=40;hit[85317]=215;hit[85318]=83;hit[85319]=88;hit[85320]=63;hit[85321]=1429;hit[85322]=70;hit[85323]=615;hit[85324]=26;hit[85325]=42;hit[85326]=96;hit[85327]=127;hit[85328]=1144;hit[85329]=5937;hit[85330]=24;hit[85331]=1837;hit[85332]=32;hit[85333]=70;hit[85334]=161;hit[85335]=5922;hit[85336]=188;hit[85337]=94;hit[85338]=334;hit[85339]=163;hit[85340]=10;hit[85341]=11;hit[85342]=29814;hit[85343]=1043;hit[85344]=1142;hit[85345]=29512;hit[85346]=755;hit[85347]=831;hit[85348]=34;hit[85349]=171;hit[85350]=2;hit[85351]=7;hit[85352]=10;hit[85353]=111;hit[85354]=20;hit[85355]=7;hit[85356]=3;hit[85357]=4;hit[85358]=277;hit[85359]=102;hit[85360]=3;hit[85361]=163;hit[85362]=100;hit[85363]=54;hit[85364]=82;hit[85365]=14;hit[85366]=75;hit[85367]=38132;hit[85368]=33;hit[85369]=1546;hit[85370]=47;hit[85371]=11355;hit[85372]=8996;hit[85373]=21;hit[85374]=106;hit[85375]=46;hit[85376]=6;hit[85377]=9;hit[85378]=1347;hit[85379]=231;hit[85380]=40;hit[85381]=46;hit[85382]=36;hit[85383]=35;hit[85384]=2083;hit[85385]=253;hit[85386]=58;hit[85387]=106;hit[85388]=60;hit[85389]=417;hit[85390]=119;hit[85391]=46;hit[85392]=35;hit[85393]=130;hit[85394]=112;hit[85395]=30;hit[85396]=11;hit[85397]=238;hit[85398]=19;hit[85399]=40;hit[85400]=21;hit[85401]=41;hit[85402]=869;hit[85403]=28;hit[85404]=36;hit[85405]=35;hit[85406]=1534;hit[85407]=75;hit[85408]=25;hit[85409]=62;hit[85410]=38;hit[85411]=17;hit[85412]=3;hit[85413]=19;hit[85414]=52;hit[85415]=39;hit[85416]=48;hit[85417]=38;hit[85418]=9;hit[85419]=408;hit[85420]=289;hit[85421]=178;hit[85422]=1531;hit[85423]=6727;hit[85424]=268;hit[85425]=15;hit[85426]=1893;hit[85427]=103;hit[85428]=734;hit[85429]=67;hit[85430]=87;hit[85431]=151;hit[85432]=2202;hit[85433]=31;hit[85434]=384;hit[85435]=1596;hit[85436]=60;hit[85437]=12;hit[85438]=53;hit[85439]=713;hit[85440]=66;hit[85441]=38;hit[85442]=314;hit[85443]=575;hit[85444]=123;hit[85445]=68;hit[85446]=36;hit[85447]=27;hit[85448]=62;hit[85449]=157;hit[85450]=76;hit[85451]=309;hit[85452]=2142;hit[85453]=13;hit[85454]=460;hit[85455]=71;hit[85456]=8327;hit[85457]=155;hit[85458]=57;hit[85459]=18;hit[85460]=264;hit[85461]=2;hit[85462]=135;hit[85463]=37;hit[85464]=52;hit[85465]=378;hit[85466]=594;hit[85467]=339;hit[85468]=11;hit[85469]=4;hit[85470]=14;hit[85471]=33;hit[85472]=48;hit[85473]=9;hit[85474]=83;hit[85475]=76;hit[85476]=19;hit[85477]=74;hit[85478]=420;hit[85479]=3394;hit[85480]=2743;hit[85481]=35;hit[85482]=80;hit[85483]=2147;hit[85484]=128;hit[85485]=189;hit[85486]=146;hit[85487]=1061;hit[85488]=197;hit[85489]=202;hit[85490]=99;hit[85491]=5;hit[85492]=236;hit[85493]=28;hit[85494]=31;hit[85495]=146;hit[85496]=15;hit[85497]=6;hit[85498]=27;hit[85499]=208;hit[85500]=52;hit[85501]=233;hit[85502]=2853;hit[85503]=253;hit[85504]=16;hit[85505]=9;hit[85506]=5;hit[85507]=208;hit[85508]=191;hit[85509]=796;hit[85510]=88;hit[85511]=2448;hit[85512]=460;hit[85513]=6556;hit[85514]=59;hit[85515]=98;hit[85516]=13;hit[85517]=43;hit[85518]=357;hit[85519]=86;hit[85520]=883;hit[85521]=32;hit[85522]=41;hit[85523]=3606;hit[85524]=4;hit[85525]=73;hit[85526]=20;hit[85527]=112;hit[85528]=17;hit[85529]=91;hit[85530]=16;hit[85531]=162;hit[85532]=46;hit[85533]=56;hit[85534]=31;hit[85535]=22;hit[85536]=117;hit[85537]=3;hit[85538]=85650;hit[85539]=263;hit[85540]=478;hit[85541]=18;hit[85542]=504;hit[85543]=118;hit[85544]=419;hit[85545]=26;hit[85546]=491;hit[85547]=224;hit[85548]=109;hit[85549]=9;hit[85550]=37;hit[85551]=129;hit[85552]=15;hit[85553]=110;hit[85554]=15;hit[85555]=48;hit[85556]=29;hit[85557]=8;hit[85558]=35;hit[85559]=16;hit[85560]=28;hit[85561]=25;hit[85562]=74;hit[85563]=229;hit[85564]=57;hit[85565]=611;hit[85566]=1952;hit[85567]=172;hit[85568]=102;hit[85569]=13;hit[85570]=15;hit[85571]=7;hit[85572]=178;hit[85573]=44;hit[85574]=53;hit[85575]=77;hit[85576]=15;hit[85577]=1187;hit[85578]=8182;hit[85579]=3615;hit[85580]=150;hit[85581]=83;hit[85582]=267;hit[85583]=107;hit[85584]=4;hit[85585]=6997;hit[85586]=47;hit[85587]=43;hit[85588]=120;hit[85589]=172;hit[85590]=51;hit[85591]=79;hit[85592]=561;hit[85593]=102;hit[85594]=103;hit[85595]=27;hit[85596]=19;hit[85597]=144;hit[85598]=83;hit[85599]=6963;hit[85600]=51;hit[85601]=94;hit[85602]=72;hit[85603]=1099;hit[85604]=61;hit[85605]=11;hit[85606]=88;hit[85607]=150;hit[85608]=123;hit[85609]=380;hit[85610]=56;hit[85611]=11;hit[85612]=366;hit[85613]=81;hit[85614]=333;hit[85615]=211;hit[85616]=105;hit[85617]=99;hit[85618]=2930;hit[85619]=77;hit[85620]=54;hit[85621]=422;hit[85622]=9675;hit[85623]=91;hit[85624]=254;hit[85625]=440;hit[85626]=1232;hit[85627]=83;hit[85628]=45;hit[85629]=51;hit[85630]=155;hit[85631]=5362;hit[85632]=176;hit[85633]=621;hit[85634]=15;hit[85635]=7530;hit[85636]=242;hit[85637]=221;hit[85638]=59;hit[85639]=3697;hit[85640]=138;hit[85641]=315;hit[85642]=60;hit[85643]=46;hit[85644]=179;hit[85645]=295;hit[85646]=18;hit[85647]=6093;hit[85648]=296;hit[85649]=346;hit[85650]=821;hit[85651]=3;hit[85652]=332;hit[85653]=3016;hit[85654]=91;hit[85655]=35;hit[85656]=9362;hit[85657]=5;hit[85658]=172;hit[85659]=1396;hit[85660]=14;hit[85661]=184;hit[85662]=202;hit[85663]=2885;hit[85664]=1038;hit[85665]=20164;hit[85666]=682;hit[85667]=41;hit[85668]=9;hit[85669]=54;hit[85670]=112;hit[85671]=23;hit[85672]=68;hit[85673]=171;hit[85674]=401;hit[85675]=49;hit[85676]=70;hit[85677]=55;hit[85678]=68;hit[85679]=43;hit[85680]=859;hit[85681]=201;hit[85682]=79;hit[85683]=68;hit[85684]=8;hit[85685]=47;hit[85686]=399;hit[85687]=26573;hit[85688]=5375;hit[85689]=6609;hit[85690]=279;hit[85691]=549;hit[85692]=55;hit[85693]=650;hit[85694]=56;hit[85695]=419;hit[85696]=1224;hit[85697]=52;hit[85698]=369;hit[85699]=67;hit[85700]=46;hit[85701]=32;hit[85702]=54;hit[85703]=151;hit[85704]=99;hit[85705]=109;hit[85706]=267;hit[85707]=386;hit[85708]=10;hit[85709]=39;hit[85710]=9;hit[85711]=9;hit[85712]=9;hit[85713]=14;hit[85714]=15;hit[85715]=16;hit[85716]=140;hit[85717]=4474;hit[85718]=21;hit[85719]=41;hit[85720]=7990;hit[85721]=658;hit[85722]=11;hit[85723]=1393;hit[85724]=371;hit[85725]=37807;hit[85726]=32;hit[85727]=22;hit[85728]=4;hit[85729]=57;hit[85730]=1361;hit[85731]=1950;hit[85732]=2568;hit[85733]=606;hit[85734]=29762;hit[85735]=4154;hit[85736]=10;hit[85737]=66;hit[85738]=61;hit[85739]=49;hit[85740]=289;hit[85741]=22;hit[85742]=11;hit[85743]=26;hit[85744]=98;hit[85745]=1000;hit[85746]=605;hit[85747]=300;hit[85748]=1603;hit[85749]=156;hit[85750]=76;hit[85751]=98;hit[85752]=1391;hit[85753]=744;hit[85754]=32;hit[85755]=798;hit[85756]=2297;hit[85757]=124;hit[85758]=94;hit[85759]=6;hit[85760]=10;hit[85761]=608;hit[85762]=29;hit[85763]=380;hit[85764]=106;hit[85765]=19;hit[85766]=706;hit[85767]=1267;hit[85768]=8;hit[85769]=21;hit[85770]=1879;hit[85771]=15;hit[85772]=2;hit[85773]=34;hit[85774]=44;hit[85775]=111;hit[85776]=39;hit[85777]=72;hit[85778]=56;hit[85779]=18;hit[85780]=2903;hit[85781]=99;hit[85782]=1296;hit[85783]=33294;hit[85784]=1512;hit[85785]=1749;hit[85786]=78;hit[85787]=11904;hit[85788]=1509;hit[85789]=167;hit[85790]=1221;hit[85791]=811;hit[85792]=49;hit[85793]=1623;hit[85794]=26;hit[85795]=42;hit[85796]=27;hit[85797]=1924;hit[85798]=886;hit[85799]=2616;hit[85800]=769;hit[85801]=7;hit[85802]=39;hit[85803]=383;hit[85804]=7;hit[85805]=7;hit[85806]=6;hit[85807]=86;hit[85808]=43;hit[85809]=14;hit[85810]=945;hit[85811]=157;hit[85812]=18;hit[85813]=43;hit[85814]=45;hit[85815]=12;hit[85816]=22;hit[85817]=485;hit[85818]=48;hit[85819]=628;hit[85820]=718;hit[85821]=834;hit[85822]=145;hit[85823]=135;hit[85824]=77;hit[85825]=7;hit[85826]=9936;hit[85827]=7;hit[85828]=131;hit[85829]=121;hit[85830]=5;hit[85831]=13;hit[85832]=8;hit[85833]=148;hit[85834]=45;hit[85835]=30;hit[85836]=10;hit[85837]=7;hit[85838]=10;hit[85839]=8;hit[85840]=28;hit[85841]=7986;hit[85842]=7;hit[85843]=31;hit[85844]=133;hit[85845]=33;hit[85846]=4;hit[85847]=18;hit[85848]=554;hit[85849]=6;hit[85850]=210;hit[85851]=7;hit[85852]=18;hit[85853]=45;hit[85854]=5;hit[85855]=54;hit[85856]=67;hit[85857]=43;hit[85858]=35;hit[85859]=31;hit[85860]=66;hit[85861]=16;hit[85862]=15;hit[85863]=31;hit[85864]=10;hit[85865]=19;hit[85866]=15275;hit[85867]=9;hit[85868]=37;hit[85869]=327;hit[85870]=50;hit[85871]=14;hit[85872]=16;hit[85873]=26;hit[85874]=36;hit[85875]=5;hit[85876]=332;hit[85877]=18;hit[85878]=43;hit[85879]=113;hit[85880]=726;hit[85881]=39;hit[85882]=10446;hit[85883]=42;hit[85884]=1079;hit[85885]=3352;hit[85886]=106;hit[85887]=79;hit[85888]=10260;hit[85889]=2306;hit[85890]=25;hit[85891]=3303;hit[85892]=70;hit[85893]=2136;hit[85894]=480;hit[85895]=1028;hit[85896]=332;hit[85897]=1684;hit[85898]=140;hit[85899]=175;hit[85900]=225788;hit[85901]=42;hit[85902]=1065;hit[85903]=451;hit[85904]=257;hit[85905]=336;hit[85906]=19;hit[85907]=68;hit[85908]=6;hit[85909]=51;hit[85910]=33;hit[85911]=6;hit[85912]=49;hit[85913]=25;hit[85914]=349;hit[85915]=3;hit[85916]=156;hit[85917]=10;hit[85918]=70;hit[85919]=71;hit[85920]=18841;hit[85921]=21609;hit[85922]=2278;hit[85923]=1120;hit[85924]=921;hit[85925]=146;hit[85926]=2017;hit[85927]=86;hit[85928]=163;hit[85929]=477;hit[85930]=7795;hit[85931]=114;hit[85932]=7081;hit[85933]=118;hit[85934]=28;hit[85935]=24;hit[85936]=41;hit[85937]=13;hit[85938]=98;hit[85939]=122;hit[85940]=350;hit[85941]=51;hit[85942]=43;hit[85943]=1894;hit[85944]=181;hit[85945]=1197;hit[85946]=116;hit[85947]=32;hit[85948]=25;hit[85949]=58;hit[85950]=484;hit[85951]=7;hit[85952]=11;hit[85953]=12414;hit[85954]=10;hit[85955]=14;hit[85956]=66;hit[85957]=175;hit[85958]=14;hit[85959]=19;hit[85960]=235;hit[85961]=18;hit[85962]=12;hit[85963]=7;hit[85964]=27;hit[85965]=20;hit[85966]=19;hit[85967]=55;hit[85968]=59;hit[85969]=9;hit[85970]=510;hit[85971]=594;hit[85972]=25239;hit[85973]=18416;hit[85974]=2468;hit[85975]=4134;hit[85976]=10;hit[85977]=186;hit[85978]=420;hit[85979]=306;hit[85980]=246;hit[85981]=29;hit[85982]=235;hit[85983]=139;hit[85984]=24;hit[85985]=17;hit[85986]=23;hit[85987]=51;hit[85988]=39;hit[85989]=303;hit[85990]=18;hit[85991]=20;hit[85992]=101;hit[85993]=39;hit[85994]=5089;hit[85995]=155;hit[85996]=480;hit[85997]=6;hit[85998]=6;hit[85999]=349;hit[86000]=938;