var hit=new Array();hit[55001]=26;hit[55002]=2;hit[55003]=25;hit[55004]=738;hit[55005]=58;hit[55006]=374;hit[55007]=206;hit[55008]=16;hit[55009]=7;hit[55010]=11;hit[55011]=1043;hit[55012]=2;hit[55013]=1;hit[55014]=8;hit[55015]=99;hit[55016]=69;hit[55017]=10;hit[55018]=118;hit[55019]=6069;hit[55020]=3;hit[55021]=149;hit[55022]=10;hit[55023]=6;hit[55024]=26;hit[55025]=1001;hit[55026]=462;hit[55027]=56;hit[55028]=41;hit[55029]=879;hit[55030]=20;hit[55031]=19;hit[55032]=10;hit[55033]=97;hit[55034]=115;hit[55035]=82;hit[55036]=292;hit[55037]=10;hit[55038]=11781;hit[55039]=304;hit[55040]=801;hit[55041]=54;hit[55042]=32;hit[55043]=1957;hit[55044]=935;hit[55045]=46;hit[55046]=20;hit[55047]=791;hit[55048]=44;hit[55049]=17;hit[55050]=43;hit[55051]=96;hit[55052]=154;hit[55053]=649;hit[55054]=314;hit[55055]=1827;hit[55056]=205;hit[55057]=286;hit[55058]=200;hit[55059]=732;hit[55060]=202;hit[55061]=1043;hit[55062]=98;hit[55063]=105;hit[55064]=204;hit[55065]=100;hit[55066]=73;hit[55067]=115;hit[55068]=306;hit[55069]=455;hit[55070]=848;hit[55071]=28;hit[55072]=10;hit[55073]=39466;hit[55074]=59;hit[55075]=27841;hit[55076]=50;hit[55077]=137;hit[55078]=288;hit[55079]=1786;hit[55080]=1449;hit[55081]=19588;hit[55082]=694;hit[55083]=447;hit[55084]=17;hit[55085]=58;hit[55086]=179;hit[55087]=2066;hit[55088]=22;hit[55089]=373;hit[55090]=6312;hit[55091]=27;hit[55092]=151;hit[55093]=226;hit[55094]=68;hit[55095]=227;hit[55096]=64;hit[55097]=19809;hit[55098]=288;hit[55099]=102;hit[55100]=3551;hit[55101]=1078;hit[55102]=7;hit[55103]=132;hit[55104]=369;hit[55105]=53;hit[55106]=212;hit[55107]=25;hit[55108]=33891;hit[55109]=39;hit[55110]=13;hit[55111]=127;hit[55112]=8894;hit[55113]=11684;hit[55114]=70;hit[55115]=63;hit[55116]=135;hit[55117]=13;hit[55118]=176;hit[55119]=133;hit[55120]=73;hit[55121]=81;hit[55122]=60641;hit[55123]=20;hit[55124]=85;hit[55125]=117;hit[55126]=37;hit[55127]=226;hit[55128]=53;hit[55129]=4941;hit[55130]=3544;hit[55131]=71;hit[55132]=8;hit[55133]=11;hit[55134]=590;hit[55135]=995;hit[55136]=86;hit[55137]=131;hit[55138]=504;hit[55139]=2026;hit[55140]=1270;hit[55141]=18;hit[55142]=28;hit[55143]=750;hit[55144]=50;hit[55145]=1872;hit[55146]=170;hit[55147]=892;hit[55148]=122;hit[55149]=21;hit[55150]=135;hit[55151]=1146;hit[55152]=1262;hit[55153]=35942;hit[55154]=469;hit[55155]=1993;hit[55156]=3803;hit[55157]=1344;hit[55158]=267;hit[55159]=49;hit[55160]=198;hit[55161]=684;hit[55162]=2564;hit[55163]=68;hit[55164]=245;hit[55165]=10;hit[55166]=19;hit[55167]=21;hit[55168]=20;hit[55169]=40;hit[55170]=78;hit[55171]=20;hit[55172]=289;hit[55173]=124;hit[55174]=9;hit[55175]=348;hit[55176]=83;hit[55177]=3094;hit[55178]=1226;hit[55179]=57;hit[55180]=72;hit[55181]=32;hit[55182]=84;hit[55183]=7;hit[55184]=2142;hit[55185]=111;hit[55186]=180;hit[55187]=276;hit[55188]=318;hit[55189]=5390;hit[55190]=120;hit[55191]=46;hit[55192]=15;hit[55193]=10;hit[55194]=292;hit[55195]=74;hit[55196]=95;hit[55197]=156;hit[55198]=139;hit[55199]=766;hit[55200]=21897;hit[55201]=100;hit[55202]=14;hit[55203]=39;hit[55204]=129;hit[55205]=3;hit[55206]=20;hit[55207]=94;hit[55208]=69;hit[55209]=33;hit[55210]=26;hit[55211]=67;hit[55212]=33145;hit[55213]=3;hit[55214]=61;hit[55215]=663;hit[55216]=270;hit[55217]=353;hit[55218]=366;hit[55219]=501;hit[55220]=10;hit[55221]=17;hit[55222]=7;hit[55223]=123;hit[55224]=85;hit[55225]=98;hit[55226]=471;hit[55227]=312;hit[55228]=202;hit[55229]=24;hit[55230]=342;hit[55231]=371;hit[55232]=12;hit[55233]=168;hit[55234]=4;hit[55235]=39;hit[55236]=193;hit[55237]=130;hit[55238]=58;hit[55239]=27;hit[55240]=819;hit[55241]=13;hit[55242]=60;hit[55243]=359;hit[55244]=55;hit[55245]=96;hit[55246]=132;hit[55247]=74;hit[55248]=553;hit[55249]=324;hit[55250]=81;hit[55251]=124;hit[55252]=89;hit[55253]=16458;hit[55254]=74;hit[55255]=79;hit[55256]=175;hit[55257]=15;hit[55258]=52;hit[55259]=21;hit[55260]=47;hit[55261]=1858;hit[55262]=2032;hit[55263]=8;hit[55264]=78;hit[55265]=1132;hit[55266]=16464;hit[55267]=24;hit[55268]=235;hit[55269]=158;hit[55270]=231;hit[55271]=21;hit[55272]=6;hit[55273]=9;hit[55274]=5;hit[55275]=58;hit[55276]=19;hit[55277]=59;hit[55278]=17;hit[55279]=390;hit[55280]=16;hit[55281]=569;hit[55282]=770;hit[55283]=72;hit[55284]=11;hit[55285]=2149;hit[55286]=21006;hit[55287]=138;hit[55288]=468;hit[55289]=291;hit[55290]=170;hit[55291]=151;hit[55292]=3334;hit[55293]=26;hit[55294]=446;hit[55295]=31;hit[55296]=50;hit[55297]=10;hit[55298]=40;hit[55299]=11;hit[55300]=12;hit[55301]=47;hit[55302]=53;hit[55303]=17;hit[55304]=232;hit[55305]=40;hit[55306]=174;hit[55307]=355;hit[55308]=92;hit[55309]=644;hit[55310]=275;hit[55311]=27;hit[55312]=46;hit[55313]=45;hit[55314]=11;hit[55315]=11;hit[55316]=25;hit[55317]=251;hit[55318]=85;hit[55319]=188;hit[55320]=16;hit[55321]=16;hit[55322]=48387;hit[55323]=263;hit[55324]=26;hit[55325]=2273;hit[55326]=1765;hit[55327]=10;hit[55328]=102;hit[55329]=92;hit[55330]=192;hit[55331]=65;hit[55332]=27;hit[55333]=52;hit[55334]=110;hit[55335]=18;hit[55336]=27;hit[55337]=70;hit[55338]=12;hit[55339]=17;hit[55340]=716;hit[55341]=16;hit[55342]=2541;hit[55343]=141;hit[55344]=150;hit[55345]=30;hit[55346]=126;hit[55347]=137;hit[55348]=90;hit[55349]=55;hit[55350]=299;hit[55351]=469;hit[55352]=107;hit[55353]=6;hit[55354]=1718;hit[55355]=6621;hit[55356]=107;hit[55357]=511;hit[55358]=48;hit[55359]=6;hit[55360]=16;hit[55361]=64;hit[55362]=22;hit[55363]=9;hit[55364]=11;hit[55365]=83;hit[55366]=11780;hit[55367]=18;hit[55368]=602;hit[55369]=21;hit[55370]=721;hit[55371]=3716;hit[55372]=73;hit[55373]=432;hit[55374]=106;hit[55375]=134;hit[55376]=1559;hit[55377]=69;hit[55378]=126;hit[55379]=405;hit[55380]=308;hit[55381]=2704;hit[55382]=52918;hit[55383]=9931;hit[55384]=1421;hit[55385]=22;hit[55386]=231;hit[55387]=6;hit[55388]=65;hit[55389]=858;hit[55390]=812;hit[55391]=66;hit[55392]=609;hit[55393]=25;hit[55394]=200;hit[55395]=1361;hit[55396]=51;hit[55397]=183;hit[55398]=17;hit[55399]=3800;hit[55400]=36;hit[55401]=22;hit[55402]=79;hit[55403]=34;hit[55404]=2549;hit[55405]=170;hit[55406]=421;hit[55407]=348;hit[55408]=266;hit[55409]=37;hit[55410]=160;hit[55411]=497;hit[55412]=130;hit[55413]=62;hit[55414]=42001;hit[55415]=492;hit[55416]=35;hit[55417]=143;hit[55418]=7;hit[55419]=76;hit[55420]=215;hit[55421]=592;hit[55422]=430;hit[55423]=136;hit[55424]=114;hit[55425]=32;hit[55426]=54;hit[55427]=108;hit[55428]=90;hit[55429]=21;hit[55430]=121;hit[55431]=126;hit[55432]=198;hit[55433]=4990;hit[55434]=167;hit[55435]=82;hit[55436]=151;hit[55437]=150;hit[55438]=20065;hit[55439]=8683;hit[55440]=135094;hit[55441]=62;hit[55442]=146;hit[55443]=110;hit[55444]=41;hit[55445]=38;hit[55446]=38462;hit[55447]=886;hit[55448]=187;hit[55449]=129;hit[55450]=220;hit[55451]=171;hit[55452]=26;hit[55453]=193;hit[55454]=73;hit[55455]=36;hit[55456]=148;hit[55457]=178;hit[55458]=7860;hit[55459]=40;hit[55460]=452;hit[55461]=230;hit[55462]=65;hit[55463]=13;hit[55464]=2921;hit[55465]=198;hit[55466]=114;hit[55467]=19;hit[55468]=37;hit[55469]=13;hit[55470]=23;hit[55471]=200;hit[55472]=164;hit[55473]=25;hit[55474]=27;hit[55475]=12;hit[55476]=33;hit[55477]=20;hit[55478]=7;hit[55479]=32;hit[55480]=25;hit[55481]=36;hit[55482]=77;hit[55483]=79;hit[55484]=11;hit[55485]=651;hit[55486]=5;hit[55487]=32;hit[55488]=34;hit[55489]=14;hit[55490]=236;hit[55491]=11;hit[55492]=1408;hit[55493]=2370;hit[55494]=901;hit[55495]=110;hit[55496]=16;hit[55497]=726;hit[55498]=789;hit[55499]=695;hit[55500]=105;hit[55501]=87;hit[55502]=7144;hit[55503]=119;hit[55504]=134;hit[55505]=7;hit[55506]=7;hit[55507]=10;hit[55508]=25;hit[55509]=27;hit[55510]=90;hit[55511]=1645;hit[55512]=595;hit[55513]=10183;hit[55514]=3686;hit[55515]=25;hit[55516]=630;hit[55517]=143514;hit[55518]=1368;hit[55519]=918;hit[55520]=10850;hit[55521]=148;hit[55522]=2;hit[55523]=396;hit[55524]=211;hit[55525]=550;hit[55526]=137;hit[55527]=41;hit[55528]=277;hit[55529]=9;hit[55530]=147;hit[55531]=729;hit[55532]=860;hit[55533]=266;hit[55534]=519;hit[55535]=30;hit[55536]=564;hit[55537]=59200;hit[55538]=10140;hit[55539]=2765;hit[55540]=7148;hit[55541]=397;hit[55542]=429;hit[55543]=494;hit[55544]=1967;hit[55545]=295;hit[55546]=28;hit[55547]=172;hit[55548]=329;hit[55549]=92;hit[55550]=895;hit[55551]=918;hit[55552]=35;hit[55553]=232;hit[55554]=35;hit[55555]=30;hit[55556]=36;hit[55557]=713;hit[55558]=141;hit[55559]=502;hit[55560]=7;hit[55561]=534;hit[55562]=61;hit[55563]=66;hit[55564]=53;hit[55565]=679;hit[55566]=969;hit[55567]=405;hit[55568]=423;hit[55569]=116;hit[55570]=194;hit[55571]=285;hit[55572]=213;hit[55573]=518;hit[55574]=141;hit[55575]=263;hit[55576]=375;hit[55577]=270;hit[55578]=150;hit[55579]=1387;hit[55580]=2666;hit[55581]=1129;hit[55582]=47;hit[55583]=151;hit[55584]=259;hit[55585]=277;hit[55586]=13;hit[55587]=1649;hit[55588]=33;hit[55589]=112;hit[55590]=421;hit[55591]=253061;hit[55592]=32;hit[55593]=33;hit[55594]=5;hit[55595]=616;hit[55596]=32;hit[55597]=1518;hit[55598]=310;hit[55599]=1348;hit[55600]=125;hit[55601]=164;hit[55602]=1331;hit[55603]=104;hit[55604]=1104;hit[55605]=422;hit[55606]=1276;hit[55607]=16;hit[55608]=889;hit[55609]=44;hit[55610]=656;hit[55611]=157;hit[55612]=472;hit[55613]=98;hit[55614]=57;hit[55615]=187;hit[55616]=397;hit[55617]=632;hit[55618]=50234;hit[55619]=507;hit[55620]=96;hit[55621]=324;hit[55622]=95;hit[55623]=132;hit[55624]=253;hit[55625]=10;hit[55626]=1104;hit[55627]=10;hit[55628]=187;hit[55629]=444;hit[55630]=150;hit[55631]=24;hit[55632]=101;hit[55633]=5;hit[55634]=62;hit[55635]=13198;hit[55636]=503;hit[55637]=9;hit[55638]=2;hit[55639]=33;hit[55640]=53;hit[55641]=197;hit[55642]=1059;hit[55643]=7;hit[55644]=17;hit[55645]=142;hit[55646]=45;hit[55647]=10;hit[55648]=10;hit[55649]=2;hit[55650]=8;hit[55651]=904;hit[55652]=66;hit[55653]=11;hit[55654]=86;hit[55655]=396;hit[55656]=413;hit[55657]=4639;hit[55658]=212;hit[55659]=54;hit[55660]=23;hit[55661]=18;hit[55662]=2943;hit[55663]=118;hit[55664]=42;hit[55665]=322;hit[55666]=64;hit[55667]=39;hit[55668]=95;hit[55669]=644;hit[55670]=19;hit[55671]=135;hit[55672]=48;hit[55673]=39;hit[55674]=29;hit[55675]=38;hit[55676]=3;hit[55677]=4;hit[55678]=19;hit[55679]=4;hit[55680]=5;hit[55681]=2;hit[55682]=12;hit[55683]=200;hit[55684]=15;hit[55685]=28;hit[55686]=69;hit[55687]=31;hit[55688]=92;hit[55689]=9;hit[55690]=55;hit[55691]=1302;hit[55692]=2341;hit[55693]=6657;hit[55694]=401;hit[55695]=240;hit[55696]=171;hit[55697]=272;hit[55698]=157;hit[55699]=241;hit[55700]=66;hit[55701]=85;hit[55702]=439;hit[55703]=109;hit[55704]=877;hit[55705]=1573;hit[55706]=1794;hit[55707]=180;hit[55708]=162;hit[55709]=868;hit[55710]=97;hit[55711]=127;hit[55712]=87;hit[55713]=120;hit[55714]=15;hit[55715]=91;hit[55716]=30;hit[55717]=12;hit[55718]=70;hit[55719]=687;hit[55720]=72;hit[55721]=147;hit[55722]=84;hit[55723]=650;hit[55724]=257;hit[55725]=1093;hit[55726]=160;hit[55727]=146;hit[55728]=27;hit[55729]=918;hit[55730]=233;hit[55731]=195;hit[55732]=30;hit[55733]=361;hit[55734]=16;hit[55735]=50;hit[55736]=34;hit[55737]=53;hit[55738]=134;hit[55739]=179;hit[55740]=14;hit[55741]=458;hit[55742]=35;hit[55743]=65880;hit[55744]=46;hit[55745]=257;hit[55746]=12256;hit[55747]=45;hit[55748]=77;hit[55749]=953;hit[55750]=179;hit[55751]=31;hit[55752]=89;hit[55753]=660;hit[55754]=318;hit[55755]=688;hit[55756]=1091;hit[55757]=26;hit[55758]=493;hit[55759]=12;hit[55760]=1131;hit[55761]=158;hit[55762]=598;hit[55763]=44;hit[55764]=548;hit[55765]=9273;hit[55766]=524;hit[55767]=3472;hit[55768]=1397;hit[55769]=2145;hit[55770]=2770;hit[55771]=86;hit[55772]=29;hit[55773]=375;hit[55774]=1070;hit[55775]=3701;hit[55776]=80;hit[55777]=215;hit[55778]=314;hit[55779]=519;hit[55780]=923;hit[55781]=352;hit[55782]=37;hit[55783]=4306;hit[55784]=460;hit[55785]=156;hit[55786]=95;hit[55787]=353;hit[55788]=148;hit[55789]=16;hit[55790]=145;hit[55791]=452;hit[55792]=125;hit[55793]=4921;hit[55794]=4205;hit[55795]=796;hit[55796]=277;hit[55797]=241;hit[55798]=77;hit[55799]=1756;hit[55800]=73;hit[55801]=3;hit[55802]=34;hit[55803]=11;hit[55804]=117;hit[55805]=55;hit[55806]=20;hit[55807]=904;hit[55808]=4395;hit[55809]=205;hit[55810]=208;hit[55811]=18170;hit[55812]=41;hit[55813]=31;hit[55814]=4;hit[55815]=18;hit[55816]=203;hit[55817]=1545;hit[55818]=14;hit[55819]=52;hit[55820]=342;hit[55821]=133;hit[55822]=655;hit[55823]=15927;hit[55824]=542;hit[55825]=123;hit[55826]=13040;hit[55827]=4148;hit[55828]=71;hit[55829]=256;hit[55830]=82;hit[55831]=330;hit[55832]=531;hit[55833]=207;hit[55834]=25;hit[55835]=71;hit[55836]=7099;hit[55837]=192;hit[55838]=610;hit[55839]=19;hit[55840]=10;hit[55841]=10;hit[55842]=102;hit[55843]=542;hit[55844]=5;hit[55845]=24;hit[55846]=29;hit[55847]=1337;hit[55848]=127;hit[55849]=76;hit[55850]=41;hit[55851]=1587;hit[55852]=537;hit[55853]=329;hit[55854]=126;hit[55855]=405;hit[55856]=6418;hit[55857]=108;hit[55858]=288;hit[55859]=36;hit[55860]=34;hit[55861]=18;hit[55862]=3;hit[55863]=7;hit[55864]=11;hit[55865]=16;hit[55866]=12;hit[55867]=72;hit[55868]=4;hit[55869]=23;hit[55870]=4;hit[55871]=7;hit[55872]=121;hit[55873]=16;hit[55874]=58;hit[55875]=832;hit[55876]=726;hit[55877]=365;hit[55878]=21;hit[55879]=13742;hit[55880]=17;hit[55881]=636;hit[55882]=631;hit[55883]=352;hit[55884]=1314;hit[55885]=179;hit[55886]=7238;hit[55887]=128905;hit[55888]=10595;hit[55889]=228;hit[55890]=23;hit[55891]=390;hit[55892]=22;hit[55893]=94;hit[55894]=321;hit[55895]=171;hit[55896]=893;hit[55897]=569;hit[55898]=89;hit[55899]=44;hit[55900]=124;hit[55901]=459;hit[55902]=23;hit[55903]=16;hit[55904]=30;hit[55905]=25;hit[55906]=21;hit[55907]=65;hit[55908]=72;hit[55909]=62;hit[55910]=21;hit[55911]=136;hit[55912]=68;hit[55913]=103;hit[55914]=235;hit[55915]=6;hit[55916]=83;hit[55917]=17;hit[55918]=795;hit[55919]=3;hit[55920]=906;hit[55921]=34;hit[55922]=29;hit[55923]=17;hit[55924]=145;hit[55925]=164;hit[55926]=45;hit[55927]=377;hit[55928]=101;hit[55929]=48;hit[55930]=1332;hit[55931]=861;hit[55932]=399;hit[55933]=189;hit[55934]=46237;hit[55935]=198;hit[55936]=53;hit[55937]=5682;hit[55938]=6;hit[55939]=30;hit[55940]=18;hit[55941]=88;hit[55942]=793;hit[55943]=37;hit[55944]=40;hit[55945]=6;hit[55946]=585;hit[55947]=17;hit[55948]=227;hit[55949]=25;hit[55950]=38;hit[55951]=116;hit[55952]=154;hit[55953]=27;hit[55954]=10;hit[55955]=3367;hit[55956]=278;hit[55957]=186;hit[55958]=464;hit[55959]=5;hit[55960]=70;hit[55961]=9;hit[55962]=5134;hit[55963]=90;hit[55964]=196;hit[55965]=12;hit[55966]=93;hit[55967]=112;hit[55968]=3801;hit[55969]=47;hit[55970]=36;hit[55971]=31;hit[55972]=121;hit[55973]=105;hit[55974]=44;hit[55975]=285;hit[55976]=493;hit[55977]=73;hit[55978]=64;hit[55979]=26;hit[55980]=209;hit[55981]=653;hit[55982]=582;hit[55983]=2651;hit[55984]=126;hit[55985]=11;hit[55986]=29;hit[55987]=9;hit[55988]=136;hit[55989]=7;hit[55990]=9;hit[55991]=29;hit[55992]=48;hit[55993]=300;hit[55994]=3923;hit[55995]=1938;hit[55996]=4347;hit[55997]=939;hit[55998]=220416;hit[55999]=430;hit[56000]=162;