var hit=new Array();hit[94001]=86;hit[94002]=607;hit[94003]=232;hit[94004]=34;hit[94005]=45;hit[94006]=2652;hit[94007]=2865;hit[94008]=5363;hit[94009]=19;hit[94010]=513;hit[94011]=17;hit[94012]=31;hit[94013]=20;hit[94014]=1122;hit[94015]=78;hit[94016]=151;hit[94017]=40;hit[94018]=719;hit[94019]=388;hit[94020]=12;hit[94021]=22;hit[94022]=61;hit[94023]=80;hit[94024]=67;hit[94025]=64;hit[94026]=70;hit[94027]=56;hit[94028]=142;hit[94029]=100;hit[94030]=7;hit[94031]=704;hit[94032]=80;hit[94033]=62;hit[94034]=75;hit[94035]=499;hit[94036]=7986;hit[94037]=63;hit[94038]=4250;hit[94039]=21399;hit[94040]=6181;hit[94041]=168;hit[94042]=292;hit[94043]=6748;hit[94044]=1037;hit[94045]=661;hit[94046]=324;hit[94047]=195;hit[94048]=132;hit[94049]=34;hit[94050]=217;hit[94051]=614;hit[94052]=16;hit[94053]=7367;hit[94054]=5696;hit[94055]=30;hit[94056]=971;hit[94057]=33;hit[94058]=415;hit[94059]=6389;hit[94060]=39;hit[94061]=68;hit[94062]=105;hit[94063]=343;hit[94064]=3162;hit[94065]=110;hit[94066]=27;hit[94067]=433;hit[94068]=1634;hit[94069]=358;hit[94070]=9;hit[94071]=9;hit[94072]=19;hit[94073]=90;hit[94074]=44;hit[94075]=731;hit[94076]=204;hit[94077]=117;hit[94078]=25;hit[94079]=62;hit[94080]=44;hit[94081]=65;hit[94082]=271;hit[94083]=238;hit[94084]=266;hit[94085]=4179;hit[94086]=49;hit[94087]=69;hit[94088]=419;hit[94089]=27;hit[94090]=165;hit[94091]=626;hit[94092]=725;hit[94093]=1364;hit[94094]=71;hit[94095]=910;hit[94096]=21;hit[94097]=19;hit[94098]=189;hit[94099]=90;hit[94100]=1483;hit[94101]=547;hit[94102]=206;hit[94103]=122;hit[94104]=114;hit[94105]=202;hit[94106]=54783;hit[94107]=2616;hit[94108]=883;hit[94109]=43;hit[94110]=25;hit[94111]=41;hit[94112]=31;hit[94113]=21;hit[94114]=25;hit[94115]=27;hit[94116]=44;hit[94117]=8;hit[94118]=494;hit[94119]=12450;hit[94120]=2375;hit[94121]=1272;hit[94122]=6438;hit[94123]=104;hit[94124]=71;hit[94125]=399;hit[94126]=6707;hit[94127]=140;hit[94128]=33;hit[94129]=304;hit[94130]=1854;hit[94131]=816;hit[94132]=23;hit[94133]=3262;hit[94134]=1718;hit[94135]=127;hit[94136]=12;hit[94137]=36;hit[94138]=46;hit[94139]=72;hit[94140]=56;hit[94141]=307;hit[94142]=27462;hit[94143]=795;hit[94144]=322;hit[94145]=31;hit[94146]=685;hit[94147]=4830;hit[94148]=1120;hit[94149]=29;hit[94150]=2018;hit[94151]=39;hit[94152]=33;hit[94153]=341;hit[94154]=20;hit[94155]=572;hit[94156]=10;hit[94157]=67;hit[94158]=13;hit[94159]=34;hit[94160]=50;hit[94161]=36;hit[94162]=83;hit[94163]=271;hit[94164]=133;hit[94165]=32016;hit[94166]=1010;hit[94167]=62;hit[94168]=160;hit[94169]=897;hit[94170]=466;hit[94171]=62;hit[94172]=51;hit[94173]=26;hit[94174]=13;hit[94175]=528;hit[94176]=24;hit[94177]=55;hit[94178]=577;hit[94179]=936;hit[94180]=25;hit[94181]=76;hit[94182]=83;hit[94183]=22;hit[94184]=370;hit[94185]=805;hit[94186]=209;hit[94187]=89;hit[94188]=885;hit[94189]=50;hit[94190]=224;hit[94191]=2518;hit[94192]=590;hit[94193]=151;hit[94194]=2814;hit[94195]=7862;hit[94196]=41872;hit[94197]=241;hit[94198]=201;hit[94199]=5275;hit[94200]=731;hit[94201]=52;hit[94202]=556;hit[94203]=34;hit[94204]=401;hit[94205]=75346;hit[94206]=2360;hit[94207]=4291;hit[94208]=105;hit[94209]=4866;hit[94210]=16;hit[94211]=73;hit[94212]=582;hit[94213]=54;hit[94214]=45;hit[94215]=44;hit[94216]=349;hit[94217]=297;hit[94218]=689;hit[94219]=31;hit[94220]=274;hit[94221]=193;hit[94222]=109;hit[94223]=397;hit[94224]=16;hit[94225]=10;hit[94226]=185;hit[94227]=20;hit[94228]=612;hit[94229]=26;hit[94230]=221;hit[94231]=856;hit[94232]=1302;hit[94233]=1679;hit[94234]=561;hit[94235]=14867;hit[94236]=6;hit[94237]=21;hit[94238]=19;hit[94239]=226;hit[94240]=8;hit[94241]=48;hit[94242]=33;hit[94243]=15;hit[94244]=210;hit[94245]=63;hit[94246]=85;hit[94247]=858;hit[94248]=174;hit[94249]=76;hit[94250]=564;hit[94251]=510;hit[94252]=27;hit[94253]=6;hit[94254]=165;hit[94255]=637;hit[94256]=72;hit[94257]=532;hit[94258]=41;hit[94259]=647;hit[94260]=133;hit[94261]=591;hit[94262]=74;hit[94263]=503;hit[94264]=522;hit[94265]=14027;hit[94266]=73;hit[94267]=517;hit[94268]=1031;hit[94269]=22;hit[94270]=568;hit[94271]=9441;hit[94272]=187;hit[94273]=826;hit[94274]=129;hit[94275]=59;hit[94276]=321341;hit[94277]=107;hit[94278]=1869;hit[94279]=27645;hit[94280]=306;hit[94281]=1412;hit[94282]=2957;hit[94283]=1650;hit[94284]=113;hit[94285]=921;hit[94286]=631;hit[94287]=8763;hit[94288]=411;hit[94289]=797;hit[94290]=129;hit[94291]=62;hit[94292]=35;hit[94293]=12;hit[94294]=855;hit[94295]=126;hit[94296]=720;hit[94297]=120;hit[94298]=907;hit[94299]=974;hit[94300]=1354;hit[94301]=1231;hit[94302]=52;hit[94303]=460;hit[94304]=948;hit[94305]=516;hit[94306]=94;hit[94307]=31;hit[94308]=31;hit[94309]=23;hit[94310]=6;hit[94311]=19;hit[94312]=158;hit[94313]=29;hit[94314]=57;hit[94315]=59;hit[94316]=173;hit[94317]=607;hit[94318]=431;hit[94319]=28;hit[94320]=4;hit[94321]=99;hit[94322]=13;hit[94323]=15;hit[94324]=27;hit[94325]=16;hit[94326]=58;hit[94327]=232;hit[94328]=45;hit[94329]=351;hit[94330]=32;hit[94331]=1542;hit[94332]=369;hit[94333]=58;hit[94334]=47;hit[94335]=142;hit[94336]=101;hit[94337]=128;hit[94338]=205;hit[94339]=225;hit[94340]=31;hit[94341]=321;hit[94342]=58;hit[94343]=2033;hit[94344]=510;hit[94345]=355;hit[94346]=169;hit[94347]=81;hit[94348]=406;hit[94349]=253;hit[94350]=792;hit[94351]=399;hit[94352]=104;hit[94353]=154;hit[94354]=27;hit[94355]=111;hit[94356]=513;hit[94357]=80;hit[94358]=1960;hit[94359]=41;hit[94360]=652;hit[94361]=584;hit[94362]=1922;hit[94363]=556;hit[94364]=8430;hit[94365]=1462;hit[94366]=9000;hit[94367]=20;hit[94368]=35;hit[94369]=179;hit[94370]=79;hit[94371]=255;hit[94372]=358;hit[94373]=1555;hit[94374]=188;hit[94375]=262;hit[94376]=132;hit[94377]=4470;hit[94378]=125;hit[94379]=275;hit[94380]=106;hit[94381]=63;hit[94382]=84;hit[94383]=6172;hit[94384]=56;hit[94385]=63;hit[94386]=52;hit[94387]=27;hit[94388]=57;hit[94389]=34;hit[94390]=25;hit[94391]=178;hit[94392]=97;hit[94393]=20;hit[94394]=7;hit[94395]=138;hit[94396]=674;hit[94397]=9;hit[94398]=171;hit[94399]=10;hit[94400]=14;hit[94401]=35;hit[94402]=546;hit[94403]=154;hit[94404]=85;hit[94405]=169;hit[94406]=104;hit[94407]=641;hit[94408]=4455;hit[94409]=4946;hit[94410]=80;hit[94411]=611;hit[94412]=130;hit[94413]=2004;hit[94414]=2218;hit[94415]=268;hit[94416]=310;hit[94417]=73;hit[94418]=6276;hit[94419]=562;hit[94420]=746;hit[94421]=3072;hit[94422]=164;hit[94423]=274;hit[94424]=614;hit[94425]=399;hit[94426]=67;hit[94427]=84;hit[94428]=1035;hit[94429]=137;hit[94430]=215;hit[94431]=190;hit[94432]=147;hit[94433]=117;hit[94434]=44;hit[94435]=75;hit[94436]=310;hit[94437]=33638;hit[94438]=1124;hit[94439]=225;hit[94440]=210;hit[94441]=125;hit[94442]=1913;hit[94443]=436;hit[94444]=81758;hit[94445]=1617;hit[94446]=25719;hit[94447]=209;hit[94448]=85;hit[94449]=4914;hit[94450]=1529;hit[94451]=301;hit[94452]=25;hit[94453]=263;hit[94454]=174;hit[94455]=57;hit[94456]=56;hit[94457]=291;hit[94458]=8;hit[94459]=4;hit[94460]=898;hit[94461]=41;hit[94462]=195;hit[94463]=118;hit[94464]=340;hit[94465]=51;hit[94466]=9;hit[94467]=13;hit[94468]=927;hit[94469]=390;hit[94470]=206;hit[94471]=107;hit[94472]=562;hit[94473]=36;hit[94474]=232;hit[94475]=1303;hit[94476]=19;hit[94477]=3698;hit[94478]=62;hit[94479]=299;hit[94480]=189;hit[94481]=116;hit[94482]=427;hit[94483]=41;hit[94484]=43;hit[94485]=3765;hit[94486]=17271;hit[94487]=169;hit[94488]=412;hit[94489]=1340;hit[94490]=1558;hit[94491]=168;hit[94492]=162;hit[94493]=1343;hit[94494]=1167;hit[94495]=1816;hit[94496]=756;hit[94497]=673;hit[94498]=854;hit[94499]=90;hit[94500]=144;hit[94501]=145;hit[94502]=58;hit[94503]=767;hit[94504]=173;hit[94505]=152;hit[94506]=164;hit[94507]=107;hit[94508]=184;hit[94509]=294;hit[94510]=1341;hit[94511]=353;hit[94512]=6588;hit[94513]=4424;hit[94514]=282;hit[94515]=910;hit[94516]=220;hit[94517]=71;hit[94518]=38;hit[94519]=2973;hit[94520]=129;hit[94521]=62;hit[94522]=79;hit[94523]=284;hit[94524]=3310;hit[94525]=987;hit[94526]=483;hit[94527]=135;hit[94528]=588;hit[94529]=33;hit[94530]=22312;hit[94531]=688;hit[94532]=311;hit[94533]=4561;hit[94534]=52;hit[94535]=183;hit[94536]=968;hit[94537]=532;hit[94538]=22562;hit[94539]=37;hit[94540]=2495;hit[94541]=169;hit[94542]=281;hit[94543]=208;hit[94544]=383;hit[94545]=183;hit[94546]=13;hit[94547]=8614;hit[94548]=20;hit[94549]=152;hit[94550]=23;hit[94551]=704;hit[94552]=51;hit[94553]=51;hit[94554]=14;hit[94555]=26041;hit[94556]=1291;hit[94557]=5;hit[94558]=19;hit[94559]=101;hit[94560]=116;hit[94561]=1164;hit[94562]=153;hit[94563]=149402;hit[94564]=29;hit[94565]=56;hit[94566]=162;hit[94567]=29;hit[94568]=52;hit[94569]=640;hit[94570]=48;hit[94571]=2454;hit[94572]=548;hit[94573]=4389;hit[94574]=71;hit[94575]=1147;hit[94576]=16;hit[94577]=4525;hit[94578]=1082;hit[94579]=184;hit[94580]=134;hit[94581]=814;hit[94582]=636;hit[94583]=158;hit[94584]=601;hit[94585]=59;hit[94586]=1278;hit[94587]=170;hit[94588]=233;hit[94589]=199;hit[94590]=276;hit[94591]=525;hit[94592]=223;hit[94593]=57781;hit[94594]=1049;hit[94595]=24583;hit[94596]=439;hit[94597]=1113;hit[94598]=1033;hit[94599]=68;hit[94600]=928;hit[94601]=29;hit[94602]=81;hit[94603]=255;hit[94604]=1882;hit[94605]=127;hit[94606]=148;hit[94607]=13;hit[94608]=123;hit[94609]=28699;hit[94610]=1663;hit[94611]=29;hit[94612]=332;hit[94613]=53;hit[94614]=304;hit[94615]=880;hit[94616]=1275;hit[94617]=135;hit[94618]=1029;hit[94619]=93;hit[94620]=61;hit[94621]=124;hit[94622]=59;hit[94623]=45;hit[94624]=277;hit[94625]=907;hit[94626]=27;hit[94627]=183;hit[94628]=31;hit[94629]=158;hit[94630]=656;hit[94631]=2138;hit[94632]=26;hit[94633]=205;hit[94634]=29;hit[94635]=276;hit[94636]=124;hit[94637]=147003;hit[94638]=1030;hit[94639]=315;hit[94640]=20;hit[94641]=87;hit[94642]=531;hit[94643]=20;hit[94644]=1154;hit[94645]=102;hit[94646]=24;hit[94647]=206;hit[94648]=30;hit[94649]=438;hit[94650]=74;hit[94651]=70;hit[94652]=183;hit[94653]=9;hit[94654]=10;hit[94655]=16;hit[94656]=12228;hit[94657]=76;hit[94658]=4346;hit[94659]=316;hit[94660]=675;hit[94661]=178;hit[94662]=10499;hit[94663]=295;hit[94664]=3;hit[94665]=59;hit[94666]=26;hit[94667]=159;hit[94668]=23;hit[94669]=9;hit[94670]=23;hit[94671]=859;hit[94672]=18;hit[94673]=7;hit[94674]=715;hit[94675]=15;hit[94676]=102;hit[94677]=16;hit[94678]=394;hit[94679]=104;hit[94680]=6;hit[94681]=22;hit[94682]=1715;hit[94683]=5;hit[94684]=3099;hit[94685]=4373;hit[94686]=424;hit[94687]=502;hit[94688]=948;hit[94689]=75;hit[94690]=25;hit[94691]=239;hit[94692]=7325;hit[94693]=31;hit[94694]=9;hit[94695]=627;hit[94696]=45;hit[94697]=6671;hit[94698]=347;hit[94699]=363;hit[94700]=146;hit[94701]=54;hit[94702]=246;hit[94703]=174;hit[94704]=78;hit[94705]=38;hit[94706]=433;hit[94707]=148;hit[94708]=43;hit[94709]=270;hit[94710]=92;hit[94711]=132;hit[94712]=9;hit[94713]=57;hit[94714]=492;hit[94715]=297;hit[94716]=124;hit[94717]=121;hit[94718]=952;hit[94719]=90;hit[94720]=977;hit[94721]=546;hit[94722]=344;hit[94723]=15;hit[94724]=185;hit[94725]=82;hit[94726]=152;hit[94727]=49;hit[94728]=455;hit[94729]=994;hit[94730]=1106;hit[94731]=79;hit[94732]=55;hit[94733]=67;hit[94734]=194;hit[94735]=718;hit[94736]=28;hit[94737]=248;hit[94738]=564;hit[94739]=4810;hit[94740]=474;hit[94741]=105;hit[94742]=26;hit[94743]=266;hit[94744]=541;hit[94745]=416;hit[94746]=62;hit[94747]=2;hit[94748]=73;hit[94749]=51;hit[94750]=49;hit[94751]=5;hit[94752]=6379;hit[94753]=3471;hit[94754]=24;hit[94755]=16;hit[94756]=356;hit[94757]=23;hit[94758]=2975;hit[94759]=97;hit[94760]=247;hit[94761]=10;hit[94762]=1031;hit[94763]=545;hit[94764]=107;hit[94765]=827;hit[94766]=103;hit[94767]=9;hit[94768]=69;hit[94769]=783;hit[94770]=19915;hit[94771]=38835;hit[94772]=315;hit[94773]=7247;hit[94774]=19;hit[94775]=247;hit[94776]=661;hit[94777]=25;hit[94778]=337;hit[94779]=443;hit[94780]=59;hit[94781]=130;hit[94782]=584;hit[94783]=7;hit[94784]=120;hit[94785]=402;hit[94786]=5;hit[94787]=105;hit[94788]=464;hit[94789]=945;hit[94790]=195;hit[94791]=61395;hit[94792]=1165;hit[94793]=455;hit[94794]=253;hit[94795]=475;hit[94796]=1311;hit[94797]=60;hit[94798]=975;hit[94799]=1576;hit[94800]=143;hit[94801]=555;hit[94802]=139;hit[94803]=62;hit[94804]=153;hit[94805]=22;hit[94806]=225;hit[94807]=1782;hit[94808]=968;hit[94809]=4695;hit[94810]=230;hit[94811]=1305;hit[94812]=84;hit[94813]=84;hit[94814]=32;hit[94815]=222;hit[94816]=1835;hit[94817]=4842;hit[94818]=505;hit[94819]=290;hit[94820]=31;hit[94821]=471;hit[94822]=680;hit[94823]=2496;hit[94824]=28;hit[94825]=12;hit[94826]=22;hit[94827]=97;hit[94828]=13;hit[94829]=20;hit[94830]=12;hit[94831]=82;hit[94832]=1104;hit[94833]=24;hit[94834]=22;hit[94835]=5;hit[94836]=12;hit[94837]=16;hit[94838]=454;hit[94839]=7;hit[94840]=124;hit[94841]=88;hit[94842]=8;hit[94843]=364;hit[94844]=190;hit[94845]=364;hit[94846]=557251;hit[94847]=103;hit[94848]=64;hit[94849]=568;hit[94850]=55;hit[94851]=22391;hit[94852]=8;hit[94853]=76;hit[94854]=762;hit[94855]=45;hit[94856]=18;hit[94857]=24;hit[94858]=1460;hit[94859]=370;hit[94860]=306;hit[94861]=296;hit[94862]=558;hit[94863]=302;hit[94864]=45;hit[94865]=387;hit[94866]=1097;hit[94867]=108;hit[94868]=105;hit[94869]=1316;hit[94870]=87;hit[94871]=1146;hit[94872]=1433;hit[94873]=166;hit[94874]=70;hit[94875]=184;hit[94876]=136;hit[94877]=24;hit[94878]=236;hit[94879]=613;hit[94880]=265;hit[94881]=1068;hit[94882]=68;hit[94883]=35;hit[94884]=311;hit[94885]=104;hit[94886]=38;hit[94887]=154;hit[94888]=185;hit[94889]=12;hit[94890]=8533;hit[94891]=3764;hit[94892]=1248;hit[94893]=934;hit[94894]=7025;hit[94895]=2276;hit[94896]=234;hit[94897]=65;hit[94898]=866;hit[94899]=64;hit[94900]=155;hit[94901]=29;hit[94902]=9;hit[94903]=47;hit[94904]=48;hit[94905]=34;hit[94906]=34;hit[94907]=11;hit[94908]=66;hit[94909]=50;hit[94910]=33;hit[94911]=87;hit[94912]=402;hit[94913]=5689;hit[94914]=28;hit[94915]=108;hit[94916]=175;hit[94917]=20;hit[94918]=92;hit[94919]=277;hit[94920]=217;hit[94921]=26;hit[94922]=96;hit[94923]=230;hit[94924]=45;hit[94925]=41;hit[94926]=462;hit[94927]=172;hit[94928]=222;hit[94929]=107;hit[94930]=47;hit[94931]=1245;hit[94932]=157;hit[94933]=44;hit[94934]=464;hit[94935]=87;hit[94936]=105;hit[94937]=85;hit[94938]=79;hit[94939]=120;hit[94940]=568;hit[94941]=68;hit[94942]=906;hit[94943]=27;hit[94944]=44;hit[94945]=23;hit[94946]=24;hit[94947]=911;hit[94948]=24;hit[94949]=24;hit[94950]=147;hit[94951]=9692;hit[94952]=3430;hit[94953]=25;hit[94954]=26;hit[94955]=2516;hit[94956]=48;hit[94957]=291;hit[94958]=40;hit[94959]=77;hit[94960]=69;hit[94961]=53;hit[94962]=58;hit[94963]=642;hit[94964]=63;hit[94965]=168;hit[94966]=1554;hit[94967]=60;hit[94968]=47;hit[94969]=370;hit[94970]=19;hit[94971]=59;hit[94972]=754;hit[94973]=73;hit[94974]=271;hit[94975]=1177;hit[94976]=170;hit[94977]=544;hit[94978]=91;hit[94979]=127;hit[94980]=1084;hit[94981]=136;hit[94982]=700;hit[94983]=41;hit[94984]=20;hit[94985]=11;hit[94986]=127;hit[94987]=20179;hit[94988]=98;hit[94989]=20;hit[94990]=48;hit[94991]=36;hit[94992]=91;hit[94993]=63;hit[94994]=4544;hit[94995]=376;hit[94996]=12;hit[94997]=986;hit[94998]=181;hit[94999]=25;hit[95000]=20;