var hit=new Array();hit[76001]=49;hit[76002]=949;hit[76003]=767;hit[76004]=38902;hit[76005]=74;hit[76006]=1279;hit[76007]=8;hit[76008]=56;hit[76009]=520;hit[76010]=408;hit[76011]=97;hit[76012]=428;hit[76013]=709;hit[76014]=13;hit[76015]=114;hit[76016]=1535;hit[76017]=3393;hit[76018]=113;hit[76019]=34;hit[76020]=585;hit[76021]=32;hit[76022]=729;hit[76023]=560;hit[76024]=52;hit[76025]=34;hit[76026]=25;hit[76027]=114;hit[76028]=406;hit[76029]=4554;hit[76030]=151;hit[76031]=970;hit[76032]=124463;hit[76033]=2647;hit[76034]=22;hit[76035]=376;hit[76036]=92;hit[76037]=1519;hit[76038]=507;hit[76039]=677;hit[76040]=9;hit[76041]=2240;hit[76042]=113;hit[76043]=219;hit[76044]=330;hit[76045]=10232;hit[76046]=86;hit[76047]=71;hit[76048]=128;hit[76049]=5;hit[76050]=26;hit[76051]=25;hit[76052]=1920;hit[76053]=18;hit[76054]=9;hit[76055]=55;hit[76056]=475;hit[76057]=1829;hit[76058]=53;hit[76059]=244;hit[76060]=100;hit[76061]=3818;hit[76062]=85;hit[76063]=5;hit[76064]=29;hit[76065]=31;hit[76066]=20;hit[76067]=25;hit[76068]=36;hit[76069]=1744;hit[76070]=538;hit[76071]=65;hit[76072]=562;hit[76073]=107;hit[76074]=40843;hit[76075]=138;hit[76076]=23;hit[76077]=1435;hit[76078]=35;hit[76079]=6;hit[76080]=56;hit[76081]=8646;hit[76082]=778;hit[76083]=6;hit[76084]=167;hit[76085]=11;hit[76086]=28;hit[76087]=93;hit[76088]=22;hit[76089]=249;hit[76090]=797;hit[76091]=4;hit[76092]=5;hit[76093]=3;hit[76094]=43;hit[76095]=53;hit[76096]=1227;hit[76097]=155;hit[76098]=28;hit[76099]=412;hit[76100]=40969;hit[76101]=5;hit[76102]=72274;hit[76103]=54;hit[76104]=232;hit[76105]=39;hit[76106]=65;hit[76107]=31;hit[76108]=1480;hit[76109]=24;hit[76110]=594;hit[76111]=131;hit[76112]=70;hit[76113]=224;hit[76114]=111712;hit[76115]=59;hit[76116]=101;hit[76117]=60366;hit[76118]=27;hit[76119]=98;hit[76120]=111828;hit[76121]=98;hit[76122]=9874;hit[76123]=482;hit[76124]=1776;hit[76125]=919;hit[76126]=78;hit[76127]=2183;hit[76128]=223;hit[76129]=55;hit[76130]=64;hit[76131]=5;hit[76132]=8;hit[76133]=23;hit[76134]=163;hit[76135]=33;hit[76136]=18;hit[76137]=39;hit[76138]=481;hit[76139]=2414;hit[76140]=685;hit[76141]=124;hit[76142]=185;hit[76143]=803;hit[76144]=133;hit[76145]=17;hit[76146]=27;hit[76147]=662;hit[76148]=154;hit[76149]=6299;hit[76150]=227;hit[76151]=166;hit[76152]=101;hit[76153]=2283;hit[76154]=663;hit[76155]=86;hit[76156]=14;hit[76157]=54;hit[76158]=804;hit[76159]=223;hit[76160]=119;hit[76161]=6033;hit[76162]=21;hit[76163]=4228;hit[76164]=126;hit[76165]=23;hit[76166]=43;hit[76167]=18;hit[76168]=52;hit[76169]=2404;hit[76170]=26;hit[76171]=30;hit[76172]=16;hit[76173]=30;hit[76174]=32;hit[76175]=36;hit[76176]=502;hit[76177]=1294;hit[76178]=660;hit[76179]=691267;hit[76180]=152;hit[76181]=201;hit[76182]=116;hit[76183]=260;hit[76184]=198;hit[76185]=703;hit[76186]=603;hit[76187]=619;hit[76188]=53;hit[76189]=64;hit[76190]=290;hit[76191]=142;hit[76192]=10;hit[76193]=241;hit[76194]=550;hit[76195]=783;hit[76196]=104;hit[76197]=1318;hit[76198]=760;hit[76199]=84;hit[76200]=363;hit[76201]=359;hit[76202]=780;hit[76203]=8;hit[76204]=1260;hit[76205]=237;hit[76206]=840;hit[76207]=10;hit[76208]=1193;hit[76209]=16;hit[76210]=11;hit[76211]=28;hit[76212]=551;hit[76213]=12;hit[76214]=97;hit[76215]=49;hit[76216]=20;hit[76217]=614031;hit[76218]=964;hit[76219]=223;hit[76220]=1031;hit[76221]=50;hit[76222]=1494;hit[76223]=229;hit[76224]=16;hit[76225]=230;hit[76226]=170;hit[76227]=17039;hit[76228]=10;hit[76229]=140;hit[76230]=1806;hit[76231]=2567;hit[76232]=11016;hit[76233]=744;hit[76234]=184;hit[76235]=644;hit[76236]=339;hit[76237]=352;hit[76238]=479;hit[76239]=623;hit[76240]=558;hit[76241]=417;hit[76242]=800;hit[76243]=1077;hit[76244]=259;hit[76245]=538;hit[76246]=407;hit[76247]=1124;hit[76248]=862;hit[76249]=325;hit[76250]=5557;hit[76251]=1247;hit[76252]=26201;hit[76253]=187;hit[76254]=214;hit[76255]=348;hit[76256]=782;hit[76257]=120;hit[76258]=73;hit[76259]=250;hit[76260]=6101;hit[76261]=669;hit[76262]=797;hit[76263]=66;hit[76264]=3491;hit[76265]=317;hit[76266]=3243;hit[76267]=99;hit[76268]=88;hit[76269]=8;hit[76270]=2952;hit[76271]=8323;hit[76272]=69865;hit[76273]=619;hit[76274]=225;hit[76275]=86;hit[76276]=338;hit[76277]=25;hit[76278]=567;hit[76279]=125;hit[76280]=39921;hit[76281]=464;hit[76282]=184857;hit[76283]=147;hit[76284]=305;hit[76285]=261;hit[76286]=64;hit[76287]=132;hit[76288]=532;hit[76289]=10733;hit[76290]=20920;hit[76291]=44;hit[76292]=494;hit[76293]=140;hit[76294]=146;hit[76295]=1752;hit[76296]=173;hit[76297]=1496;hit[76298]=344;hit[76299]=292;hit[76300]=171;hit[76301]=417;hit[76302]=174;hit[76303]=7228;hit[76304]=34;hit[76305]=179;hit[76306]=142;hit[76307]=388;hit[76308]=457;hit[76309]=854;hit[76310]=154;hit[76311]=153;hit[76312]=429;hit[76313]=1004;hit[76314]=161;hit[76315]=6259;hit[76316]=134;hit[76317]=381;hit[76318]=3437;hit[76319]=349;hit[76320]=226;hit[76321]=1102;hit[76322]=12468057;hit[76323]=184;hit[76324]=11;hit[76325]=238;hit[76326]=469;hit[76327]=69;hit[76328]=345;hit[76329]=24;hit[76330]=10298;hit[76331]=29806;hit[76332]=125;hit[76333]=420;hit[76334]=303;hit[76335]=548;hit[76336]=96;hit[76337]=146;hit[76338]=786;hit[76339]=1414;hit[76340]=95;hit[76341]=624;hit[76342]=143;hit[76343]=38;hit[76344]=103;hit[76345]=77;hit[76346]=42;hit[76347]=121;hit[76348]=109;hit[76349]=1416;hit[76350]=437;hit[76351]=20;hit[76352]=14;hit[76353]=795;hit[76354]=237;hit[76355]=55;hit[76356]=75;hit[76357]=160;hit[76358]=10;hit[76359]=320;hit[76360]=18;hit[76361]=351;hit[76362]=134;hit[76363]=517;hit[76364]=38;hit[76365]=3982;hit[76366]=11;hit[76367]=30;hit[76368]=8;hit[76369]=47;hit[76370]=783;hit[76371]=11;hit[76372]=302;hit[76373]=1164;hit[76374]=55;hit[76375]=15;hit[76376]=16;hit[76377]=72;hit[76378]=82;hit[76379]=103;hit[76380]=28;hit[76381]=47;hit[76382]=58;hit[76383]=149;hit[76384]=106;hit[76385]=1298;hit[76386]=1499;hit[76387]=180;hit[76388]=39;hit[76389]=194;hit[76390]=51;hit[76391]=10;hit[76392]=68;hit[76393]=108;hit[76394]=55;hit[76395]=6004;hit[76396]=2261;hit[76397]=256;hit[76398]=64;hit[76399]=39;hit[76400]=536;hit[76401]=34;hit[76402]=85;hit[76403]=1381;hit[76404]=223;hit[76405]=474;hit[76406]=479;hit[76407]=414;hit[76408]=2261;hit[76409]=57;hit[76410]=478;hit[76411]=1069;hit[76412]=162;hit[76413]=31;hit[76414]=144;hit[76415]=830;hit[76416]=650;hit[76417]=4;hit[76418]=254;hit[76419]=494;hit[76420]=128;hit[76421]=31;hit[76422]=53;hit[76423]=163;hit[76424]=287;hit[76425]=65;hit[76426]=35;hit[76427]=25;hit[76428]=398;hit[76429]=27;hit[76430]=25;hit[76431]=233;hit[76432]=475;hit[76433]=152;hit[76434]=116;hit[76435]=9192;hit[76436]=1638;hit[76437]=448;hit[76438]=1608;hit[76439]=90;hit[76440]=472;hit[76441]=1099;hit[76442]=281;hit[76443]=11029;hit[76444]=1008;hit[76445]=976;hit[76446]=60;hit[76447]=944;hit[76448]=9;hit[76449]=5115;hit[76450]=379;hit[76451]=12601;hit[76452]=1858;hit[76453]=159;hit[76454]=92;hit[76455]=35;hit[76456]=8;hit[76457]=32;hit[76458]=57;hit[76459]=40;hit[76460]=161;hit[76461]=20;hit[76462]=280;hit[76463]=12;hit[76464]=241;hit[76465]=93;hit[76466]=58;hit[76467]=623;hit[76468]=66;hit[76469]=2235;hit[76470]=26;hit[76471]=97;hit[76472]=29;hit[76473]=1885;hit[76474]=8108;hit[76475]=103;hit[76476]=47;hit[76477]=247;hit[76478]=45;hit[76479]=106;hit[76480]=70;hit[76481]=2036;hit[76482]=244;hit[76483]=48;hit[76484]=108;hit[76485]=160;hit[76486]=629;hit[76487]=527;hit[76488]=801;hit[76489]=95;hit[76490]=3138;hit[76491]=91;hit[76492]=273;hit[76493]=23681;hit[76494]=197;hit[76495]=34;hit[76496]=64;hit[76497]=202;hit[76498]=3274;hit[76499]=114;hit[76500]=116;hit[76501]=130;hit[76502]=8;hit[76503]=44;hit[76504]=428;hit[76505]=57;hit[76506]=267;hit[76507]=7;hit[76508]=53;hit[76509]=10;hit[76510]=17;hit[76511]=58;hit[76512]=57;hit[76513]=4;hit[76514]=17;hit[76515]=3;hit[76516]=58;hit[76517]=60;hit[76518]=56;hit[76519]=461;hit[76520]=223;hit[76521]=41;hit[76522]=231;hit[76523]=161;hit[76524]=21;hit[76525]=15;hit[76526]=77;hit[76527]=9;hit[76528]=27;hit[76529]=3753;hit[76530]=2806;hit[76531]=711;hit[76532]=2223;hit[76533]=176;hit[76534]=7;hit[76535]=27;hit[76536]=2403;hit[76537]=2690;hit[76538]=719;hit[76539]=371;hit[76540]=111;hit[76541]=93;hit[76542]=1853;hit[76543]=936;hit[76544]=3360;hit[76545]=1062;hit[76546]=190;hit[76547]=269;hit[76548]=1471;hit[76549]=341;hit[76550]=2362;hit[76551]=679;hit[76552]=683;hit[76553]=440;hit[76554]=1016;hit[76555]=368;hit[76556]=104;hit[76557]=172;hit[76558]=3816;hit[76559]=3980;hit[76560]=220;hit[76561]=38576;hit[76562]=15195;hit[76563]=39;hit[76564]=80;hit[76565]=63;hit[76566]=615;hit[76567]=15081;hit[76568]=8907;hit[76569]=84053;hit[76570]=11654;hit[76571]=396;hit[76572]=344;hit[76573]=5742;hit[76574]=324;hit[76575]=15712;hit[76576]=1517;hit[76577]=2044;hit[76578]=9;hit[76579]=1463;hit[76580]=158;hit[76581]=274;hit[76582]=67;hit[76583]=949;hit[76584]=1697;hit[76585]=114;hit[76586]=287;hit[76587]=78;hit[76588]=895;hit[76589]=370;hit[76590]=19;hit[76591]=4464;hit[76592]=45;hit[76593]=1209;hit[76594]=447;hit[76595]=2886;hit[76596]=349;hit[76597]=1427;hit[76598]=143;hit[76599]=8239;hit[76600]=3863;hit[76601]=1890;hit[76602]=29;hit[76603]=670;hit[76604]=8;hit[76605]=4523;hit[76606]=52;hit[76607]=418;hit[76608]=785;hit[76609]=362;hit[76610]=1309;hit[76611]=1226;hit[76612]=66;hit[76613]=983;hit[76614]=3138;hit[76615]=5674;hit[76616]=382;hit[76617]=51;hit[76618]=12;hit[76619]=64;hit[76620]=169;hit[76621]=452;hit[76622]=1365;hit[76623]=93;hit[76624]=15257;hit[76625]=165;hit[76626]=76106;hit[76627]=3348;hit[76628]=8813;hit[76629]=3068;hit[76630]=619;hit[76631]=33;hit[76632]=93;hit[76633]=52;hit[76634]=63;hit[76635]=57;hit[76636]=82;hit[76637]=74592;hit[76638]=18;hit[76639]=15;hit[76640]=40;hit[76641]=1652;hit[76642]=13002;hit[76643]=32848;hit[76644]=378;hit[76645]=51;hit[76646]=313;hit[76647]=161;hit[76648]=1996;hit[76649]=5;hit[76650]=79435;hit[76651]=158;hit[76652]=966;hit[76653]=13782;hit[76654]=370;hit[76655]=669;hit[76656]=7534;hit[76657]=2732;hit[76658]=273;hit[76659]=626;hit[76660]=197;hit[76661]=1499;hit[76662]=830;hit[76663]=216;hit[76664]=89;hit[76665]=103;hit[76666]=60;hit[76667]=43;hit[76668]=77;hit[76669]=2058;hit[76670]=1068;hit[76671]=5622;hit[76672]=203;hit[76673]=398;hit[76674]=97;hit[76675]=664;hit[76676]=122;hit[76677]=161;hit[76678]=1108;hit[76679]=8547;hit[76680]=3966;hit[76681]=287;hit[76682]=58336;hit[76683]=399;hit[76684]=2157;hit[76685]=1022;hit[76686]=1670;hit[76687]=708;hit[76688]=17939;hit[76689]=725;hit[76690]=7438;hit[76691]=24;hit[76692]=542;hit[76693]=98;hit[76694]=111;hit[76695]=18599;hit[76696]=5201;hit[76697]=3075;hit[76698]=28;hit[76699]=36;hit[76700]=72;hit[76701]=319;hit[76702]=1663;hit[76703]=2099;hit[76704]=1185;hit[76705]=1201;hit[76706]=954;hit[76707]=61;hit[76708]=1062;hit[76709]=136;hit[76710]=67;hit[76711]=34;hit[76712]=25;hit[76713]=91;hit[76714]=34;hit[76715]=92;hit[76716]=22;hit[76717]=45;hit[76718]=22;hit[76719]=2907;hit[76720]=80;hit[76721]=79;hit[76722]=31;hit[76723]=37;hit[76724]=733;hit[76725]=4145;hit[76726]=260;hit[76727]=450;hit[76728]=13;hit[76729]=601;hit[76730]=29;hit[76731]=39;hit[76732]=174;hit[76733]=32;hit[76734]=34561;hit[76735]=280;hit[76736]=4111;hit[76737]=64;hit[76738]=44;hit[76739]=9345;hit[76740]=22;hit[76741]=764;hit[76742]=36;hit[76743]=29721;hit[76744]=609;hit[76745]=159;hit[76746]=92;hit[76747]=6011;hit[76748]=630;hit[76749]=515;hit[76750]=1755;hit[76751]=4855;hit[76752]=49;hit[76753]=421;hit[76754]=600;hit[76755]=164;hit[76756]=365;hit[76757]=123;hit[76758]=58;hit[76759]=1063;hit[76760]=214;hit[76761]=448;hit[76762]=248;hit[76763]=76;hit[76764]=118;hit[76765]=1877;hit[76766]=70;hit[76767]=688;hit[76768]=54;hit[76769]=14;hit[76770]=38;hit[76771]=6572;hit[76772]=62;hit[76773]=51;hit[76774]=1398;hit[76775]=2881;hit[76776]=677;hit[76777]=11909;hit[76778]=164;hit[76779]=337;hit[76780]=1161;hit[76781]=11853;hit[76782]=3372;hit[76783]=108;hit[76784]=101173;hit[76785]=2721;hit[76786]=886;hit[76787]=73;hit[76788]=62;hit[76789]=227;hit[76790]=53;hit[76791]=42;hit[76792]=12148;hit[76793]=677;hit[76794]=350;hit[76795]=55;hit[76796]=152;hit[76797]=29;hit[76798]=348;hit[76799]=3323;hit[76800]=1132;hit[76801]=1967;hit[76802]=1069;hit[76803]=245;hit[76804]=1474;hit[76805]=7996;hit[76806]=2276;hit[76807]=974;hit[76808]=613;hit[76809]=1195;hit[76810]=1057;hit[76811]=456;hit[76812]=39;hit[76813]=959;hit[76814]=300;hit[76815]=1156;hit[76816]=401;hit[76817]=230;hit[76818]=2186;hit[76819]=47;hit[76820]=532;hit[76821]=53;hit[76822]=119;hit[76823]=1682;hit[76824]=1248;hit[76825]=345;hit[76826]=205;hit[76827]=644;hit[76828]=549;hit[76829]=308;hit[76830]=108;hit[76831]=184962;hit[76832]=97;hit[76833]=91;hit[76834]=12039;hit[76835]=1197;hit[76836]=9773;hit[76837]=84;hit[76838]=125;hit[76839]=3301;hit[76840]=241;hit[76841]=1123;hit[76842]=581;hit[76843]=111;hit[76844]=1823;hit[76845]=42663;hit[76846]=82;hit[76847]=350;hit[76848]=6953;hit[76849]=95;hit[76850]=2230;hit[76851]=160;hit[76852]=1998;hit[76853]=151604;hit[76854]=125;hit[76855]=3276;hit[76856]=414;hit[76857]=68;hit[76858]=22;hit[76859]=122;hit[76860]=196;hit[76861]=49;hit[76862]=119;hit[76863]=6;hit[76864]=7619;hit[76865]=62778;hit[76866]=131;hit[76867]=243;hit[76868]=86;hit[76869]=254;hit[76870]=279;hit[76871]=113;hit[76872]=1960;hit[76873]=138375;hit[76874]=272;hit[76875]=148;hit[76876]=786;hit[76877]=4411;hit[76878]=310;hit[76879]=1196;hit[76880]=1125;hit[76881]=8803;hit[76882]=116;hit[76883]=67;hit[76884]=265;hit[76885]=773;hit[76886]=14;hit[76887]=51;hit[76888]=477;hit[76889]=194;hit[76890]=4619;hit[76891]=1447;hit[76892]=513;hit[76893]=75;hit[76894]=289;hit[76895]=1513;hit[76896]=11934;hit[76897]=46;hit[76898]=470;hit[76899]=218;hit[76900]=134;hit[76901]=603;hit[76902]=321;hit[76903]=86;hit[76904]=101;hit[76905]=217;hit[76906]=1779;hit[76907]=26;hit[76908]=200;hit[76909]=385;hit[76910]=330;hit[76911]=3741;hit[76912]=373;hit[76913]=10883;hit[76914]=366;hit[76915]=165;hit[76916]=377;hit[76917]=203;hit[76918]=53;hit[76919]=247;hit[76920]=289;hit[76921]=2406;hit[76922]=3213;hit[76923]=58222;hit[76924]=587;hit[76925]=136;hit[76926]=3550;hit[76927]=7847;hit[76928]=2399;hit[76929]=192;hit[76930]=1997;hit[76931]=7928;hit[76932]=957;hit[76933]=471;hit[76934]=34;hit[76935]=110;hit[76936]=714;hit[76937]=431;hit[76938]=38;hit[76939]=36;hit[76940]=919;hit[76941]=423773;hit[76942]=168;hit[76943]=252;hit[76944]=18186;hit[76945]=165;hit[76946]=210872;hit[76947]=124;hit[76948]=163;hit[76949]=712;hit[76950]=26;hit[76951]=44;hit[76952]=6155;hit[76953]=480;hit[76954]=250;hit[76955]=168;hit[76956]=927;hit[76957]=40;hit[76958]=132;hit[76959]=1171;hit[76960]=240;hit[76961]=149;hit[76962]=259;hit[76963]=89;hit[76964]=271;hit[76965]=14288;hit[76966]=1067;hit[76967]=3512;hit[76968]=1840;hit[76969]=185;hit[76970]=416;hit[76971]=481;hit[76972]=83637;hit[76973]=47;hit[76974]=7034;hit[76975]=594;hit[76976]=37777;hit[76977]=16947;hit[76978]=200;hit[76979]=86;hit[76980]=22212;hit[76981]=202;hit[76982]=417;hit[76983]=5938;hit[76984]=365;hit[76985]=162;hit[76986]=145;hit[76987]=93;hit[76988]=219;hit[76989]=1127;hit[76990]=263;hit[76991]=126;hit[76992]=86;hit[76993]=136;hit[76994]=1028;hit[76995]=268;hit[76996]=1398;hit[76997]=10685;hit[76998]=632;hit[76999]=1277;hit[77000]=357;