var hit=new Array();hit[76001]=28;hit[76002]=569;hit[76003]=147;hit[76004]=14128;hit[76005]=61;hit[76006]=334;hit[76007]=2;hit[76008]=20;hit[76009]=323;hit[76010]=197;hit[76011]=38;hit[76012]=89;hit[76013]=304;hit[76014]=2;hit[76015]=38;hit[76016]=1264;hit[76017]=1090;hit[76018]=24;hit[76019]=15;hit[76020]=111;hit[76021]=19;hit[76022]=372;hit[76023]=155;hit[76024]=23;hit[76025]=11;hit[76026]=12;hit[76027]=39;hit[76028]=300;hit[76029]=2617;hit[76030]=39;hit[76031]=393;hit[76032]=30663;hit[76033]=1622;hit[76034]=9;hit[76035]=118;hit[76036]=36;hit[76037]=470;hit[76038]=180;hit[76039]=158;hit[76040]=3;hit[76041]=1054;hit[76042]=87;hit[76043]=99;hit[76044]=143;hit[76045]=6889;hit[76046]=24;hit[76047]=10;hit[76048]=53;hit[76049]=4;hit[76050]=8;hit[76051]=10;hit[76052]=132;hit[76053]=8;hit[76054]=2;hit[76055]=28;hit[76056]=67;hit[76057]=1178;hit[76058]=15;hit[76059]=106;hit[76060]=27;hit[76061]=529;hit[76062]=37;hit[76063]=2;hit[76064]=9;hit[76065]=3;hit[76066]=3;hit[76067]=6;hit[76068]=21;hit[76069]=609;hit[76070]=115;hit[76071]=32;hit[76072]=254;hit[76073]=49;hit[76074]=10360;hit[76075]=43;hit[76076]=6;hit[76077]=795;hit[76078]=23;hit[76079]=3;hit[76080]=14;hit[76081]=1136;hit[76082]=314;hit[76083]=4;hit[76084]=50;hit[76085]=6;hit[76086]=7;hit[76087]=18;hit[76088]=13;hit[76089]=142;hit[76090]=69;hit[76091]=2;hit[76092]=3;hit[76093]=3;hit[76094]=22;hit[76095]=18;hit[76096]=229;hit[76097]=58;hit[76098]=20;hit[76099]=51;hit[76100]=11694;hit[76101]=4;hit[76102]=25435;hit[76103]=39;hit[76104]=32;hit[76105]=13;hit[76106]=20;hit[76107]=6;hit[76108]=454;hit[76109]=17;hit[76110]=305;hit[76111]=24;hit[76112]=40;hit[76113]=56;hit[76114]=16018;hit[76115]=9;hit[76116]=29;hit[76117]=7399;hit[76118]=11;hit[76119]=16;hit[76120]=26881;hit[76121]=34;hit[76122]=2624;hit[76123]=328;hit[76124]=532;hit[76125]=599;hit[76126]=23;hit[76127]=459;hit[76128]=116;hit[76129]=6;hit[76130]=7;hit[76131]=2;hit[76132]=2;hit[76133]=10;hit[76134]=53;hit[76135]=15;hit[76136]=11;hit[76137]=16;hit[76138]=106;hit[76139]=1707;hit[76140]=230;hit[76141]=56;hit[76142]=18;hit[76143]=287;hit[76144]=68;hit[76145]=11;hit[76146]=21;hit[76147]=271;hit[76148]=92;hit[76149]=4077;hit[76150]=50;hit[76151]=46;hit[76152]=20;hit[76153]=955;hit[76154]=363;hit[76155]=36;hit[76156]=6;hit[76157]=28;hit[76158]=361;hit[76159]=74;hit[76160]=30;hit[76161]=551;hit[76162]=12;hit[76163]=573;hit[76164]=60;hit[76165]=13;hit[76166]=25;hit[76167]=5;hit[76168]=16;hit[76169]=1230;hit[76170]=14;hit[76171]=13;hit[76172]=10;hit[76173]=13;hit[76174]=16;hit[76175]=6;hit[76176]=28;hit[76177]=579;hit[76178]=242;hit[76179]=278567;hit[76180]=50;hit[76181]=92;hit[76182]=17;hit[76183]=41;hit[76184]=67;hit[76185]=301;hit[76186]=251;hit[76187]=156;hit[76188]=13;hit[76189]=20;hit[76190]=66;hit[76191]=70;hit[76192]=3;hit[76193]=85;hit[76194]=105;hit[76195]=359;hit[76196]=36;hit[76197]=321;hit[76198]=332;hit[76199]=31;hit[76200]=149;hit[76201]=116;hit[76202]=395;hit[76203]=3;hit[76204]=489;hit[76205]=80;hit[76206]=179;hit[76207]=7;hit[76208]=383;hit[76209]=2;hit[76210]=6;hit[76211]=2;hit[76212]=281;hit[76213]=3;hit[76214]=12;hit[76215]=17;hit[76216]=5;hit[76217]=180576;hit[76218]=145;hit[76219]=26;hit[76220]=279;hit[76221]=37;hit[76222]=515;hit[76223]=82;hit[76224]=3;hit[76225]=84;hit[76226]=26;hit[76227]=16765;hit[76228]=2;hit[76229]=34;hit[76230]=1637;hit[76231]=1939;hit[76232]=3753;hit[76233]=361;hit[76234]=48;hit[76235]=215;hit[76236]=106;hit[76237]=156;hit[76238]=109;hit[76239]=190;hit[76240]=201;hit[76241]=100;hit[76242]=202;hit[76243]=182;hit[76244]=21;hit[76245]=193;hit[76246]=93;hit[76247]=365;hit[76248]=186;hit[76249]=96;hit[76250]=3038;hit[76251]=190;hit[76252]=431;hit[76253]=91;hit[76254]=61;hit[76255]=54;hit[76256]=111;hit[76257]=5;hit[76258]=37;hit[76259]=82;hit[76260]=471;hit[76261]=549;hit[76262]=192;hit[76263]=8;hit[76264]=504;hit[76265]=244;hit[76266]=82;hit[76267]=51;hit[76268]=31;hit[76269]=7;hit[76270]=1738;hit[76271]=1275;hit[76272]=14733;hit[76273]=409;hit[76274]=70;hit[76275]=30;hit[76276]=217;hit[76277]=6;hit[76278]=54;hit[76279]=26;hit[76280]=76;hit[76281]=116;hit[76282]=100738;hit[76283]=60;hit[76284]=54;hit[76285]=54;hit[76286]=18;hit[76287]=26;hit[76288]=263;hit[76289]=4967;hit[76290]=10761;hit[76291]=16;hit[76292]=152;hit[76293]=75;hit[76294]=17;hit[76295]=837;hit[76296]=44;hit[76297]=614;hit[76298]=80;hit[76299]=105;hit[76300]=55;hit[76301]=67;hit[76302]=81;hit[76303]=6552;hit[76304]=19;hit[76305]=55;hit[76306]=77;hit[76307]=102;hit[76308]=169;hit[76309]=263;hit[76310]=39;hit[76311]=67;hit[76312]=148;hit[76313]=505;hit[76314]=25;hit[76315]=5494;hit[76316]=52;hit[76317]=69;hit[76318]=2413;hit[76319]=171;hit[76320]=49;hit[76321]=103;hit[76322]=7669901;hit[76323]=119;hit[76324]=5;hit[76325]=78;hit[76326]=150;hit[76327]=15;hit[76328]=112;hit[76329]=10;hit[76330]=1954;hit[76331]=13281;hit[76332]=40;hit[76333]=186;hit[76334]=133;hit[76335]=109;hit[76336]=30;hit[76337]=97;hit[76338]=211;hit[76339]=423;hit[76340]=30;hit[76341]=407;hit[76342]=22;hit[76343]=18;hit[76344]=63;hit[76345]=41;hit[76346]=4;hit[76347]=52;hit[76348]=9;hit[76349]=539;hit[76350]=100;hit[76351]=7;hit[76352]=5;hit[76353]=529;hit[76354]=84;hit[76355]=6;hit[76356]=26;hit[76357]=9;hit[76358]=5;hit[76359]=74;hit[76360]=5;hit[76361]=119;hit[76362]=72;hit[76363]=338;hit[76364]=22;hit[76365]=809;hit[76366]=4;hit[76367]=11;hit[76368]=3;hit[76369]=4;hit[76370]=317;hit[76371]=5;hit[76372]=170;hit[76373]=413;hit[76374]=12;hit[76375]=5;hit[76376]=1;hit[76377]=12;hit[76378]=32;hit[76379]=32;hit[76380]=2;hit[76381]=12;hit[76382]=8;hit[76383]=25;hit[76384]=42;hit[76385]=388;hit[76386]=805;hit[76387]=38;hit[76388]=11;hit[76389]=64;hit[76390]=21;hit[76391]=4;hit[76392]=22;hit[76393]=38;hit[76394]=15;hit[76395]=197;hit[76396]=1918;hit[76397]=82;hit[76398]=11;hit[76399]=9;hit[76400]=340;hit[76401]=6;hit[76402]=2;hit[76403]=579;hit[76404]=95;hit[76405]=127;hit[76406]=90;hit[76407]=68;hit[76408]=1186;hit[76409]=20;hit[76410]=143;hit[76411]=503;hit[76412]=108;hit[76413]=6;hit[76414]=47;hit[76415]=437;hit[76416]=269;hit[76417]=0;hit[76418]=45;hit[76419]=234;hit[76420]=25;hit[76421]=3;hit[76422]=12;hit[76423]=104;hit[76424]=70;hit[76425]=8;hit[76426]=5;hit[76427]=5;hit[76428]=124;hit[76429]=9;hit[76430]=5;hit[76431]=89;hit[76432]=236;hit[76433]=76;hit[76434]=22;hit[76435]=4579;hit[76436]=1055;hit[76437]=108;hit[76438]=425;hit[76439]=28;hit[76440]=192;hit[76441]=596;hit[76442]=92;hit[76443]=3779;hit[76444]=280;hit[76445]=111;hit[76446]=36;hit[76447]=384;hit[76448]=6;hit[76449]=2172;hit[76450]=135;hit[76451]=7765;hit[76452]=994;hit[76453]=48;hit[76454]=11;hit[76455]=9;hit[76456]=2;hit[76457]=18;hit[76458]=16;hit[76459]=10;hit[76460]=61;hit[76461]=4;hit[76462]=102;hit[76463]=8;hit[76464]=68;hit[76465]=40;hit[76466]=20;hit[76467]=192;hit[76468]=7;hit[76469]=696;hit[76470]=7;hit[76471]=14;hit[76472]=11;hit[76473]=689;hit[76474]=2116;hit[76475]=18;hit[76476]=39;hit[76477]=49;hit[76478]=5;hit[76479]=2;hit[76480]=23;hit[76481]=632;hit[76482]=126;hit[76483]=5;hit[76484]=20;hit[76485]=66;hit[76486]=354;hit[76487]=80;hit[76488]=267;hit[76489]=18;hit[76490]=1471;hit[76491]=36;hit[76492]=69;hit[76493]=8745;hit[76494]=42;hit[76495]=9;hit[76496]=18;hit[76497]=86;hit[76498]=502;hit[76499]=10;hit[76500]=29;hit[76501]=37;hit[76502]=3;hit[76503]=14;hit[76504]=32;hit[76505]=13;hit[76506]=43;hit[76507]=1;hit[76508]=21;hit[76509]=1;hit[76510]=3;hit[76511]=43;hit[76512]=28;hit[76513]=4;hit[76514]=13;hit[76515]=1;hit[76516]=4;hit[76517]=11;hit[76518]=4;hit[76519]=35;hit[76520]=64;hit[76521]=10;hit[76522]=90;hit[76523]=66;hit[76524]=18;hit[76525]=13;hit[76526]=74;hit[76527]=5;hit[76528]=13;hit[76529]=2177;hit[76530]=1811;hit[76531]=546;hit[76532]=1338;hit[76533]=67;hit[76534]=2;hit[76535]=4;hit[76536]=1051;hit[76537]=527;hit[76538]=497;hit[76539]=149;hit[76540]=42;hit[76541]=44;hit[76542]=279;hit[76543]=525;hit[76544]=960;hit[76545]=448;hit[76546]=89;hit[76547]=135;hit[76548]=181;hit[76549]=67;hit[76550]=735;hit[76551]=275;hit[76552]=310;hit[76553]=184;hit[76554]=808;hit[76555]=58;hit[76556]=23;hit[76557]=71;hit[76558]=1254;hit[76559]=1264;hit[76560]=26;hit[76561]=16313;hit[76562]=5530;hit[76563]=7;hit[76564]=23;hit[76565]=8;hit[76566]=121;hit[76567]=5314;hit[76568]=2877;hit[76569]=21176;hit[76570]=8474;hit[76571]=162;hit[76572]=109;hit[76573]=1145;hit[76574]=124;hit[76575]=2286;hit[76576]=343;hit[76577]=650;hit[76578]=4;hit[76579]=482;hit[76580]=53;hit[76581]=140;hit[76582]=29;hit[76583]=173;hit[76584]=425;hit[76585]=17;hit[76586]=44;hit[76587]=42;hit[76588]=167;hit[76589]=38;hit[76590]=5;hit[76591]=2653;hit[76592]=10;hit[76593]=253;hit[76594]=215;hit[76595]=615;hit[76596]=123;hit[76597]=831;hit[76598]=37;hit[76599]=4590;hit[76600]=1569;hit[76601]=1161;hit[76602]=16;hit[76603]=192;hit[76604]=4;hit[76605]=2099;hit[76606]=37;hit[76607]=133;hit[76608]=118;hit[76609]=88;hit[76610]=426;hit[76611]=346;hit[76612]=26;hit[76613]=254;hit[76614]=910;hit[76615]=2949;hit[76616]=55;hit[76617]=7;hit[76618]=5;hit[76619]=8;hit[76620]=117;hit[76621]=279;hit[76622]=800;hit[76623]=39;hit[76624]=7016;hit[76625]=66;hit[76626]=14848;hit[76627]=784;hit[76628]=8679;hit[76629]=3018;hit[76630]=223;hit[76631]=20;hit[76632]=23;hit[76633]=28;hit[76634]=29;hit[76635]=25;hit[76636]=58;hit[76637]=35278;hit[76638]=4;hit[76639]=4;hit[76640]=7;hit[76641]=203;hit[76642]=5198;hit[76643]=13325;hit[76644]=107;hit[76645]=21;hit[76646]=117;hit[76647]=37;hit[76648]=567;hit[76649]=4;hit[76650]=23391;hit[76651]=15;hit[76652]=352;hit[76653]=2965;hit[76654]=40;hit[76655]=136;hit[76656]=1050;hit[76657]=1809;hit[76658]=127;hit[76659]=309;hit[76660]=82;hit[76661]=600;hit[76662]=256;hit[76663]=101;hit[76664]=40;hit[76665]=37;hit[76666]=12;hit[76667]=16;hit[76668]=21;hit[76669]=860;hit[76670]=360;hit[76671]=2287;hit[76672]=55;hit[76673]=117;hit[76674]=38;hit[76675]=336;hit[76676]=49;hit[76677]=38;hit[76678]=810;hit[76679]=370;hit[76680]=864;hit[76681]=217;hit[76682]=37100;hit[76683]=162;hit[76684]=919;hit[76685]=350;hit[76686]=514;hit[76687]=139;hit[76688]=8012;hit[76689]=202;hit[76690]=2688;hit[76691]=3;hit[76692]=147;hit[76693]=29;hit[76694]=44;hit[76695]=7205;hit[76696]=2397;hit[76697]=1643;hit[76698]=10;hit[76699]=9;hit[76700]=15;hit[76701]=145;hit[76702]=975;hit[76703]=977;hit[76704]=278;hit[76705]=350;hit[76706]=230;hit[76707]=42;hit[76708]=333;hit[76709]=32;hit[76710]=45;hit[76711]=17;hit[76712]=17;hit[76713]=36;hit[76714]=10;hit[76715]=46;hit[76716]=2;hit[76717]=12;hit[76718]=7;hit[76719]=503;hit[76720]=26;hit[76721]=18;hit[76722]=4;hit[76723]=16;hit[76724]=227;hit[76725]=2305;hit[76726]=24;hit[76727]=259;hit[76728]=4;hit[76729]=420;hit[76730]=10;hit[76731]=12;hit[76732]=96;hit[76733]=10;hit[76734]=13588;hit[76735]=101;hit[76736]=1461;hit[76737]=21;hit[76738]=9;hit[76739]=1115;hit[76740]=13;hit[76741]=182;hit[76742]=21;hit[76743]=3130;hit[76744]=211;hit[76745]=26;hit[76746]=39;hit[76747]=1588;hit[76748]=421;hit[76749]=195;hit[76750]=1070;hit[76751]=4637;hit[76752]=12;hit[76753]=140;hit[76754]=387;hit[76755]=47;hit[76756]=82;hit[76757]=48;hit[76758]=9;hit[76759]=275;hit[76760]=77;hit[76761]=107;hit[76762]=72;hit[76763]=27;hit[76764]=38;hit[76765]=975;hit[76766]=27;hit[76767]=243;hit[76768]=23;hit[76769]=3;hit[76770]=12;hit[76771]=2318;hit[76772]=28;hit[76773]=5;hit[76774]=324;hit[76775]=1009;hit[76776]=219;hit[76777]=4324;hit[76778]=80;hit[76779]=120;hit[76780]=121;hit[76781]=3490;hit[76782]=1652;hit[76783]=54;hit[76784]=24966;hit[76785]=2362;hit[76786]=154;hit[76787]=17;hit[76788]=11;hit[76789]=77;hit[76790]=11;hit[76791]=7;hit[76792]=3205;hit[76793]=512;hit[76794]=104;hit[76795]=27;hit[76796]=53;hit[76797]=9;hit[76798]=199;hit[76799]=1509;hit[76800]=262;hit[76801]=713;hit[76802]=312;hit[76803]=92;hit[76804]=857;hit[76805]=5432;hit[76806]=480;hit[76807]=447;hit[76808]=92;hit[76809]=367;hit[76810]=409;hit[76811]=132;hit[76812]=18;hit[76813]=318;hit[76814]=92;hit[76815]=343;hit[76816]=24;hit[76817]=14;hit[76818]=743;hit[76819]=22;hit[76820]=2541;hit[76821]=8;hit[76822]=48;hit[76823]=1155;hit[76824]=449;hit[76825]=79;hit[76826]=100;hit[76827]=237;hit[76828]=248;hit[76829]=138;hit[76830]=27;hit[76831]=26089;hit[76832]=32;hit[76833]=32;hit[76834]=622;hit[76835]=397;hit[76836]=3800;hit[76837]=28;hit[76838]=57;hit[76839]=510;hit[76840]=64;hit[76841]=290;hit[76842]=317;hit[76843]=44;hit[76844]=691;hit[76845]=16754;hit[76846]=11;hit[76847]=104;hit[76848]=3295;hit[76849]=39;hit[76850]=1839;hit[76851]=79;hit[76852]=580;hit[76853]=22313;hit[76854]=19;hit[76855]=268;hit[76856]=212;hit[76857]=16;hit[76858]=10;hit[76859]=37;hit[76860]=35;hit[76861]=5;hit[76862]=30;hit[76863]=3;hit[76864]=2912;hit[76865]=16148;hit[76866]=12;hit[76867]=21;hit[76868]=13;hit[76869]=106;hit[76870]=60;hit[76871]=14;hit[76872]=1296;hit[76873]=26472;hit[76874]=227;hit[76875]=37;hit[76876]=158;hit[76877]=1592;hit[76878]=85;hit[76879]=987;hit[76880]=377;hit[76881]=2828;hit[76882]=20;hit[76883]=29;hit[76884]=68;hit[76885]=565;hit[76886]=2;hit[76887]=12;hit[76888]=434;hit[76889]=62;hit[76890]=1519;hit[76891]=177;hit[76892]=224;hit[76893]=25;hit[76894]=115;hit[76895]=624;hit[76896]=2985;hit[76897]=30;hit[76898]=323;hit[76899]=67;hit[76900]=41;hit[76901]=235;hit[76902]=141;hit[76903]=16;hit[76904]=29;hit[76905]=11;hit[76906]=1299;hit[76907]=11;hit[76908]=63;hit[76909]=126;hit[76910]=31;hit[76911]=518;hit[76912]=128;hit[76913]=3639;hit[76914]=132;hit[76915]=50;hit[76916]=98;hit[76917]=46;hit[76918]=15;hit[76919]=38;hit[76920]=77;hit[76921]=1466;hit[76922]=992;hit[76923]=6585;hit[76924]=125;hit[76925]=20;hit[76926]=904;hit[76927]=1217;hit[76928]=993;hit[76929]=60;hit[76930]=174;hit[76931]=593;hit[76932]=215;hit[76933]=148;hit[76934]=16;hit[76935]=56;hit[76936]=312;hit[76937]=191;hit[76938]=25;hit[76939]=9;hit[76940]=291;hit[76941]=300000;hit[76942]=30;hit[76943]=108;hit[76944]=7159;hit[76945]=67;hit[76946]=47614;hit[76947]=12;hit[76948]=28;hit[76949]=206;hit[76950]=16;hit[76951]=21;hit[76952]=3909;hit[76953]=118;hit[76954]=148;hit[76955]=85;hit[76956]=261;hit[76957]=13;hit[76958]=89;hit[76959]=467;hit[76960]=71;hit[76961]=27;hit[76962]=143;hit[76963]=66;hit[76964]=137;hit[76965]=10501;hit[76966]=231;hit[76967]=755;hit[76968]=991;hit[76969]=43;hit[76970]=158;hit[76971]=387;hit[76972]=79694;hit[76973]=14;hit[76974]=2435;hit[76975]=289;hit[76976]=11451;hit[76977]=6470;hit[76978]=42;hit[76979]=37;hit[76980]=7822;hit[76981]=77;hit[76982]=105;hit[76983]=2477;hit[76984]=139;hit[76985]=65;hit[76986]=37;hit[76987]=25;hit[76988]=61;hit[76989]=318;hit[76990]=44;hit[76991]=17;hit[76992]=31;hit[76993]=69;hit[76994]=305;hit[76995]=89;hit[76996]=413;hit[76997]=3429;hit[76998]=334;hit[76999]=539;hit[77000]=205;