var hit=new Array();hit[50001]=86;hit[50002]=36;hit[50003]=10;hit[50004]=32;hit[50005]=1187;hit[50006]=765;hit[50007]=6078;hit[50008]=124537;hit[50009]=1607;hit[50010]=34;hit[50011]=78;hit[50012]=10446;hit[50013]=180;hit[50014]=149;hit[50015]=191;hit[50016]=215;hit[50017]=309;hit[50018]=293;hit[50019]=563;hit[50020]=768;hit[50021]=4309;hit[50022]=456;hit[50023]=116;hit[50024]=36;hit[50025]=1438;hit[50026]=9092;hit[50027]=12;hit[50028]=150;hit[50029]=248;hit[50030]=2039;hit[50031]=254;hit[50032]=2320634;hit[50033]=1092;hit[50034]=729;hit[50035]=4631;hit[50036]=25885;hit[50037]=142;hit[50038]=178;hit[50039]=305;hit[50040]=785;hit[50041]=447;hit[50042]=224;hit[50043]=2797;hit[50044]=5786;hit[50045]=6011;hit[50046]=55348;hit[50047]=157;hit[50048]=313;hit[50049]=1791;hit[50050]=10263;hit[50051]=681;hit[50052]=831;hit[50053]=462;hit[50054]=122;hit[50055]=82;hit[50056]=718;hit[50057]=71;hit[50058]=171;hit[50059]=1429;hit[50060]=207;hit[50061]=53482;hit[50062]=45;hit[50063]=406;hit[50064]=87;hit[50065]=72;hit[50066]=92;hit[50067]=6033;hit[50068]=131;hit[50069]=114;hit[50070]=193;hit[50071]=497;hit[50072]=229;hit[50073]=102;hit[50074]=51;hit[50075]=4624;hit[50076]=134;hit[50077]=5339;hit[50078]=128;hit[50079]=228;hit[50080]=251;hit[50081]=2507;hit[50082]=3432;hit[50083]=260;hit[50084]=18;hit[50085]=102;hit[50086]=308;hit[50087]=345;hit[50088]=326;hit[50089]=179;hit[50090]=344;hit[50091]=79;hit[50092]=1059;hit[50093]=489;hit[50094]=169;hit[50095]=68;hit[50096]=155;hit[50097]=22;hit[50098]=2078;hit[50099]=420;hit[50100]=24;hit[50101]=164;hit[50102]=156;hit[50103]=1044;hit[50104]=3409;hit[50105]=3734;hit[50106]=371;hit[50107]=48;hit[50108]=72;hit[50109]=159;hit[50110]=1177;hit[50111]=58;hit[50112]=1897;hit[50113]=179;hit[50114]=178;hit[50115]=41;hit[50116]=103;hit[50117]=131;hit[50118]=97;hit[50119]=1347;hit[50120]=221;hit[50121]=939;hit[50122]=127;hit[50123]=4809;hit[50124]=75;hit[50125]=71;hit[50126]=63;hit[50127]=83121;hit[50128]=46;hit[50129]=72;hit[50130]=355;hit[50131]=178;hit[50132]=20780;hit[50133]=394;hit[50134]=138;hit[50135]=832;hit[50136]=150710;hit[50137]=10400;hit[50138]=1423;hit[50139]=149;hit[50140]=1598;hit[50141]=43982;hit[50142]=5580;hit[50143]=115;hit[50144]=27;hit[50145]=1304;hit[50146]=130;hit[50147]=33;hit[50148]=3342;hit[50149]=103;hit[50150]=69;hit[50151]=75;hit[50152]=2203;hit[50153]=30;hit[50154]=87;hit[50155]=35109;hit[50156]=512;hit[50157]=143;hit[50158]=240;hit[50159]=40;hit[50160]=56;hit[50161]=655;hit[50162]=14056;hit[50163]=311;hit[50164]=57;hit[50165]=52;hit[50166]=375;hit[50167]=3398;hit[50168]=158;hit[50169]=38;hit[50170]=254;hit[50171]=245;hit[50172]=791;hit[50173]=52;hit[50174]=46;hit[50175]=1474;hit[50176]=2014;hit[50177]=54;hit[50178]=114;hit[50179]=173;hit[50180]=982;hit[50181]=1477;hit[50182]=1407;hit[50183]=1395;hit[50184]=56;hit[50185]=16083;hit[50186]=356;hit[50187]=117;hit[50188]=56;hit[50189]=378;hit[50190]=4233;hit[50191]=504;hit[50192]=109;hit[50193]=56026;hit[50194]=34;hit[50195]=268;hit[50196]=2815;hit[50197]=909;hit[50198]=64;hit[50199]=126;hit[50200]=598;hit[50201]=1451;hit[50202]=9083;hit[50203]=209;hit[50204]=40;hit[50205]=53;hit[50206]=22864;hit[50207]=26;hit[50208]=467;hit[50209]=7076;hit[50210]=1558;hit[50211]=22357;hit[50212]=833;hit[50213]=16;hit[50214]=702;hit[50215]=29;hit[50216]=3451;hit[50217]=403;hit[50218]=12;hit[50219]=471;hit[50220]=4096;hit[50221]=108;hit[50222]=84;hit[50223]=192;hit[50224]=706;hit[50225]=1872;hit[50226]=83;hit[50227]=8;hit[50228]=438;hit[50229]=680;hit[50230]=52;hit[50231]=94;hit[50232]=37;hit[50233]=5378;hit[50234]=4;hit[50235]=435;hit[50236]=402;hit[50237]=797;hit[50238]=2155;hit[50239]=301;hit[50240]=16;hit[50241]=129;hit[50242]=551;hit[50243]=128;hit[50244]=180;hit[50245]=391;hit[50246]=17;hit[50247]=121;hit[50248]=60;hit[50249]=66;hit[50250]=69;hit[50251]=79;hit[50252]=99;hit[50253]=6081;hit[50254]=340;hit[50255]=586;hit[50256]=232;hit[50257]=467;hit[50258]=242;hit[50259]=5276;hit[50260]=10668;hit[50261]=252;hit[50262]=72;hit[50263]=34;hit[50264]=172;hit[50265]=9483;hit[50266]=136;hit[50267]=113;hit[50268]=312;hit[50269]=685;hit[50270]=28;hit[50271]=210;hit[50272]=170;hit[50273]=13;hit[50274]=109;hit[50275]=3319;hit[50276]=1015;hit[50277]=16;hit[50278]=321;hit[50279]=270;hit[50280]=19700;hit[50281]=2072;hit[50282]=876;hit[50283]=26;hit[50284]=16319;hit[50285]=4207;hit[50286]=61;hit[50287]=964;hit[50288]=543;hit[50289]=22;hit[50290]=16;hit[50291]=426;hit[50292]=53;hit[50293]=424;hit[50294]=793;hit[50295]=415;hit[50296]=179;hit[50297]=172;hit[50298]=968;hit[50299]=70;hit[50300]=2188;hit[50301]=5;hit[50302]=178;hit[50303]=171;hit[50304]=3213;hit[50305]=6026;hit[50306]=2731;hit[50307]=1511;hit[50308]=627;hit[50309]=125;hit[50310]=29;hit[50311]=170;hit[50312]=130;hit[50313]=1005;hit[50314]=25;hit[50315]=23;hit[50316]=25517;hit[50317]=171;hit[50318]=2034;hit[50319]=105135;hit[50320]=614;hit[50321]=706;hit[50322]=208;hit[50323]=69;hit[50324]=44;hit[50325]=20;hit[50326]=91;hit[50327]=20;hit[50328]=156;hit[50329]=41;hit[50330]=259;hit[50331]=32;hit[50332]=21;hit[50333]=39;hit[50334]=20;hit[50335]=984;hit[50336]=104974;hit[50337]=68;hit[50338]=357;hit[50339]=933;hit[50340]=23783;hit[50341]=351;hit[50342]=3429;hit[50343]=6925;hit[50344]=84;hit[50345]=51;hit[50346]=201;hit[50347]=681;hit[50348]=442;hit[50349]=61;hit[50350]=67;hit[50351]=202;hit[50352]=2688;hit[50353]=35;hit[50354]=37;hit[50355]=43;hit[50356]=960;hit[50357]=4488;hit[50358]=55;hit[50359]=148;hit[50360]=57;hit[50361]=1187;hit[50362]=24;hit[50363]=94;hit[50364]=281;hit[50365]=153;hit[50366]=1821;hit[50367]=287;hit[50368]=106;hit[50369]=1668;hit[50370]=42;hit[50371]=139;hit[50372]=663;hit[50373]=1925;hit[50374]=798;hit[50375]=994;hit[50376]=164;hit[50377]=1030;hit[50378]=75;hit[50379]=405;hit[50380]=282;hit[50381]=11441;hit[50382]=1404;hit[50383]=1957;hit[50384]=5398;hit[50385]=96;hit[50386]=190;hit[50387]=23;hit[50388]=37;hit[50389]=203;hit[50390]=231;hit[50391]=123386;hit[50392]=336;hit[50393]=4642;hit[50394]=117557;hit[50395]=259;hit[50396]=134;hit[50397]=22436;hit[50398]=785;hit[50399]=8584;hit[50400]=773;hit[50401]=132;hit[50402]=112;hit[50403]=1873;hit[50404]=52588;hit[50405]=501;hit[50406]=1536;hit[50407]=2159;hit[50408]=17139;hit[50409]=15;hit[50410]=599;hit[50411]=549;hit[50412]=203802;hit[50413]=57;hit[50414]=3098;hit[50415]=95;hit[50416]=517;hit[50417]=2860;hit[50418]=109;hit[50419]=101;hit[50420]=146;hit[50421]=302;hit[50422]=74;hit[50423]=189;hit[50424]=590;hit[50425]=215;hit[50426]=129;hit[50427]=102;hit[50428]=2209;hit[50429]=20;hit[50430]=123;hit[50431]=7409;hit[50432]=4088;hit[50433]=25;hit[50434]=815;hit[50435]=15165;hit[50436]=6566;hit[50437]=197;hit[50438]=657;hit[50439]=30;hit[50440]=112;hit[50441]=2349;hit[50442]=37;hit[50443]=26;hit[50444]=20;hit[50445]=749;hit[50446]=456;hit[50447]=5594;hit[50448]=171;hit[50449]=203;hit[50450]=995;hit[50451]=278;hit[50452]=25;hit[50453]=2413;hit[50454]=693;hit[50455]=141;hit[50456]=823;hit[50457]=201;hit[50458]=25;hit[50459]=278787;hit[50460]=2715;hit[50461]=135;hit[50462]=203;hit[50463]=5366;hit[50464]=696;hit[50465]=789;hit[50466]=1210;hit[50467]=391;hit[50468]=438;hit[50469]=566;hit[50470]=36;hit[50471]=349;hit[50472]=363;hit[50473]=32;hit[50474]=6;hit[50475]=1153;hit[50476]=130;hit[50477]=12731;hit[50478]=701;hit[50479]=596;hit[50480]=292;hit[50481]=1319;hit[50482]=27;hit[50483]=7079;hit[50484]=2223;hit[50485]=668;hit[50486]=243;hit[50487]=406;hit[50488]=59;hit[50489]=181;hit[50490]=976;hit[50491]=185;hit[50492]=884;hit[50493]=96;hit[50494]=12186;hit[50495]=1466;hit[50496]=17090;hit[50497]=620;hit[50498]=355790;hit[50499]=104;hit[50500]=418;hit[50501]=4450;hit[50502]=6522;hit[50503]=10547;hit[50504]=63;hit[50505]=19;hit[50506]=70;hit[50507]=5589;hit[50508]=6291;hit[50509]=19;hit[50510]=82;hit[50511]=77;hit[50512]=64;hit[50513]=381;hit[50514]=74;hit[50515]=612;hit[50516]=1689;hit[50517]=371;hit[50518]=1685;hit[50519]=69;hit[50520]=48;hit[50521]=1209;hit[50522]=514;hit[50523]=2438;hit[50524]=301;hit[50525]=4212;hit[50526]=1304;hit[50527]=199;hit[50528]=14933;hit[50529]=265;hit[50530]=343;hit[50531]=1154;hit[50532]=665;hit[50533]=1852;hit[50534]=83;hit[50535]=405;hit[50536]=380;hit[50537]=1115;hit[50538]=1323;hit[50539]=140;hit[50540]=108;hit[50541]=1863;hit[50542]=993;hit[50543]=100;hit[50544]=30;hit[50545]=136;hit[50546]=3677;hit[50547]=37;hit[50548]=1347;hit[50549]=2654;hit[50550]=1477;hit[50551]=23;hit[50552]=37;hit[50553]=1352;hit[50554]=249;hit[50555]=5769;hit[50556]=1512;hit[50557]=145;hit[50558]=51762;hit[50559]=51;hit[50560]=71;hit[50561]=8;hit[50562]=20;hit[50563]=53;hit[50564]=53;hit[50565]=6220;hit[50566]=13;hit[50567]=262;hit[50568]=101;hit[50569]=29;hit[50570]=1552;hit[50571]=207;hit[50572]=475;hit[50573]=21;hit[50574]=81;hit[50575]=183;hit[50576]=31;hit[50577]=75;hit[50578]=98;hit[50579]=161;hit[50580]=379;hit[50581]=301;hit[50582]=550;hit[50583]=971;hit[50584]=2318;hit[50585]=21;hit[50586]=167;hit[50587]=584;hit[50588]=1166;hit[50589]=1909;hit[50590]=505;hit[50591]=1548;hit[50592]=56;hit[50593]=432;hit[50594]=56;hit[50595]=275;hit[50596]=76;hit[50597]=785;hit[50598]=81;hit[50599]=790;hit[50600]=382;hit[50601]=818;hit[50602]=376;hit[50603]=2560;hit[50604]=845;hit[50605]=391;hit[50606]=53909;hit[50607]=2897;hit[50608]=43277;hit[50609]=114060;hit[50610]=983;hit[50611]=5414;hit[50612]=327;hit[50613]=2933;hit[50614]=87;hit[50615]=640;hit[50616]=318;hit[50617]=102;hit[50618]=480;hit[50619]=46;hit[50620]=362;hit[50621]=66;hit[50622]=8810;hit[50623]=444;hit[50624]=1069;hit[50625]=50;hit[50626]=146;hit[50627]=1589;hit[50628]=1521;hit[50629]=184;hit[50630]=2904;hit[50631]=87;hit[50632]=208;hit[50633]=677;hit[50634]=346;hit[50635]=16;hit[50636]=924;hit[50637]=3183;hit[50638]=265;hit[50639]=38;hit[50640]=405;hit[50641]=269;hit[50642]=70;hit[50643]=5678;hit[50644]=3150;hit[50645]=7047;hit[50646]=272;hit[50647]=26;hit[50648]=33;hit[50649]=152;hit[50650]=1396;hit[50651]=1459;hit[50652]=10;hit[50653]=1298;hit[50654]=398;hit[50655]=343;hit[50656]=1767;hit[50657]=38;hit[50658]=316;hit[50659]=603;hit[50660]=461;hit[50661]=49;hit[50662]=79;hit[50663]=41;hit[50664]=561;hit[50665]=75;hit[50666]=21;hit[50667]=10;hit[50668]=59;hit[50669]=232;hit[50670]=1230;hit[50671]=11201335;hit[50672]=504;hit[50673]=11248;hit[50674]=75;hit[50675]=2697;hit[50676]=255;hit[50677]=544;hit[50678]=1891;hit[50679]=32;hit[50680]=80;hit[50681]=178;hit[50682]=320;hit[50683]=36771;hit[50684]=2149;hit[50685]=95;hit[50686]=9660;hit[50687]=74;hit[50688]=600;hit[50689]=107123;hit[50690]=5283;hit[50691]=447;hit[50692]=81;hit[50693]=117;hit[50694]=235;hit[50695]=246;hit[50696]=102;hit[50697]=5126;hit[50698]=5750;hit[50699]=5600;hit[50700]=1601;hit[50701]=37;hit[50702]=224;hit[50703]=14437;hit[50704]=81;hit[50705]=452;hit[50706]=711;hit[50707]=844;hit[50708]=377;hit[50709]=325413;hit[50710]=316;hit[50711]=31;hit[50712]=55337;hit[50713]=82;hit[50714]=4050;hit[50715]=58;hit[50716]=8;hit[50717]=9110;hit[50718]=185;hit[50719]=41638;hit[50720]=716;hit[50721]=2476;hit[50722]=35;hit[50723]=10268;hit[50724]=250;hit[50725]=105;hit[50726]=186;hit[50727]=354;hit[50728]=245;hit[50729]=2448;hit[50730]=975;hit[50731]=478;hit[50732]=110;hit[50733]=324;hit[50734]=62155;hit[50735]=487;hit[50736]=101276;hit[50737]=29266;hit[50738]=39;hit[50739]=57;hit[50740]=99;hit[50741]=312;hit[50742]=757;hit[50743]=1089;hit[50744]=116;hit[50745]=78;hit[50746]=8;hit[50747]=2;hit[50748]=462;hit[50749]=4756;hit[50750]=26;hit[50751]=17;hit[50752]=355;hit[50753]=116;hit[50754]=14018;hit[50755]=4439;hit[50756]=568;hit[50757]=52;hit[50758]=280;hit[50759]=73;hit[50760]=745;hit[50761]=219;hit[50762]=278;hit[50763]=5593;hit[50764]=40;hit[50765]=78;hit[50766]=41;hit[50767]=75;hit[50768]=2314;hit[50769]=341;hit[50770]=949;hit[50771]=436;hit[50772]=2293;hit[50773]=8506;hit[50774]=639;hit[50775]=16;hit[50776]=17;hit[50777]=3;hit[50778]=357;hit[50779]=16;hit[50780]=641;hit[50781]=12478;hit[50782]=349;hit[50783]=173;hit[50784]=301;hit[50785]=436;hit[50786]=11;hit[50787]=144;hit[50788]=723;hit[50789]=1573;hit[50790]=176;hit[50791]=1168;hit[50792]=421;hit[50793]=26;hit[50794]=559;hit[50795]=15;hit[50796]=652;hit[50797]=131;hit[50798]=175;hit[50799]=433;hit[50800]=19;hit[50801]=52;hit[50802]=1;hit[50803]=1492;hit[50804]=10488;hit[50805]=42435;hit[50806]=887;hit[50807]=242;hit[50808]=303;hit[50809]=6093;hit[50810]=3650;hit[50811]=59;hit[50812]=35;hit[50813]=50;hit[50814]=1007;hit[50815]=99;hit[50816]=5442;hit[50817]=9134;hit[50818]=1162;hit[50819]=1293;hit[50820]=52;hit[50821]=171;hit[50822]=41;hit[50823]=320;hit[50824]=651;hit[50825]=563;hit[50826]=17863;hit[50827]=165;hit[50828]=377;hit[50829]=326;hit[50830]=464;hit[50831]=148;hit[50832]=45;hit[50833]=63;hit[50834]=2093;hit[50835]=46;hit[50836]=82;hit[50837]=47;hit[50838]=296;hit[50839]=92;hit[50840]=38;hit[50841]=27;hit[50842]=301;hit[50843]=417;hit[50844]=200;hit[50845]=52;hit[50846]=20;hit[50847]=971;hit[50848]=64;hit[50849]=733;hit[50850]=4667;hit[50851]=812;hit[50852]=805;hit[50853]=174;hit[50854]=97;hit[50855]=24338;hit[50856]=71;hit[50857]=67;hit[50858]=34;hit[50859]=17;hit[50860]=246;hit[50861]=1201;hit[50862]=37;hit[50863]=3197;hit[50864]=13;hit[50865]=115;hit[50866]=3385;hit[50867]=238505;hit[50868]=1226;hit[50869]=488;hit[50870]=669;hit[50871]=23040;hit[50872]=4585;hit[50873]=1943;hit[50874]=614;hit[50875]=903;hit[50876]=225;hit[50877]=48;hit[50878]=40;hit[50879]=653;hit[50880]=29;hit[50881]=60;hit[50882]=62;hit[50883]=54;hit[50884]=160;hit[50885]=1544;hit[50886]=440;hit[50887]=158;hit[50888]=74;hit[50889]=116;hit[50890]=23;hit[50891]=512;hit[50892]=2260;hit[50893]=91;hit[50894]=2196;hit[50895]=21237;hit[50896]=310;hit[50897]=41;hit[50898]=166;hit[50899]=1905;hit[50900]=279;hit[50901]=412;hit[50902]=1139;hit[50903]=1820;hit[50904]=144;hit[50905]=810;hit[50906]=32;hit[50907]=61;hit[50908]=10;hit[50909]=120;hit[50910]=361;hit[50911]=365281;hit[50912]=144;hit[50913]=206;hit[50914]=243;hit[50915]=77;hit[50916]=8;hit[50917]=13;hit[50918]=166;hit[50919]=117;hit[50920]=235;hit[50921]=251;hit[50922]=291;hit[50923]=20561;hit[50924]=33;hit[50925]=152;hit[50926]=485;hit[50927]=75;hit[50928]=219;hit[50929]=2380;hit[50930]=1450;hit[50931]=119;hit[50932]=51;hit[50933]=18;hit[50934]=1430;hit[50935]=40;hit[50936]=554;hit[50937]=57;hit[50938]=5829;hit[50939]=278;hit[50940]=14;hit[50941]=119;hit[50942]=11;hit[50943]=17;hit[50944]=352;hit[50945]=2154;hit[50946]=291;hit[50947]=5329;hit[50948]=122;hit[50949]=12228;hit[50950]=98;hit[50951]=237;hit[50952]=1072;hit[50953]=3338;hit[50954]=1164;hit[50955]=75;hit[50956]=78;hit[50957]=1676;hit[50958]=3977;hit[50959]=24;hit[50960]=239;hit[50961]=606;hit[50962]=108;hit[50963]=1644;hit[50964]=1534;hit[50965]=2710;hit[50966]=27640;hit[50967]=221;hit[50968]=583;hit[50969]=76;hit[50970]=63;hit[50971]=17020;hit[50972]=302;hit[50973]=147;hit[50974]=11;hit[50975]=247;hit[50976]=38;hit[50977]=411;hit[50978]=3009;hit[50979]=347;hit[50980]=2261;hit[50981]=54;hit[50982]=105;hit[50983]=187;hit[50984]=115;hit[50985]=247;hit[50986]=4493;hit[50987]=81;hit[50988]=275;hit[50989]=35;hit[50990]=11422;hit[50991]=957;hit[50992]=189;hit[50993]=288;hit[50994]=130;hit[50995]=49361;hit[50996]=168;hit[50997]=130;hit[50998]=836;hit[50999]=1044;hit[51000]=40;