var hit=new Array();hit[50001]=86;hit[50002]=36;hit[50003]=10;hit[50004]=32;hit[50005]=1180;hit[50006]=757;hit[50007]=6046;hit[50008]=123858;hit[50009]=1606;hit[50010]=34;hit[50011]=78;hit[50012]=10410;hit[50013]=179;hit[50014]=149;hit[50015]=191;hit[50016]=214;hit[50017]=309;hit[50018]=293;hit[50019]=562;hit[50020]=768;hit[50021]=4268;hit[50022]=456;hit[50023]=115;hit[50024]=36;hit[50025]=1437;hit[50026]=9077;hit[50027]=12;hit[50028]=149;hit[50029]=246;hit[50030]=2033;hit[50031]=253;hit[50032]=2312635;hit[50033]=1091;hit[50034]=726;hit[50035]=4606;hit[50036]=25818;hit[50037]=142;hit[50038]=178;hit[50039]=305;hit[50040]=784;hit[50041]=447;hit[50042]=223;hit[50043]=2790;hit[50044]=5772;hit[50045]=5997;hit[50046]=55032;hit[50047]=157;hit[50048]=313;hit[50049]=1783;hit[50050]=10234;hit[50051]=681;hit[50052]=830;hit[50053]=462;hit[50054]=122;hit[50055]=82;hit[50056]=717;hit[50057]=70;hit[50058]=171;hit[50059]=1424;hit[50060]=207;hit[50061]=53321;hit[50062]=45;hit[50063]=406;hit[50064]=87;hit[50065]=72;hit[50066]=92;hit[50067]=6022;hit[50068]=131;hit[50069]=114;hit[50070]=192;hit[50071]=497;hit[50072]=229;hit[50073]=102;hit[50074]=51;hit[50075]=4604;hit[50076]=133;hit[50077]=5325;hit[50078]=128;hit[50079]=226;hit[50080]=251;hit[50081]=2503;hit[50082]=3421;hit[50083]=260;hit[50084]=18;hit[50085]=102;hit[50086]=307;hit[50087]=345;hit[50088]=316;hit[50089]=176;hit[50090]=344;hit[50091]=79;hit[50092]=1058;hit[50093]=486;hit[50094]=168;hit[50095]=68;hit[50096]=155;hit[50097]=22;hit[50098]=2062;hit[50099]=418;hit[50100]=24;hit[50101]=164;hit[50102]=156;hit[50103]=1033;hit[50104]=3402;hit[50105]=3702;hit[50106]=366;hit[50107]=48;hit[50108]=71;hit[50109]=159;hit[50110]=1172;hit[50111]=58;hit[50112]=1890;hit[50113]=179;hit[50114]=178;hit[50115]=41;hit[50116]=103;hit[50117]=130;hit[50118]=95;hit[50119]=1331;hit[50120]=220;hit[50121]=936;hit[50122]=127;hit[50123]=4788;hit[50124]=75;hit[50125]=71;hit[50126]=63;hit[50127]=82442;hit[50128]=46;hit[50129]=72;hit[50130]=355;hit[50131]=178;hit[50132]=20693;hit[50133]=390;hit[50134]=138;hit[50135]=830;hit[50136]=150710;hit[50137]=10394;hit[50138]=1418;hit[50139]=148;hit[50140]=1594;hit[50141]=43855;hit[50142]=5562;hit[50143]=114;hit[50144]=27;hit[50145]=1304;hit[50146]=130;hit[50147]=33;hit[50148]=3333;hit[50149]=102;hit[50150]=69;hit[50151]=75;hit[50152]=2193;hit[50153]=30;hit[50154]=87;hit[50155]=34831;hit[50156]=511;hit[50157]=143;hit[50158]=240;hit[50159]=40;hit[50160]=56;hit[50161]=655;hit[50162]=13983;hit[50163]=311;hit[50164]=57;hit[50165]=52;hit[50166]=373;hit[50167]=3394;hit[50168]=158;hit[50169]=38;hit[50170]=252;hit[50171]=245;hit[50172]=790;hit[50173]=52;hit[50174]=46;hit[50175]=1466;hit[50176]=2005;hit[50177]=54;hit[50178]=114;hit[50179]=173;hit[50180]=981;hit[50181]=1477;hit[50182]=1403;hit[50183]=1383;hit[50184]=56;hit[50185]=16073;hit[50186]=354;hit[50187]=117;hit[50188]=56;hit[50189]=375;hit[50190]=4211;hit[50191]=504;hit[50192]=109;hit[50193]=56012;hit[50194]=34;hit[50195]=267;hit[50196]=2793;hit[50197]=909;hit[50198]=64;hit[50199]=126;hit[50200]=596;hit[50201]=1447;hit[50202]=8990;hit[50203]=209;hit[50204]=40;hit[50205]=53;hit[50206]=22788;hit[50207]=26;hit[50208]=467;hit[50209]=7037;hit[50210]=1550;hit[50211]=22086;hit[50212]=830;hit[50213]=16;hit[50214]=701;hit[50215]=29;hit[50216]=3445;hit[50217]=400;hit[50218]=12;hit[50219]=470;hit[50220]=4067;hit[50221]=108;hit[50222]=84;hit[50223]=192;hit[50224]=706;hit[50225]=1871;hit[50226]=83;hit[50227]=8;hit[50228]=438;hit[50229]=673;hit[50230]=52;hit[50231]=94;hit[50232]=37;hit[50233]=5344;hit[50234]=4;hit[50235]=434;hit[50236]=402;hit[50237]=796;hit[50238]=2150;hit[50239]=298;hit[50240]=16;hit[50241]=129;hit[50242]=551;hit[50243]=127;hit[50244]=178;hit[50245]=386;hit[50246]=17;hit[50247]=120;hit[50248]=60;hit[50249]=66;hit[50250]=69;hit[50251]=79;hit[50252]=99;hit[50253]=6066;hit[50254]=339;hit[50255]=584;hit[50256]=232;hit[50257]=467;hit[50258]=242;hit[50259]=5236;hit[50260]=10653;hit[50261]=252;hit[50262]=71;hit[50263]=34;hit[50264]=171;hit[50265]=9483;hit[50266]=134;hit[50267]=112;hit[50268]=312;hit[50269]=684;hit[50270]=28;hit[50271]=210;hit[50272]=170;hit[50273]=13;hit[50274]=108;hit[50275]=3310;hit[50276]=1011;hit[50277]=16;hit[50278]=316;hit[50279]=267;hit[50280]=19638;hit[50281]=2071;hit[50282]=870;hit[50283]=25;hit[50284]=16283;hit[50285]=4207;hit[50286]=61;hit[50287]=962;hit[50288]=541;hit[50289]=22;hit[50290]=16;hit[50291]=425;hit[50292]=53;hit[50293]=421;hit[50294]=781;hit[50295]=414;hit[50296]=179;hit[50297]=171;hit[50298]=965;hit[50299]=70;hit[50300]=2185;hit[50301]=5;hit[50302]=178;hit[50303]=171;hit[50304]=3203;hit[50305]=6024;hit[50306]=2731;hit[50307]=1506;hit[50308]=620;hit[50309]=125;hit[50310]=29;hit[50311]=169;hit[50312]=129;hit[50313]=1002;hit[50314]=25;hit[50315]=23;hit[50316]=25412;hit[50317]=170;hit[50318]=2030;hit[50319]=104643;hit[50320]=614;hit[50321]=700;hit[50322]=207;hit[50323]=67;hit[50324]=44;hit[50325]=20;hit[50326]=91;hit[50327]=20;hit[50328]=153;hit[50329]=41;hit[50330]=259;hit[50331]=32;hit[50332]=21;hit[50333]=39;hit[50334]=20;hit[50335]=982;hit[50336]=104881;hit[50337]=68;hit[50338]=356;hit[50339]=931;hit[50340]=23738;hit[50341]=348;hit[50342]=3421;hit[50343]=6897;hit[50344]=82;hit[50345]=51;hit[50346]=200;hit[50347]=681;hit[50348]=438;hit[50349]=61;hit[50350]=67;hit[50351]=202;hit[50352]=2681;hit[50353]=35;hit[50354]=36;hit[50355]=43;hit[50356]=960;hit[50357]=4483;hit[50358]=55;hit[50359]=147;hit[50360]=57;hit[50361]=1186;hit[50362]=22;hit[50363]=93;hit[50364]=281;hit[50365]=153;hit[50366]=1788;hit[50367]=287;hit[50368]=106;hit[50369]=1654;hit[50370]=42;hit[50371]=138;hit[50372]=661;hit[50373]=1919;hit[50374]=797;hit[50375]=985;hit[50376]=164;hit[50377]=1027;hit[50378]=75;hit[50379]=403;hit[50380]=281;hit[50381]=11437;hit[50382]=1399;hit[50383]=1930;hit[50384]=5386;hit[50385]=95;hit[50386]=190;hit[50387]=23;hit[50388]=37;hit[50389]=200;hit[50390]=231;hit[50391]=123180;hit[50392]=333;hit[50393]=4630;hit[50394]=117385;hit[50395]=258;hit[50396]=134;hit[50397]=22313;hit[50398]=783;hit[50399]=8557;hit[50400]=772;hit[50401]=131;hit[50402]=112;hit[50403]=1873;hit[50404]=52272;hit[50405]=501;hit[50406]=1513;hit[50407]=2148;hit[50408]=16615;hit[50409]=15;hit[50410]=597;hit[50411]=543;hit[50412]=202654;hit[50413]=57;hit[50414]=3092;hit[50415]=93;hit[50416]=515;hit[50417]=2859;hit[50418]=109;hit[50419]=101;hit[50420]=146;hit[50421]=302;hit[50422]=74;hit[50423]=189;hit[50424]=589;hit[50425]=215;hit[50426]=129;hit[50427]=102;hit[50428]=2202;hit[50429]=20;hit[50430]=123;hit[50431]=7403;hit[50432]=4052;hit[50433]=25;hit[50434]=813;hit[50435]=15124;hit[50436]=6563;hit[50437]=197;hit[50438]=653;hit[50439]=30;hit[50440]=112;hit[50441]=2340;hit[50442]=37;hit[50443]=26;hit[50444]=20;hit[50445]=748;hit[50446]=448;hit[50447]=5589;hit[50448]=171;hit[50449]=203;hit[50450]=993;hit[50451]=278;hit[50452]=25;hit[50453]=2401;hit[50454]=690;hit[50455]=141;hit[50456]=823;hit[50457]=198;hit[50458]=25;hit[50459]=277610;hit[50460]=2715;hit[50461]=131;hit[50462]=202;hit[50463]=5328;hit[50464]=694;hit[50465]=787;hit[50466]=1202;hit[50467]=391;hit[50468]=437;hit[50469]=565;hit[50470]=36;hit[50471]=349;hit[50472]=362;hit[50473]=32;hit[50474]=6;hit[50475]=1152;hit[50476]=130;hit[50477]=12711;hit[50478]=701;hit[50479]=589;hit[50480]=292;hit[50481]=1315;hit[50482]=27;hit[50483]=7059;hit[50484]=2219;hit[50485]=667;hit[50486]=242;hit[50487]=405;hit[50488]=58;hit[50489]=181;hit[50490]=969;hit[50491]=185;hit[50492]=879;hit[50493]=94;hit[50494]=12154;hit[50495]=1466;hit[50496]=17084;hit[50497]=620;hit[50498]=354725;hit[50499]=104;hit[50500]=418;hit[50501]=4439;hit[50502]=6517;hit[50503]=10544;hit[50504]=62;hit[50505]=19;hit[50506]=70;hit[50507]=5560;hit[50508]=6275;hit[50509]=19;hit[50510]=82;hit[50511]=77;hit[50512]=64;hit[50513]=381;hit[50514]=73;hit[50515]=612;hit[50516]=1687;hit[50517]=369;hit[50518]=1680;hit[50519]=69;hit[50520]=48;hit[50521]=1206;hit[50522]=511;hit[50523]=2434;hit[50524]=301;hit[50525]=4201;hit[50526]=1298;hit[50527]=197;hit[50528]=14913;hit[50529]=265;hit[50530]=341;hit[50531]=1149;hit[50532]=664;hit[50533]=1840;hit[50534]=77;hit[50535]=405;hit[50536]=375;hit[50537]=1111;hit[50538]=1320;hit[50539]=140;hit[50540]=108;hit[50541]=1859;hit[50542]=982;hit[50543]=100;hit[50544]=30;hit[50545]=136;hit[50546]=3661;hit[50547]=36;hit[50548]=1346;hit[50549]=2634;hit[50550]=1473;hit[50551]=23;hit[50552]=37;hit[50553]=1350;hit[50554]=249;hit[50555]=5612;hit[50556]=1507;hit[50557]=144;hit[50558]=51596;hit[50559]=50;hit[50560]=71;hit[50561]=8;hit[50562]=20;hit[50563]=53;hit[50564]=53;hit[50565]=5980;hit[50566]=13;hit[50567]=261;hit[50568]=101;hit[50569]=29;hit[50570]=1550;hit[50571]=202;hit[50572]=475;hit[50573]=21;hit[50574]=80;hit[50575]=183;hit[50576]=31;hit[50577]=75;hit[50578]=98;hit[50579]=161;hit[50580]=379;hit[50581]=301;hit[50582]=542;hit[50583]=963;hit[50584]=2315;hit[50585]=21;hit[50586]=167;hit[50587]=584;hit[50588]=1162;hit[50589]=1906;hit[50590]=495;hit[50591]=1544;hit[50592]=56;hit[50593]=427;hit[50594]=56;hit[50595]=275;hit[50596]=75;hit[50597]=781;hit[50598]=81;hit[50599]=785;hit[50600]=382;hit[50601]=815;hit[50602]=373;hit[50603]=2554;hit[50604]=844;hit[50605]=390;hit[50606]=53826;hit[50607]=2892;hit[50608]=43261;hit[50609]=113343;hit[50610]=977;hit[50611]=5407;hit[50612]=326;hit[50613]=2930;hit[50614]=87;hit[50615]=632;hit[50616]=317;hit[50617]=102;hit[50618]=477;hit[50619]=46;hit[50620]=362;hit[50621]=66;hit[50622]=8737;hit[50623]=444;hit[50624]=1068;hit[50625]=50;hit[50626]=146;hit[50627]=1585;hit[50628]=1518;hit[50629]=183;hit[50630]=2901;hit[50631]=87;hit[50632]=208;hit[50633]=676;hit[50634]=344;hit[50635]=16;hit[50636]=923;hit[50637]=3177;hit[50638]=264;hit[50639]=38;hit[50640]=401;hit[50641]=267;hit[50642]=69;hit[50643]=5666;hit[50644]=3131;hit[50645]=7017;hit[50646]=272;hit[50647]=26;hit[50648]=33;hit[50649]=152;hit[50650]=1389;hit[50651]=1456;hit[50652]=10;hit[50653]=1288;hit[50654]=395;hit[50655]=343;hit[50656]=1764;hit[50657]=37;hit[50658]=316;hit[50659]=603;hit[50660]=461;hit[50661]=49;hit[50662]=78;hit[50663]=41;hit[50664]=561;hit[50665]=75;hit[50666]=21;hit[50667]=10;hit[50668]=57;hit[50669]=230;hit[50670]=1228;hit[50671]=11148646;hit[50672]=502;hit[50673]=11207;hit[50674]=75;hit[50675]=2680;hit[50676]=255;hit[50677]=536;hit[50678]=1886;hit[50679]=32;hit[50680]=80;hit[50681]=177;hit[50682]=318;hit[50683]=36722;hit[50684]=2146;hit[50685]=95;hit[50686]=9592;hit[50687]=74;hit[50688]=599;hit[50689]=99532;hit[50690]=5282;hit[50691]=446;hit[50692]=81;hit[50693]=114;hit[50694]=232;hit[50695]=244;hit[50696]=102;hit[50697]=5124;hit[50698]=5732;hit[50699]=5491;hit[50700]=1596;hit[50701]=37;hit[50702]=222;hit[50703]=14421;hit[50704]=81;hit[50705]=447;hit[50706]=699;hit[50707]=842;hit[50708]=377;hit[50709]=322993;hit[50710]=315;hit[50711]=31;hit[50712]=54843;hit[50713]=82;hit[50714]=4049;hit[50715]=58;hit[50716]=8;hit[50717]=9082;hit[50718]=184;hit[50719]=41536;hit[50720]=713;hit[50721]=2464;hit[50722]=35;hit[50723]=10243;hit[50724]=249;hit[50725]=105;hit[50726]=185;hit[50727]=353;hit[50728]=244;hit[50729]=2441;hit[50730]=974;hit[50731]=478;hit[50732]=108;hit[50733]=321;hit[50734]=62009;hit[50735]=486;hit[50736]=100783;hit[50737]=29230;hit[50738]=39;hit[50739]=57;hit[50740]=99;hit[50741]=312;hit[50742]=756;hit[50743]=1080;hit[50744]=116;hit[50745]=78;hit[50746]=8;hit[50747]=2;hit[50748]=458;hit[50749]=4748;hit[50750]=26;hit[50751]=17;hit[50752]=349;hit[50753]=116;hit[50754]=13981;hit[50755]=4423;hit[50756]=566;hit[50757]=52;hit[50758]=279;hit[50759]=73;hit[50760]=743;hit[50761]=219;hit[50762]=278;hit[50763]=5569;hit[50764]=40;hit[50765]=78;hit[50766]=41;hit[50767]=75;hit[50768]=2309;hit[50769]=340;hit[50770]=948;hit[50771]=433;hit[50772]=2270;hit[50773]=8468;hit[50774]=636;hit[50775]=16;hit[50776]=17;hit[50777]=3;hit[50778]=356;hit[50779]=16;hit[50780]=640;hit[50781]=12436;hit[50782]=349;hit[50783]=171;hit[50784]=301;hit[50785]=436;hit[50786]=11;hit[50787]=140;hit[50788]=720;hit[50789]=1559;hit[50790]=175;hit[50791]=1165;hit[50792]=415;hit[50793]=26;hit[50794]=557;hit[50795]=15;hit[50796]=651;hit[50797]=130;hit[50798]=173;hit[50799]=427;hit[50800]=19;hit[50801]=52;hit[50802]=1;hit[50803]=1491;hit[50804]=10431;hit[50805]=42089;hit[50806]=868;hit[50807]=241;hit[50808]=302;hit[50809]=6060;hit[50810]=3623;hit[50811]=59;hit[50812]=35;hit[50813]=50;hit[50814]=1002;hit[50815]=99;hit[50816]=5424;hit[50817]=9097;hit[50818]=1161;hit[50819]=1291;hit[50820]=52;hit[50821]=171;hit[50822]=40;hit[50823]=318;hit[50824]=647;hit[50825]=563;hit[50826]=17829;hit[50827]=165;hit[50828]=376;hit[50829]=326;hit[50830]=454;hit[50831]=147;hit[50832]=45;hit[50833]=63;hit[50834]=2088;hit[50835]=46;hit[50836]=82;hit[50837]=47;hit[50838]=293;hit[50839]=92;hit[50840]=37;hit[50841]=27;hit[50842]=299;hit[50843]=414;hit[50844]=200;hit[50845]=52;hit[50846]=19;hit[50847]=970;hit[50848]=64;hit[50849]=731;hit[50850]=4643;hit[50851]=811;hit[50852]=803;hit[50853]=173;hit[50854]=97;hit[50855]=24301;hit[50856]=70;hit[50857]=67;hit[50858]=34;hit[50859]=17;hit[50860]=246;hit[50861]=1199;hit[50862]=37;hit[50863]=3181;hit[50864]=13;hit[50865]=115;hit[50866]=3357;hit[50867]=238228;hit[50868]=1226;hit[50869]=488;hit[50870]=667;hit[50871]=23029;hit[50872]=3524;hit[50873]=1938;hit[50874]=613;hit[50875]=903;hit[50876]=225;hit[50877]=48;hit[50878]=40;hit[50879]=650;hit[50880]=29;hit[50881]=60;hit[50882]=60;hit[50883]=54;hit[50884]=159;hit[50885]=1538;hit[50886]=440;hit[50887]=158;hit[50888]=74;hit[50889]=116;hit[50890]=23;hit[50891]=512;hit[50892]=2252;hit[50893]=91;hit[50894]=2184;hit[50895]=21122;hit[50896]=309;hit[50897]=41;hit[50898]=166;hit[50899]=1900;hit[50900]=278;hit[50901]=412;hit[50902]=1133;hit[50903]=1820;hit[50904]=143;hit[50905]=808;hit[50906]=32;hit[50907]=61;hit[50908]=10;hit[50909]=119;hit[50910]=361;hit[50911]=363628;hit[50912]=144;hit[50913]=206;hit[50914]=243;hit[50915]=77;hit[50916]=8;hit[50917]=13;hit[50918]=165;hit[50919]=116;hit[50920]=234;hit[50921]=250;hit[50922]=291;hit[50923]=20538;hit[50924]=33;hit[50925]=151;hit[50926]=484;hit[50927]=75;hit[50928]=217;hit[50929]=2380;hit[50930]=1449;hit[50931]=118;hit[50932]=51;hit[50933]=17;hit[50934]=1427;hit[50935]=40;hit[50936]=554;hit[50937]=57;hit[50938]=5762;hit[50939]=270;hit[50940]=14;hit[50941]=118;hit[50942]=11;hit[50943]=17;hit[50944]=352;hit[50945]=2151;hit[50946]=290;hit[50947]=5322;hit[50948]=122;hit[50949]=12206;hit[50950]=98;hit[50951]=237;hit[50952]=1054;hit[50953]=3299;hit[50954]=1163;hit[50955]=75;hit[50956]=74;hit[50957]=1675;hit[50958]=3963;hit[50959]=24;hit[50960]=239;hit[50961]=604;hit[50962]=108;hit[50963]=1619;hit[50964]=1529;hit[50965]=2697;hit[50966]=27524;hit[50967]=221;hit[50968]=582;hit[50969]=76;hit[50970]=63;hit[50971]=16981;hit[50972]=297;hit[50973]=147;hit[50974]=11;hit[50975]=247;hit[50976]=38;hit[50977]=411;hit[50978]=3009;hit[50979]=343;hit[50980]=2256;hit[50981]=54;hit[50982]=104;hit[50983]=187;hit[50984]=115;hit[50985]=247;hit[50986]=4492;hit[50987]=81;hit[50988]=272;hit[50989]=35;hit[50990]=11369;hit[50991]=948;hit[50992]=185;hit[50993]=287;hit[50994]=130;hit[50995]=49170;hit[50996]=168;hit[50997]=130;hit[50998]=834;hit[50999]=1044;hit[51000]=40;