var hit=new Array();hit[92001]=3339;hit[92002]=1429;hit[92003]=3467;hit[92004]=350;hit[92005]=2059;hit[92006]=165;hit[92007]=1676;hit[92008]=25;hit[92009]=344;hit[92010]=2281;hit[92011]=190;hit[92012]=4702;hit[92013]=599;hit[92014]=317;hit[92015]=539;hit[92016]=216;hit[92017]=509;hit[92018]=54;hit[92019]=3497;hit[92020]=8631;hit[92021]=21;hit[92022]=143;hit[92023]=197;hit[92024]=74;hit[92025]=31;hit[92026]=229;hit[92027]=468;hit[92028]=35;hit[92029]=220;hit[92030]=403;hit[92031]=225;hit[92032]=365;hit[92033]=117;hit[92034]=59;hit[92035]=662;hit[92036]=39;hit[92037]=62;hit[92038]=269;hit[92039]=5063;hit[92040]=65;hit[92041]=6660;hit[92042]=41;hit[92043]=84;hit[92044]=165;hit[92045]=44;hit[92046]=61;hit[92047]=1658;hit[92048]=65;hit[92049]=233;hit[92050]=34486;hit[92051]=851;hit[92052]=1234;hit[92053]=4375;hit[92054]=1344;hit[92055]=1826;hit[92056]=644;hit[92057]=590;hit[92058]=163;hit[92059]=131;hit[92060]=1165;hit[92061]=240;hit[92062]=40;hit[92063]=13881;hit[92064]=107;hit[92065]=19542;hit[92066]=69;hit[92067]=17601;hit[92068]=1560;hit[92069]=399;hit[92070]=149;hit[92071]=419;hit[92072]=263525;hit[92073]=191;hit[92074]=6290;hit[92075]=50758;hit[92076]=1800;hit[92077]=143;hit[92078]=1064;hit[92079]=117;hit[92080]=334;hit[92081]=231;hit[92082]=49;hit[92083]=64;hit[92084]=151;hit[92085]=94;hit[92086]=88;hit[92087]=39;hit[92088]=168;hit[92089]=101;hit[92090]=399;hit[92091]=385;hit[92092]=54;hit[92093]=454;hit[92094]=127;hit[92095]=44;hit[92096]=246;hit[92097]=9823;hit[92098]=37;hit[92099]=455;hit[92100]=107;hit[92101]=276;hit[92102]=93;hit[92103]=146;hit[92104]=224;hit[92105]=256;hit[92106]=51;hit[92107]=121;hit[92108]=364;hit[92109]=148;hit[92110]=66;hit[92111]=171;hit[92112]=158;hit[92113]=345;hit[92114]=35;hit[92115]=75;hit[92116]=61;hit[92117]=103;hit[92118]=25048;hit[92119]=47;hit[92120]=107;hit[92121]=38;hit[92122]=121;hit[92123]=298;hit[92124]=317;hit[92125]=2560;hit[92126]=114;hit[92127]=506732;hit[92128]=234;hit[92129]=742;hit[92130]=211;hit[92131]=157;hit[92132]=144;hit[92133]=5030;hit[92134]=160;hit[92135]=103;hit[92136]=371;hit[92137]=823;hit[92138]=446;hit[92139]=402;hit[92140]=7796;hit[92141]=195;hit[92142]=107;hit[92143]=90;hit[92144]=435;hit[92145]=655;hit[92146]=3547;hit[92147]=2424;hit[92148]=1158;hit[92149]=36;hit[92150]=225;hit[92151]=720;hit[92152]=312;hit[92153]=1997;hit[92154]=1472;hit[92155]=472;hit[92156]=202;hit[92157]=119;hit[92158]=2667;hit[92159]=6139;hit[92160]=250;hit[92161]=19114;hit[92162]=248;hit[92163]=204;hit[92164]=222;hit[92165]=132;hit[92166]=174;hit[92167]=182;hit[92168]=202;hit[92169]=189;hit[92170]=25018;hit[92171]=206;hit[92172]=152;hit[92173]=344;hit[92174]=92;hit[92175]=1246;hit[92176]=2003;hit[92177]=30758;hit[92178]=1686;hit[92179]=4868;hit[92180]=263;hit[92181]=555;hit[92182]=269;hit[92183]=275;hit[92184]=204;hit[92185]=287;hit[92186]=135;hit[92187]=64;hit[92188]=362;hit[92189]=3804;hit[92190]=115;hit[92191]=170;hit[92192]=88;hit[92193]=1890;hit[92194]=20308;hit[92195]=347;hit[92196]=282;hit[92197]=144;hit[92198]=5927;hit[92199]=592;hit[92200]=111;hit[92201]=28;hit[92202]=7041;hit[92203]=197;hit[92204]=237;hit[92205]=21122;hit[92206]=204;hit[92207]=105;hit[92208]=293;hit[92209]=171;hit[92210]=3096;hit[92211]=84;hit[92212]=2953;hit[92213]=6912;hit[92214]=24125;hit[92215]=4965;hit[92216]=100;hit[92217]=480;hit[92218]=220;hit[92219]=335;hit[92220]=149;hit[92221]=59468;hit[92222]=876;hit[92223]=12907;hit[92224]=4536;hit[92225]=107;hit[92226]=9864;hit[92227]=171;hit[92228]=1643;hit[92229]=731;hit[92230]=1965;hit[92231]=113;hit[92232]=141;hit[92233]=1926;hit[92234]=192;hit[92235]=484;hit[92236]=454;hit[92237]=1200;hit[92238]=150;hit[92239]=846;hit[92240]=426;hit[92241]=9278;hit[92242]=1141;hit[92243]=251;hit[92244]=915;hit[92245]=188;hit[92246]=87;hit[92247]=27;hit[92248]=165;hit[92249]=3041;hit[92250]=77;hit[92251]=389;hit[92252]=75;hit[92253]=346;hit[92254]=132;hit[92255]=77;hit[92256]=1001;hit[92257]=6;hit[92258]=8;hit[92259]=14;hit[92260]=5;hit[92261]=18;hit[92262]=313;hit[92263]=327;hit[92264]=98;hit[92265]=1046;hit[92266]=1878;hit[92267]=182;hit[92268]=219;hit[92269]=179;hit[92270]=189;hit[92271]=176;hit[92272]=113;hit[92273]=80;hit[92274]=129;hit[92275]=221;hit[92276]=133;hit[92277]=172;hit[92278]=6264;hit[92279]=19;hit[92280]=317;hit[92281]=1464;hit[92282]=303;hit[92283]=156;hit[92284]=219;hit[92285]=430;hit[92286]=938;hit[92287]=35228;hit[92288]=172;hit[92289]=378;hit[92290]=50478;hit[92291]=3619;hit[92292]=97;hit[92293]=702;hit[92294]=2433;hit[92295]=225;hit[92296]=855;hit[92297]=338;hit[92298]=382;hit[92299]=1137;hit[92300]=713;hit[92301]=3357;hit[92302]=3371;hit[92303]=637;hit[92304]=170;hit[92305]=236;hit[92306]=164;hit[92307]=161;hit[92308]=375;hit[92309]=152;hit[92310]=1421;hit[92311]=2944;hit[92312]=553;hit[92313]=27;hit[92314]=54;hit[92315]=9576;hit[92316]=2581;hit[92317]=266;hit[92318]=2097;hit[92319]=263;hit[92320]=8;hit[92321]=64;hit[92322]=1373;hit[92323]=4;hit[92324]=231;hit[92325]=553;hit[92326]=30;hit[92327]=80;hit[92328]=231;hit[92329]=584;hit[92330]=1290;hit[92331]=206;hit[92332]=265;hit[92333]=38;hit[92334]=85;hit[92335]=4487;hit[92336]=38946;hit[92337]=218;hit[92338]=5121;hit[92339]=1493;hit[92340]=1016;hit[92341]=15470;hit[92342]=400;hit[92343]=5061;hit[92344]=214;hit[92345]=393;hit[92346]=395;hit[92347]=958;hit[92348]=7774;hit[92349]=1195;hit[92350]=176;hit[92351]=297;hit[92352]=232;hit[92353]=559;hit[92354]=9344;hit[92355]=419;hit[92356]=274;hit[92357]=1209;hit[92358]=3422;hit[92359]=1353;hit[92360]=158603;hit[92361]=4462;hit[92362]=292;hit[92363]=777;hit[92364]=188;hit[92365]=15647;hit[92366]=73;hit[92367]=37;hit[92368]=52823;hit[92369]=43;hit[92370]=262;hit[92371]=341;hit[92372]=1237;hit[92373]=113;hit[92374]=374;hit[92375]=323;hit[92376]=28;hit[92377]=410;hit[92378]=588;hit[92379]=169;hit[92380]=789;hit[92381]=350;hit[92382]=2662;hit[92383]=706;hit[92384]=196;hit[92385]=224;hit[92386]=107;hit[92387]=100;hit[92388]=165;hit[92389]=103;hit[92390]=30;hit[92391]=213;hit[92392]=395;hit[92393]=172;hit[92394]=1185;hit[92395]=798;hit[92396]=734;hit[92397]=13823;hit[92398]=9783;hit[92399]=32770;hit[92400]=132;hit[92401]=219;hit[92402]=457;hit[92403]=112;hit[92404]=3171;hit[92405]=1084;hit[92406]=67304;hit[92407]=56;hit[92408]=2518;hit[92409]=3652;hit[92410]=1810;hit[92411]=392;hit[92412]=5023;hit[92413]=1625;hit[92414]=86;hit[92415]=1998;hit[92416]=383;hit[92417]=260;hit[92418]=1207;hit[92419]=17134;hit[92420]=12557;hit[92421]=35024;hit[92422]=2732;hit[92423]=1699;hit[92424]=92;hit[92425]=2313;hit[92426]=10400;hit[92427]=681;hit[92428]=363;hit[92429]=1032;hit[92430]=128;hit[92431]=1719;hit[92432]=5577;hit[92433]=1123;hit[92434]=722;hit[92435]=150;hit[92436]=123;hit[92437]=654;hit[92438]=365;hit[92439]=971;hit[92440]=1678;hit[92441]=149;hit[92442]=2028;hit[92443]=62;hit[92444]=16558;hit[92445]=364;hit[92446]=222;hit[92447]=236;hit[92448]=171;hit[92449]=32;hit[92450]=242;hit[92451]=11385;hit[92452]=26;hit[92453]=29;hit[92454]=222;hit[92455]=1522;hit[92456]=53;hit[92457]=6826;hit[92458]=86;hit[92459]=64;hit[92460]=5207;hit[92461]=2656;hit[92462]=481;hit[92463]=70511;hit[92464]=119;hit[92465]=231;hit[92466]=261;hit[92467]=285;hit[92468]=340;hit[92469]=60665;hit[92470]=2293;hit[92471]=1231;hit[92472]=570;hit[92473]=278;hit[92474]=21;hit[92475]=1400;hit[92476]=63;hit[92477]=872;hit[92478]=505;hit[92479]=117;hit[92480]=231;hit[92481]=619;hit[92482]=906;hit[92483]=12378;hit[92484]=1156;hit[92485]=59528;hit[92486]=396;hit[92487]=4849;hit[92488]=62;hit[92489]=81;hit[92490]=398;hit[92491]=441;hit[92492]=282;hit[92493]=4290;hit[92494]=51;hit[92495]=887;hit[92496]=256;hit[92497]=420;hit[92498]=451;hit[92499]=9761;hit[92500]=2377;hit[92501]=1615;hit[92502]=1714;hit[92503]=128;hit[92504]=1953;hit[92505]=377;hit[92506]=50;hit[92507]=10754;hit[92508]=6831;hit[92509]=8407;hit[92510]=3174;hit[92511]=140;hit[92512]=3422;hit[92513]=183;hit[92514]=24;hit[92515]=906;hit[92516]=99;hit[92517]=979;hit[92518]=36962;hit[92519]=865;hit[92520]=24;hit[92521]=9;hit[92522]=1715;hit[92523]=1534;hit[92524]=249;hit[92525]=112;hit[92526]=14143;hit[92527]=7985;hit[92528]=633;hit[92529]=4161;hit[92530]=1229;hit[92531]=3647;hit[92532]=88;hit[92533]=1650;hit[92534]=527;hit[92535]=1128;hit[92536]=656;hit[92537]=2782;hit[92538]=98;hit[92539]=59;hit[92540]=39947;hit[92541]=77;hit[92542]=304;hit[92543]=99577;hit[92544]=699;hit[92545]=31021;hit[92546]=1997;hit[92547]=680;hit[92548]=195;hit[92549]=12;hit[92550]=346;hit[92551]=141;hit[92552]=407;hit[92553]=367;hit[92554]=718;hit[92555]=94;hit[92556]=469;hit[92557]=193;hit[92558]=527;hit[92559]=2194;hit[92560]=86;hit[92561]=48;hit[92562]=110;hit[92563]=19795;hit[92564]=156;hit[92565]=43;hit[92566]=31296;hit[92567]=272;hit[92568]=221;hit[92569]=7464;hit[92570]=361;hit[92571]=6556;hit[92572]=1579;hit[92573]=14412;hit[92574]=930;hit[92575]=308;hit[92576]=174;hit[92577]=586;hit[92578]=200;hit[92579]=29;hit[92580]=52;hit[92581]=94;hit[92582]=1029;hit[92583]=77;hit[92584]=3694;hit[92585]=92;hit[92586]=562;hit[92587]=720;hit[92588]=806;hit[92589]=41;hit[92590]=662;hit[92591]=156171;hit[92592]=186;hit[92593]=815;hit[92594]=172;hit[92595]=255;hit[92596]=25;hit[92597]=4252;hit[92598]=6189;hit[92599]=2461;hit[92600]=4100;hit[92601]=9280;hit[92602]=7378;hit[92603]=4322;hit[92604]=104;hit[92605]=574;hit[92606]=411;hit[92607]=470;hit[92608]=795;hit[92609]=537;hit[92610]=261;hit[92611]=458;hit[92612]=82156;hit[92613]=96;hit[92614]=1797;hit[92615]=263;hit[92616]=207;hit[92617]=62;hit[92618]=1413;hit[92619]=509;hit[92620]=1337;hit[92621]=428;hit[92622]=1199;hit[92623]=117;hit[92624]=51;hit[92625]=685;hit[92626]=156;hit[92627]=792;hit[92628]=107;hit[92629]=5090;hit[92630]=304;hit[92631]=212;hit[92632]=292;hit[92633]=14;hit[92634]=3651;hit[92635]=562;hit[92636]=186776;hit[92637]=339;hit[92638]=18508;hit[92639]=1060;hit[92640]=644;hit[92641]=155;hit[92642]=1415;hit[92643]=293;hit[92644]=87;hit[92645]=56;hit[92646]=77;hit[92647]=1157;hit[92648]=238;hit[92649]=1973;hit[92650]=8283;hit[92651]=78;hit[92652]=843;hit[92653]=2785;hit[92654]=5972;hit[92655]=473;hit[92656]=2890;hit[92657]=273;hit[92658]=1359;hit[92659]=701;hit[92660]=5501;hit[92661]=936;hit[92662]=1632;hit[92663]=560;hit[92664]=5836;hit[92665]=198;hit[92666]=434;hit[92667]=81;hit[92668]=251;hit[92669]=163;hit[92670]=59;hit[92671]=158;hit[92672]=2884;hit[92673]=519;hit[92674]=78;hit[92675]=724;hit[92676]=11157;hit[92677]=167;hit[92678]=1660;hit[92679]=914;hit[92680]=2091;hit[92681]=1694;hit[92682]=469;hit[92683]=87171;hit[92684]=369;hit[92685]=2137;hit[92686]=1927;hit[92687]=1382;hit[92688]=664;hit[92689]=102;hit[92690]=86;hit[92691]=13615;hit[92692]=2966;hit[92693]=5072;hit[92694]=447;hit[92695]=1415;hit[92696]=419;hit[92697]=222;hit[92698]=1338;hit[92699]=51274;hit[92700]=218;hit[92701]=29129;hit[92702]=772;hit[92703]=5946;hit[92704]=887;hit[92705]=15285;hit[92706]=365;hit[92707]=728;hit[92708]=846;hit[92709]=1999;hit[92710]=739;hit[92711]=123;hit[92712]=455;hit[92713]=28152;hit[92714]=2219;hit[92715]=1118;hit[92716]=1353;hit[92717]=947;hit[92718]=102;hit[92719]=77871;hit[92720]=91;hit[92721]=130;hit[92722]=658;hit[92723]=303;hit[92724]=1312;hit[92725]=2167;hit[92726]=3164;hit[92727]=183;hit[92728]=365;hit[92729]=11;hit[92730]=2299;hit[92731]=139081;hit[92732]=158;hit[92733]=13;hit[92734]=30700;hit[92735]=112;hit[92736]=341;hit[92737]=947;hit[92738]=263;hit[92739]=586;hit[92740]=1160;hit[92741]=527;hit[92742]=621;hit[92743]=1340;hit[92744]=91;hit[92745]=621;hit[92746]=6265;hit[92747]=13388;hit[92748]=4530;hit[92749]=275545;hit[92750]=1343;hit[92751]=7569;hit[92752]=615;hit[92753]=1213;hit[92754]=1140;hit[92755]=910;hit[92756]=372;hit[92757]=478;hit[92758]=451;hit[92759]=778;hit[92760]=294;hit[92761]=73;hit[92762]=2576;hit[92763]=571;hit[92764]=5405;hit[92765]=142;hit[92766]=309;hit[92767]=8704;hit[92768]=320;hit[92769]=419;hit[92770]=4852;hit[92771]=1219;hit[92772]=552;hit[92773]=925;hit[92774]=7883;hit[92775]=970;hit[92776]=586;hit[92777]=24966;hit[92778]=251;hit[92779]=2576;hit[92780]=3599;hit[92781]=1466;hit[92782]=794;hit[92783]=5363;hit[92784]=431;hit[92785]=766;hit[92786]=24315;hit[92787]=327;hit[92788]=295;hit[92789]=3422;hit[92790]=127;hit[92791]=645;hit[92792]=3401;hit[92793]=472;hit[92794]=1718;hit[92795]=1071;hit[92796]=4378;hit[92797]=199;hit[92798]=1672;hit[92799]=198;hit[92800]=94;hit[92801]=458;hit[92802]=974;hit[92803]=2158;hit[92804]=811;hit[92805]=30337;hit[92806]=151;hit[92807]=891;hit[92808]=282;hit[92809]=218;hit[92810]=209;hit[92811]=68198;hit[92812]=1823;hit[92813]=2324;hit[92814]=140;hit[92815]=893;hit[92816]=4735;hit[92817]=3563;hit[92818]=643;hit[92819]=685;hit[92820]=2061;hit[92821]=373;hit[92822]=63033;hit[92823]=2582;hit[92824]=142;hit[92825]=283;hit[92826]=1305;hit[92827]=636;hit[92828]=230;hit[92829]=635;hit[92830]=426;hit[92831]=103;hit[92832]=488;hit[92833]=999;hit[92834]=643;hit[92835]=190;hit[92836]=1305;hit[92837]=109;hit[92838]=2511;hit[92839]=225;hit[92840]=1375;hit[92841]=87;hit[92842]=1972;hit[92843]=168;hit[92844]=4899;hit[92845]=2250;hit[92846]=77;hit[92847]=63;hit[92848]=16434;hit[92849]=339;hit[92850]=531;hit[92851]=1560;hit[92852]=475;hit[92853]=5756;hit[92854]=1324;hit[92855]=833;hit[92856]=632;hit[92857]=431;hit[92858]=4877;hit[92859]=186;hit[92860]=82;hit[92861]=370;hit[92862]=569;hit[92863]=234;hit[92864]=3845;hit[92865]=307;hit[92866]=2074;hit[92867]=2189;hit[92868]=326;hit[92869]=350;hit[92870]=295;hit[92871]=526;hit[92872]=118;hit[92873]=35890;hit[92874]=684;hit[92875]=347;hit[92876]=1051;hit[92877]=6855;hit[92878]=579;hit[92879]=695;hit[92880]=355;hit[92881]=150;hit[92882]=182;hit[92883]=27;hit[92884]=2772;hit[92885]=215;hit[92886]=376;hit[92887]=1430;hit[92888]=1943;hit[92889]=109;hit[92890]=5652;hit[92891]=4001;hit[92892]=2799;hit[92893]=1323;hit[92894]=4424;hit[92895]=4245;hit[92896]=3928;hit[92897]=1799;hit[92898]=792;hit[92899]=149;hit[92900]=3938;hit[92901]=4597;hit[92902]=101309;hit[92903]=39;hit[92904]=32;hit[92905]=86;hit[92906]=6555;hit[92907]=2001;hit[92908]=1178;hit[92909]=9;hit[92910]=195;hit[92911]=231;hit[92912]=9977;hit[92913]=185;hit[92914]=196;hit[92915]=285;hit[92916]=149;hit[92917]=3186;hit[92918]=10979;hit[92919]=258;hit[92920]=5443;hit[92921]=272;hit[92922]=280;hit[92923]=11301;hit[92924]=110;hit[92925]=3725;hit[92926]=1469;hit[92927]=514;hit[92928]=1359;hit[92929]=992;hit[92930]=2492;hit[92931]=1885;hit[92932]=249;hit[92933]=41;hit[92934]=38;hit[92935]=748;hit[92936]=3491;hit[92937]=2193;hit[92938]=5807;hit[92939]=17886;hit[92940]=51;hit[92941]=550;hit[92942]=788;hit[92943]=955;hit[92944]=1260;hit[92945]=2483;hit[92946]=7411;hit[92947]=3094;hit[92948]=293;hit[92949]=174;hit[92950]=962;hit[92951]=119;hit[92952]=118;hit[92953]=286;hit[92954]=1093;hit[92955]=291;hit[92956]=564;hit[92957]=153;hit[92958]=16512;hit[92959]=204;hit[92960]=1288;hit[92961]=2120;hit[92962]=1150;hit[92963]=1573;hit[92964]=518;hit[92965]=266;hit[92966]=1898;hit[92967]=665;hit[92968]=2541;hit[92969]=5817;hit[92970]=4217;hit[92971]=338;hit[92972]=3309;hit[92973]=3019;hit[92974]=1345;hit[92975]=30057;hit[92976]=290;hit[92977]=2255;hit[92978]=128;hit[92979]=3898;hit[92980]=674;hit[92981]=470;hit[92982]=201;hit[92983]=50;hit[92984]=21757;hit[92985]=189;hit[92986]=4333;hit[92987]=302;hit[92988]=169;hit[92989]=147;hit[92990]=868;hit[92991]=17402;hit[92992]=304;hit[92993]=759;hit[92994]=1806;hit[92995]=2078;hit[92996]=3351;hit[92997]=568;hit[92998]=6432;hit[92999]=193;hit[93000]=315;