var hit=new Array();hit[50001]=50;hit[50002]=5;hit[50003]=2;hit[50004]=5;hit[50005]=262;hit[50006]=199;hit[50007]=1250;hit[50008]=23563;hit[50009]=40;hit[50010]=8;hit[50011]=23;hit[50012]=730;hit[50013]=3;hit[50014]=80;hit[50015]=111;hit[50016]=102;hit[50017]=102;hit[50018]=75;hit[50019]=192;hit[50020]=173;hit[50021]=611;hit[50022]=234;hit[50023]=7;hit[50024]=9;hit[50025]=459;hit[50026]=5003;hit[50027]=6;hit[50028]=60;hit[50029]=70;hit[50030]=591;hit[50031]=76;hit[50032]=1450797;hit[50033]=474;hit[50034]=93;hit[50035]=1474;hit[50036]=12759;hit[50037]=47;hit[50038]=42;hit[50039]=110;hit[50040]=168;hit[50041]=116;hit[50042]=77;hit[50043]=524;hit[50044]=2550;hit[50045]=2479;hit[50046]=24744;hit[50047]=42;hit[50048]=105;hit[50049]=506;hit[50050]=7271;hit[50051]=132;hit[50052]=241;hit[50053]=263;hit[50054]=17;hit[50055]=9;hit[50056]=129;hit[50057]=22;hit[50058]=50;hit[50059]=355;hit[50060]=27;hit[50061]=20370;hit[50062]=13;hit[50063]=120;hit[50064]=16;hit[50065]=6;hit[50066]=56;hit[50067]=3125;hit[50068]=44;hit[50069]=56;hit[50070]=48;hit[50071]=82;hit[50072]=74;hit[50073]=29;hit[50074]=20;hit[50075]=1138;hit[50076]=35;hit[50077]=2923;hit[50078]=47;hit[50079]=139;hit[50080]=66;hit[50081]=384;hit[50082]=632;hit[50083]=77;hit[50084]=9;hit[50085]=8;hit[50086]=100;hit[50087]=82;hit[50088]=57;hit[50089]=46;hit[50090]=246;hit[50091]=19;hit[50092]=496;hit[50093]=160;hit[50094]=62;hit[50095]=34;hit[50096]=33;hit[50097]=11;hit[50098]=529;hit[50099]=84;hit[50100]=7;hit[50101]=60;hit[50102]=50;hit[50103]=321;hit[50104]=1477;hit[50105]=736;hit[50106]=52;hit[50107]=16;hit[50108]=20;hit[50109]=85;hit[50110]=528;hit[50111]=26;hit[50112]=442;hit[50113]=43;hit[50114]=32;hit[50115]=16;hit[50116]=10;hit[50117]=26;hit[50118]=19;hit[50119]=75;hit[50120]=54;hit[50121]=236;hit[50122]=74;hit[50123]=687;hit[50124]=13;hit[50125]=60;hit[50126]=12;hit[50127]=18249;hit[50128]=7;hit[50129]=17;hit[50130]=108;hit[50131]=76;hit[50132]=6122;hit[50133]=163;hit[50134]=61;hit[50135]=400;hit[50136]=67599;hit[50137]=6720;hit[50138]=365;hit[50139]=29;hit[50140]=690;hit[50141]=21882;hit[50142]=1686;hit[50143]=26;hit[50144]=10;hit[50145]=459;hit[50146]=12;hit[50147]=9;hit[50148]=1813;hit[50149]=21;hit[50150]=19;hit[50151]=25;hit[50152]=910;hit[50153]=5;hit[50154]=22;hit[50155]=13658;hit[50156]=166;hit[50157]=33;hit[50158]=35;hit[50159]=4;hit[50160]=19;hit[50161]=269;hit[50162]=2875;hit[50163]=156;hit[50164]=6;hit[50165]=7;hit[50166]=59;hit[50167]=2072;hit[50168]=44;hit[50169]=6;hit[50170]=79;hit[50171]=44;hit[50172]=317;hit[50173]=9;hit[50174]=10;hit[50175]=706;hit[50176]=439;hit[50177]=9;hit[50178]=20;hit[50179]=74;hit[50180]=323;hit[50181]=308;hit[50182]=382;hit[50183]=301;hit[50184]=23;hit[50185]=12351;hit[50186]=68;hit[50187]=24;hit[50188]=19;hit[50189]=133;hit[50190]=267;hit[50191]=168;hit[50192]=31;hit[50193]=45828;hit[50194]=6;hit[50195]=181;hit[50196]=596;hit[50197]=710;hit[50198]=14;hit[50199]=34;hit[50200]=139;hit[50201]=284;hit[50202]=555;hit[50203]=61;hit[50204]=11;hit[50205]=19;hit[50206]=11095;hit[50207]=5;hit[50208]=110;hit[50209]=2585;hit[50210]=562;hit[50211]=901;hit[50212]=255;hit[50213]=6;hit[50214]=240;hit[50215]=4;hit[50216]=2152;hit[50217]=162;hit[50218]=6;hit[50219]=108;hit[50220]=146;hit[50221]=9;hit[50222]=19;hit[50223]=47;hit[50224]=343;hit[50225]=196;hit[50226]=53;hit[50227]=4;hit[50228]=89;hit[50229]=152;hit[50230]=8;hit[50231]=4;hit[50232]=11;hit[50233]=1270;hit[50234]=1;hit[50235]=108;hit[50236]=114;hit[50237]=178;hit[50238]=119;hit[50239]=69;hit[50240]=3;hit[50241]=40;hit[50242]=190;hit[50243]=33;hit[50244]=52;hit[50245]=58;hit[50246]=5;hit[50247]=23;hit[50248]=15;hit[50249]=14;hit[50250]=12;hit[50251]=42;hit[50252]=13;hit[50253]=3471;hit[50254]=150;hit[50255]=212;hit[50256]=17;hit[50257]=4;hit[50258]=26;hit[50259]=1365;hit[50260]=5553;hit[50261]=95;hit[50262]=21;hit[50263]=13;hit[50264]=72;hit[50265]=7930;hit[50266]=40;hit[50267]=14;hit[50268]=93;hit[50269]=90;hit[50270]=6;hit[50271]=42;hit[50272]=76;hit[50273]=5;hit[50274]=27;hit[50275]=881;hit[50276]=303;hit[50277]=6;hit[50278]=85;hit[50279]=48;hit[50280]=7693;hit[50281]=688;hit[50282]=136;hit[50283]=9;hit[50284]=7018;hit[50285]=1361;hit[50286]=14;hit[50287]=483;hit[50288]=195;hit[50289]=8;hit[50290]=8;hit[50291]=206;hit[50292]=13;hit[50293]=143;hit[50294]=168;hit[50295]=115;hit[50296]=21;hit[50297]=72;hit[50298]=487;hit[50299]=19;hit[50300]=932;hit[50301]=3;hit[50302]=35;hit[50303]=73;hit[50304]=1129;hit[50305]=3385;hit[50306]=1854;hit[50307]=279;hit[50308]=122;hit[50309]=34;hit[50310]=11;hit[50311]=33;hit[50312]=20;hit[50313]=301;hit[50314]=7;hit[50315]=5;hit[50316]=8559;hit[50317]=37;hit[50318]=223;hit[50319]=36058;hit[50320]=236;hit[50321]=253;hit[50322]=38;hit[50323]=25;hit[50324]=13;hit[50325]=10;hit[50326]=18;hit[50327]=8;hit[50328]=23;hit[50329]=11;hit[50330]=35;hit[50331]=7;hit[50332]=8;hit[50333]=12;hit[50334]=10;hit[50335]=396;hit[50336]=81446;hit[50337]=26;hit[50338]=94;hit[50339]=65;hit[50340]=6458;hit[50341]=126;hit[50342]=1699;hit[50343]=3408;hit[50344]=19;hit[50345]=14;hit[50346]=61;hit[50347]=193;hit[50348]=55;hit[50349]=12;hit[50350]=18;hit[50351]=125;hit[50352]=830;hit[50353]=14;hit[50354]=11;hit[50355]=12;hit[50356]=324;hit[50357]=2516;hit[50358]=10;hit[50359]=75;hit[50360]=30;hit[50361]=803;hit[50362]=6;hit[50363]=45;hit[50364]=39;hit[50365]=49;hit[50366]=579;hit[50367]=125;hit[50368]=68;hit[50369]=495;hit[50370]=12;hit[50371]=47;hit[50372]=120;hit[50373]=405;hit[50374]=152;hit[50375]=174;hit[50376]=61;hit[50377]=395;hit[50378]=31;hit[50379]=86;hit[50380]=144;hit[50381]=9371;hit[50382]=597;hit[50383]=594;hit[50384]=551;hit[50385]=31;hit[50386]=12;hit[50387]=4;hit[50388]=4;hit[50389]=39;hit[50390]=71;hit[50391]=386543;hit[50392]=95;hit[50393]=1779;hit[50394]=73403;hit[50395]=89;hit[50396]=98;hit[50397]=5697;hit[50398]=198;hit[50399]=5284;hit[50400]=300;hit[50401]=41;hit[50402]=41;hit[50403]=1687;hit[50404]=16113;hit[50405]=129;hit[50406]=590;hit[50407]=756;hit[50408]=1086;hit[50409]=3;hit[50410]=239;hit[50411]=83;hit[50412]=30536;hit[50413]=21;hit[50414]=1432;hit[50415]=54;hit[50416]=170;hit[50417]=480;hit[50418]=36;hit[50419]=14;hit[50420]=34;hit[50421]=93;hit[50422]=45;hit[50423]=59;hit[50424]=279;hit[50425]=68;hit[50426]=34;hit[50427]=55;hit[50428]=1067;hit[50429]=5;hit[50430]=42;hit[50431]=1773;hit[50432]=1244;hit[50433]=4;hit[50434]=306;hit[50435]=5738;hit[50436]=4121;hit[50437]=37;hit[50438]=184;hit[50439]=9;hit[50440]=58;hit[50441]=1148;hit[50442]=3;hit[50443]=5;hit[50444]=6;hit[50445]=257;hit[50446]=142;hit[50447]=3678;hit[50448]=16;hit[50449]=32;hit[50450]=454;hit[50451]=183;hit[50452]=3;hit[50453]=800;hit[50454]=169;hit[50455]=33;hit[50456]=133;hit[50457]=53;hit[50458]=5;hit[50459]=37068;hit[50460]=1968;hit[50461]=7;hit[50462]=55;hit[50463]=1392;hit[50464]=139;hit[50465]=161;hit[50466]=113;hit[50467]=84;hit[50468]=161;hit[50469]=113;hit[50470]=8;hit[50471]=61;hit[50472]=47;hit[50473]=11;hit[50474]=4;hit[50475]=715;hit[50476]=30;hit[50477]=6083;hit[50478]=261;hit[50479]=93;hit[50480]=200;hit[50481]=158;hit[50482]=5;hit[50483]=3780;hit[50484]=380;hit[50485]=182;hit[50486]=65;hit[50487]=94;hit[50488]=6;hit[50489]=43;hit[50490]=336;hit[50491]=65;hit[50492]=229;hit[50493]=33;hit[50494]=2462;hit[50495]=166;hit[50496]=12468;hit[50497]=341;hit[50498]=166484;hit[50499]=29;hit[50500]=65;hit[50501]=624;hit[50502]=2848;hit[50503]=8299;hit[50504]=4;hit[50505]=9;hit[50506]=26;hit[50507]=1926;hit[50508]=1807;hit[50509]=4;hit[50510]=33;hit[50511]=26;hit[50512]=7;hit[50513]=106;hit[50514]=21;hit[50515]=68;hit[50516]=562;hit[50517]=96;hit[50518]=710;hit[50519]=3;hit[50520]=12;hit[50521]=432;hit[50522]=82;hit[50523]=870;hit[50524]=121;hit[50525]=1671;hit[50526]=304;hit[50527]=40;hit[50528]=7755;hit[50529]=46;hit[50530]=72;hit[50531]=539;hit[50532]=298;hit[50533]=452;hit[50534]=8;hit[50535]=34;hit[50536]=54;hit[50537]=251;hit[50538]=311;hit[50539]=32;hit[50540]=22;hit[50541]=548;hit[50542]=167;hit[50543]=41;hit[50544]=8;hit[50545]=19;hit[50546]=829;hit[50547]=8;hit[50548]=652;hit[50549]=626;hit[50550]=667;hit[50551]=9;hit[50552]=11;hit[50553]=614;hit[50554]=104;hit[50555]=2365;hit[50556]=108;hit[50557]=86;hit[50558]=30227;hit[50559]=9;hit[50560]=24;hit[50561]=3;hit[50562]=10;hit[50563]=11;hit[50564]=17;hit[50565]=211;hit[50566]=1;hit[50567]=74;hit[50568]=10;hit[50569]=12;hit[50570]=112;hit[50571]=30;hit[50572]=180;hit[50573]=4;hit[50574]=29;hit[50575]=26;hit[50576]=3;hit[50577]=18;hit[50578]=33;hit[50579]=57;hit[50580]=239;hit[50581]=27;hit[50582]=148;hit[50583]=161;hit[50584]=911;hit[50585]=4;hit[50586]=115;hit[50587]=239;hit[50588]=390;hit[50589]=770;hit[50590]=123;hit[50591]=549;hit[50592]=18;hit[50593]=38;hit[50594]=23;hit[50595]=164;hit[50596]=18;hit[50597]=327;hit[50598]=34;hit[50599]=278;hit[50600]=42;hit[50601]=45;hit[50602]=24;hit[50603]=438;hit[50604]=118;hit[50605]=81;hit[50606]=29401;hit[50607]=1196;hit[50608]=19754;hit[50609]=23741;hit[50610]=219;hit[50611]=2543;hit[50612]=57;hit[50613]=1649;hit[50614]=41;hit[50615]=147;hit[50616]=112;hit[50617]=18;hit[50618]=132;hit[50619]=32;hit[50620]=62;hit[50621]=17;hit[50622]=454;hit[50623]=234;hit[50624]=505;hit[50625]=17;hit[50626]=24;hit[50627]=561;hit[50628]=900;hit[50629]=22;hit[50630]=692;hit[50631]=48;hit[50632]=55;hit[50633]=204;hit[50634]=121;hit[50635]=10;hit[50636]=448;hit[50637]=1213;hit[50638]=43;hit[50639]=5;hit[50640]=119;hit[50641]=78;hit[50642]=11;hit[50643]=3156;hit[50644]=1204;hit[50645]=554;hit[50646]=62;hit[50647]=10;hit[50648]=2;hit[50649]=68;hit[50650]=545;hit[50651]=446;hit[50652]=5;hit[50653]=337;hit[50654]=88;hit[50655]=173;hit[50656]=998;hit[50657]=14;hit[50658]=26;hit[50659]=269;hit[50660]=163;hit[50661]=16;hit[50662]=12;hit[50663]=9;hit[50664]=281;hit[50665]=17;hit[50666]=8;hit[50667]=2;hit[50668]=11;hit[50669]=48;hit[50670]=118;hit[50671]=4779710;hit[50672]=146;hit[50673]=3352;hit[50674]=34;hit[50675]=579;hit[50676]=95;hit[50677]=122;hit[50678]=691;hit[50679]=7;hit[50680]=35;hit[50681]=18;hit[50682]=51;hit[50683]=15380;hit[50684]=1632;hit[50685]=11;hit[50686]=2529;hit[50687]=9;hit[50688]=257;hit[50689]=8221;hit[50690]=4559;hit[50691]=21;hit[50692]=17;hit[50693]=57;hit[50694]=48;hit[50695]=23;hit[50696]=58;hit[50697]=99;hit[50698]=3281;hit[50699]=1515;hit[50700]=138;hit[50701]=9;hit[50702]=103;hit[50703]=7522;hit[50704]=25;hit[50705]=76;hit[50706]=206;hit[50707]=179;hit[50708]=228;hit[50709]=9639;hit[50710]=10;hit[50711]=11;hit[50712]=13098;hit[50713]=16;hit[50714]=3813;hit[50715]=8;hit[50716]=1;hit[50717]=1984;hit[50718]=53;hit[50719]=16932;hit[50720]=553;hit[50721]=439;hit[50722]=14;hit[50723]=5391;hit[50724]=102;hit[50725]=27;hit[50726]=59;hit[50727]=133;hit[50728]=74;hit[50729]=1300;hit[50730]=255;hit[50731]=222;hit[50732]=26;hit[50733]=46;hit[50734]=29583;hit[50735]=402;hit[50736]=56252;hit[50737]=4732;hit[50738]=17;hit[50739]=25;hit[50740]=28;hit[50741]=52;hit[50742]=402;hit[50743]=200;hit[50744]=92;hit[50745]=53;hit[50746]=4;hit[50747]=1;hit[50748]=110;hit[50749]=645;hit[50750]=9;hit[50751]=3;hit[50752]=690;hit[50753]=24;hit[50754]=6997;hit[50755]=942;hit[50756]=168;hit[50757]=24;hit[50758]=113;hit[50759]=26;hit[50760]=244;hit[50761]=49;hit[50762]=83;hit[50763]=2175;hit[50764]=7;hit[50765]=47;hit[50766]=6;hit[50767]=31;hit[50768]=1227;hit[50769]=149;hit[50770]=238;hit[50771]=119;hit[50772]=469;hit[50773]=3428;hit[50774]=145;hit[50775]=7;hit[50776]=5;hit[50777]=1;hit[50778]=102;hit[50779]=3;hit[50780]=113;hit[50781]=3669;hit[50782]=103;hit[50783]=30;hit[50784]=91;hit[50785]=106;hit[50786]=3;hit[50787]=41;hit[50788]=230;hit[50789]=258;hit[50790]=67;hit[50791]=526;hit[50792]=43;hit[50793]=8;hit[50794]=233;hit[50795]=5;hit[50796]=145;hit[50797]=17;hit[50798]=104;hit[50799]=123;hit[50800]=7;hit[50801]=8;hit[50802]=1;hit[50803]=360;hit[50804]=4136;hit[50805]=1483;hit[50806]=191;hit[50807]=84;hit[50808]=215;hit[50809]=1841;hit[50810]=1203;hit[50811]=18;hit[50812]=15;hit[50813]=15;hit[50814]=357;hit[50815]=26;hit[50816]=1122;hit[50817]=3649;hit[50818]=637;hit[50819]=546;hit[50820]=7;hit[50821]=47;hit[50822]=6;hit[50823]=70;hit[50824]=133;hit[50825]=214;hit[50826]=7920;hit[50827]=86;hit[50828]=46;hit[50829]=173;hit[50830]=76;hit[50831]=16;hit[50832]=10;hit[50833]=7;hit[50834]=520;hit[50835]=10;hit[50836]=10;hit[50837]=14;hit[50838]=132;hit[50839]=31;hit[50840]=6;hit[50841]=7;hit[50842]=63;hit[50843]=153;hit[50844]=78;hit[50845]=19;hit[50846]=7;hit[50847]=404;hit[50848]=23;hit[50849]=161;hit[50850]=1290;hit[50851]=135;hit[50852]=99;hit[50853]=27;hit[50854]=27;hit[50855]=5402;hit[50856]=17;hit[50857]=11;hit[50858]=8;hit[50859]=9;hit[50860]=60;hit[50861]=330;hit[50862]=11;hit[50863]=1309;hit[50864]=3;hit[50865]=23;hit[50866]=540;hit[50867]=152356;hit[50868]=804;hit[50869]=70;hit[50870]=177;hit[50871]=52;hit[50872]=241;hit[50873]=1035;hit[50874]=229;hit[50875]=369;hit[50876]=81;hit[50877]=14;hit[50878]=9;hit[50879]=177;hit[50880]=9;hit[50881]=15;hit[50882]=22;hit[50883]=7;hit[50884]=9;hit[50885]=510;hit[50886]=72;hit[50887]=21;hit[50888]=33;hit[50889]=55;hit[50890]=3;hit[50891]=69;hit[50892]=957;hit[50893]=42;hit[50894]=787;hit[50895]=7688;hit[50896]=161;hit[50897]=14;hit[50898]=50;hit[50899]=524;hit[50900]=97;hit[50901]=13;hit[50902]=466;hit[50903]=529;hit[50904]=33;hit[50905]=159;hit[50906]=2;hit[50907]=8;hit[50908]=0;hit[50909]=1;hit[50910]=72;hit[50911]=138077;hit[50912]=45;hit[50913]=35;hit[50914]=35;hit[50915]=32;hit[50916]=3;hit[50917]=5;hit[50918]=26;hit[50919]=34;hit[50920]=37;hit[50921]=41;hit[50922]=37;hit[50923]=5983;hit[50924]=10;hit[50925]=65;hit[50926]=130;hit[50927]=22;hit[50928]=89;hit[50929]=801;hit[50930]=828;hit[50931]=48;hit[50932]=9;hit[50933]=3;hit[50934]=336;hit[50935]=19;hit[50936]=136;hit[50937]=15;hit[50938]=15;hit[50939]=36;hit[50940]=7;hit[50941]=12;hit[50942]=3;hit[50943]=7;hit[50944]=68;hit[50945]=804;hit[50946]=58;hit[50947]=2897;hit[50948]=25;hit[50949]=5690;hit[50950]=7;hit[50951]=58;hit[50952]=23;hit[50953]=31;hit[50954]=4;hit[50955]=5;hit[50956]=16;hit[50957]=1052;hit[50958]=1072;hit[50959]=6;hit[50960]=60;hit[50961]=103;hit[50962]=32;hit[50963]=117;hit[50964]=340;hit[50965]=933;hit[50966]=9710;hit[50967]=77;hit[50968]=149;hit[50969]=20;hit[50970]=14;hit[50971]=3282;hit[50972]=71;hit[50973]=41;hit[50974]=4;hit[50975]=176;hit[50976]=5;hit[50977]=167;hit[50978]=2444;hit[50979]=90;hit[50980]=1185;hit[50981]=13;hit[50982]=23;hit[50983]=19;hit[50984]=54;hit[50985]=128;hit[50986]=1823;hit[50987]=48;hit[50988]=92;hit[50989]=19;hit[50990]=1477;hit[50991]=328;hit[50992]=60;hit[50993]=158;hit[50994]=37;hit[50995]=23537;hit[50996]=54;hit[50997]=34;hit[50998]=224;hit[50999]=357;hit[51000]=20;