var hit=new Array();hit[100001]=45;hit[100002]=30;hit[100003]=15;hit[100004]=55;hit[100005]=14;hit[100006]=16;hit[100007]=112;hit[100008]=18973;hit[100009]=16;hit[100010]=28;hit[100011]=5;hit[100012]=2164;hit[100013]=319;hit[100014]=404;hit[100015]=280;hit[100016]=1496;hit[100017]=55;hit[100018]=136;hit[100019]=1150;hit[100020]=36;hit[100021]=165;hit[100022]=8;hit[100023]=87;hit[100024]=84;hit[100025]=222;hit[100026]=32;hit[100027]=81;hit[100028]=102;hit[100029]=9334;hit[100030]=54;hit[100031]=2056;hit[100032]=47;hit[100033]=292;hit[100034]=305;hit[100035]=61;hit[100036]=694;hit[100037]=516;hit[100038]=165;hit[100039]=285;hit[100040]=42;hit[100041]=85;hit[100042]=2489;hit[100043]=396;hit[100044]=52;hit[100045]=72;hit[100046]=102;hit[100047]=501;hit[100048]=767;hit[100049]=362;hit[100050]=126;hit[100051]=45;hit[100052]=141;hit[100053]=77;hit[100054]=419;hit[100055]=41;hit[100056]=159;hit[100057]=78;hit[100058]=53;hit[100059]=22;hit[100060]=16;hit[100061]=32;hit[100062]=33;hit[100063]=13;hit[100064]=27;hit[100065]=20;hit[100066]=5;hit[100067]=32;hit[100068]=2759;hit[100069]=1161;hit[100070]=28;hit[100071]=8;hit[100072]=8;hit[100073]=336;hit[100074]=411;hit[100075]=72;hit[100076]=681;hit[100077]=26;hit[100078]=721;hit[100079]=9;hit[100080]=349;hit[100081]=6;hit[100082]=31;hit[100083]=1409;hit[100084]=17;hit[100085]=26;hit[100086]=6520;hit[100087]=753;hit[100088]=17;hit[100089]=47;hit[100090]=40;hit[100091]=55;hit[100092]=50;hit[100093]=5;hit[100094]=103;hit[100095]=73;hit[100096]=150;hit[100097]=815;hit[100098]=9;hit[100099]=19;hit[100100]=463;hit[100101]=23;hit[100102]=94;hit[100103]=24;hit[100104]=3362;hit[100105]=18;hit[100106]=194;hit[100107]=152;hit[100108]=43;hit[100109]=394;hit[100110]=10763;hit[100111]=900;hit[100112]=11;hit[100113]=428;hit[100114]=78;hit[100115]=65;hit[100116]=66;hit[100117]=24;hit[100118]=150;hit[100119]=983;hit[100120]=23;hit[100121]=384;hit[100122]=274;hit[100123]=240;hit[100124]=1447;hit[100125]=8;hit[100126]=677;hit[100127]=239;hit[100128]=2665;hit[100129]=246;hit[100130]=23;hit[100131]=17;hit[100132]=380;hit[100133]=91;hit[100134]=146;hit[100135]=70;hit[100136]=4;hit[100137]=14;hit[100138]=112;hit[100139]=19;hit[100140]=49;hit[100141]=634;hit[100142]=13;hit[100143]=20;hit[100144]=100;hit[100145]=3;hit[100146]=781;hit[100147]=16;hit[100148]=1;hit[100149]=4;hit[100150]=14;hit[100151]=33;hit[100152]=147;hit[100153]=153;hit[100154]=422;hit[100155]=454;hit[100156]=18;hit[100157]=3600;hit[100158]=7;hit[100159]=7;hit[100160]=127;hit[100161]=3010;hit[100162]=122;hit[100163]=99;hit[100164]=22;hit[100165]=304;hit[100166]=50;hit[100167]=19;hit[100168]=6;hit[100169]=45;hit[100170]=7648;hit[100171]=17;hit[100172]=97;hit[100173]=3;hit[100174]=13;hit[100175]=10;hit[100176]=405;hit[100177]=1346;hit[100178]=3407;hit[100179]=206;hit[100180]=13;hit[100181]=6237;hit[100182]=6580;hit[100183]=25;hit[100184]=50;hit[100185]=30;hit[100186]=31;hit[100187]=248;hit[100188]=10;hit[100189]=182;hit[100190]=72;hit[100191]=10;hit[100192]=18;hit[100193]=51;hit[100194]=49;hit[100195]=40;hit[100196]=7;hit[100197]=157;hit[100198]=50;hit[100199]=489;hit[100200]=16;hit[100201]=8;hit[100202]=687;hit[100203]=36746;hit[100204]=7;hit[100205]=14;hit[100206]=15;hit[100207]=13;hit[100208]=33;hit[100209]=27;hit[100210]=80;hit[100211]=43;hit[100212]=17;hit[100213]=633;hit[100214]=233;hit[100215]=522;hit[100216]=712;hit[100217]=355;hit[100218]=67;hit[100219]=21;hit[100220]=491;hit[100221]=522;hit[100222]=296;hit[100223]=395;hit[100224]=90;hit[100225]=178;hit[100226]=535;hit[100227]=212;hit[100228]=72;hit[100229]=386;hit[100230]=36;hit[100231]=234;hit[100232]=22;hit[100233]=11;hit[100234]=57;hit[100235]=17;hit[100236]=17;hit[100237]=17;hit[100238]=18;hit[100239]=21;hit[100240]=13;hit[100241]=20;hit[100242]=9;hit[100243]=129;hit[100244]=70;hit[100245]=86;hit[100246]=53;hit[100247]=25;hit[100248]=599;hit[100249]=2755;hit[100250]=2544;hit[100251]=21;hit[100252]=270;hit[100253]=2261;hit[100254]=65;hit[100255]=64;hit[100256]=66;hit[100257]=107;hit[100258]=24;hit[100259]=703;hit[100260]=349;hit[100261]=327;hit[100262]=619;hit[100263]=3363;hit[100264]=85;hit[100265]=330;hit[100266]=32;hit[100267]=143;hit[100268]=1376;hit[100269]=27;hit[100270]=13;hit[100271]=7844;hit[100272]=3;hit[100273]=37;hit[100274]=89;hit[100275]=12;hit[100276]=108;hit[100277]=376;hit[100278]=871;hit[100279]=596;hit[100280]=370;hit[100281]=4310;hit[100282]=777;hit[100283]=470;hit[100284]=18;hit[100285]=396;hit[100286]=42;hit[100287]=7278;hit[100288]=13;hit[100289]=273;hit[100290]=1526;hit[100291]=17;hit[100292]=133;hit[100293]=102;hit[100294]=144;hit[100295]=180;hit[100296]=9127;hit[100297]=61;hit[100298]=35;hit[100299]=4369;hit[100300]=38;hit[100301]=234;hit[100302]=106;hit[100303]=18;hit[100304]=8;hit[100305]=45;hit[100306]=11;hit[100307]=14;hit[100308]=24;hit[100309]=109;hit[100310]=144;hit[100311]=33;hit[100312]=171;hit[100313]=95;hit[100314]=56;hit[100315]=27;hit[100316]=12;hit[100317]=34;hit[100318]=9;hit[100319]=120;hit[100320]=19;hit[100321]=1655;hit[100322]=13;hit[100323]=5;hit[100324]=1123;hit[100325]=23;hit[100326]=0;hit[100327]=129;hit[100328]=10;hit[100329]=35;hit[100330]=7;hit[100331]=770;hit[100332]=38;hit[100333]=5;hit[100334]=6;hit[100335]=176;hit[100336]=143;hit[100337]=215;hit[100338]=36;hit[100339]=27;hit[100340]=50;hit[100341]=501;hit[100342]=1016;hit[100343]=327;hit[100344]=26;hit[100345]=421;hit[100346]=19;hit[100347]=181;hit[100348]=12;hit[100349]=4;hit[100350]=2;hit[100351]=2978;hit[100352]=8;hit[100353]=1;hit[100354]=13;hit[100355]=2;hit[100356]=15;hit[100357]=10;hit[100358]=27;hit[100359]=42;hit[100360]=20;hit[100361]=281;hit[100362]=23;hit[100363]=488;hit[100364]=4;hit[100365]=411;hit[100366]=45;hit[100367]=82;hit[100368]=49;hit[100369]=9;hit[100370]=12;hit[100371]=10;hit[100372]=6;hit[100373]=68;hit[100374]=140;hit[100375]=80;hit[100376]=91;hit[100377]=76;hit[100378]=254;hit[100379]=151;hit[100380]=371;hit[100381]=5878;hit[100382]=206;hit[100383]=165;hit[100384]=43;hit[100385]=114;hit[100386]=163;hit[100387]=78;hit[100388]=7397;hit[100389]=120;hit[100390]=69;hit[100391]=9195;hit[100392]=197;hit[100393]=78;hit[100394]=151;hit[100395]=14;hit[100396]=619;hit[100397]=22;hit[100398]=18741;hit[100399]=68;hit[100400]=169;hit[100401]=39;hit[100402]=38;hit[100403]=98;hit[100404]=394;hit[100405]=53;hit[100406]=2030;hit[100407]=120;hit[100408]=3;hit[100409]=119;hit[100410]=21;hit[100411]=56;hit[100412]=39;hit[100413]=17;hit[100414]=20;hit[100415]=200;hit[100416]=5;hit[100417]=127;hit[100418]=43;hit[100419]=135;hit[100420]=114;hit[100421]=277;hit[100422]=220;hit[100423]=11;hit[100424]=385;hit[100425]=258;hit[100426]=32;hit[100427]=71;hit[100428]=2558;hit[100429]=375;hit[100430]=282;hit[100431]=49;hit[100432]=19;hit[100433]=19;hit[100434]=12;hit[100435]=17;hit[100436]=5;hit[100437]=17;hit[100438]=89;hit[100439]=6;hit[100440]=46;hit[100441]=13;hit[100442]=54;hit[100443]=18;hit[100444]=4;hit[100445]=1;hit[100446]=438;hit[100447]=501;hit[100448]=1027;hit[100449]=194;hit[100450]=285;hit[100451]=151;hit[100452]=569;hit[100453]=10;hit[100454]=10;hit[100455]=6609;hit[100456]=724;hit[100457]=411;hit[100458]=198;hit[100459]=358;hit[100460]=407;hit[100461]=13;hit[100462]=13;hit[100463]=15;hit[100464]=15;hit[100465]=14;hit[100466]=7;hit[100467]=7;hit[100468]=11;hit[100469]=134;hit[100470]=9;hit[100471]=228;hit[100472]=8;hit[100473]=11;hit[100474]=13;hit[100475]=26;hit[100476]=23;hit[100477]=2273;hit[100478]=31;hit[100479]=75;hit[100480]=78;hit[100481]=1249;hit[100482]=183;hit[100483]=98;hit[100484]=22;hit[100485]=285;hit[100486]=49;hit[100487]=272;hit[100488]=39;hit[100489]=1384;hit[100490]=155;hit[100491]=224;hit[100492]=1283;hit[100493]=83;hit[100494]=412;hit[100495]=837;hit[100496]=903;hit[100497]=102;hit[100498]=1624;hit[100499]=645;hit[100500]=818;hit[100501]=101;hit[100502]=3499;hit[100503]=42;hit[100504]=92;hit[100505]=68;hit[100506]=30;hit[100507]=6;hit[100508]=37;hit[100509]=259;hit[100510]=34;hit[100511]=4;hit[100512]=50;hit[100513]=8;hit[100514]=41;hit[100515]=56;hit[100516]=72;hit[100517]=49;hit[100518]=47;hit[100519]=63;hit[100520]=923;hit[100521]=341;hit[100522]=93;hit[100523]=2331;hit[100524]=158;hit[100525]=78;hit[100526]=33701;hit[100527]=82;hit[100528]=93;hit[100529]=640;hit[100530]=41;hit[100531]=205;hit[100532]=298;hit[100533]=162;hit[100534]=11;hit[100535]=11;hit[100536]=29;hit[100537]=20;hit[100538]=108;hit[100539]=137;hit[100540]=222;hit[100541]=26;hit[100542]=3299;hit[100543]=151;hit[100544]=173;hit[100545]=133;hit[100546]=953;hit[100547]=72;hit[100548]=61;hit[100549]=8;hit[100550]=3441;hit[100551]=109;hit[100552]=28;hit[100553]=48;hit[100554]=76;hit[100555]=37475;hit[100556]=89;hit[100557]=65;hit[100558]=412;hit[100559]=813;hit[100560]=772;hit[100561]=972;hit[100562]=774;hit[100563]=100;hit[100564]=48;hit[100565]=424;hit[100566]=130;hit[100567]=150;hit[100568]=596;hit[100569]=20;hit[100570]=12;hit[100571]=59;hit[100572]=2;hit[100573]=5;hit[100574]=327;hit[100575]=10;hit[100576]=56;hit[100577]=18;hit[100578]=13;hit[100579]=15;hit[100580]=18;hit[100581]=26;hit[100582]=12;hit[100583]=7;hit[100584]=5;hit[100585]=100;hit[100586]=5;hit[100587]=117;hit[100588]=99;hit[100589]=7;hit[100590]=8;hit[100591]=1913;hit[100592]=159;hit[100593]=5;hit[100594]=9;hit[100595]=15;hit[100596]=782;hit[100597]=12;hit[100598]=11;hit[100599]=1568;hit[100600]=173;hit[100601]=22;hit[100602]=8;hit[100603]=166;hit[100604]=13;hit[100605]=44;hit[100606]=12;hit[100607]=138;hit[100608]=1462;hit[100609]=95;hit[100610]=45;hit[100611]=381;hit[100612]=20;hit[100613]=5;hit[100614]=17;hit[100615]=3;hit[100616]=4;hit[100617]=103;hit[100618]=10;hit[100619]=28;hit[100620]=458;hit[100621]=703;hit[100622]=330;hit[100623]=12;hit[100624]=2245;hit[100625]=118;hit[100626]=198;hit[100627]=19;hit[100628]=15;hit[100629]=26;hit[100630]=16;hit[100631]=295;hit[100632]=535;hit[100633]=372;hit[100634]=787;hit[100635]=87;hit[100636]=1366;hit[100637]=416;hit[100638]=316;hit[100639]=771;hit[100640]=357;hit[100641]=589;hit[100642]=1245;hit[100643]=144;hit[100644]=328;hit[100645]=6145;hit[100646]=177;hit[100647]=219;hit[100648]=488;hit[100649]=1065;hit[100650]=32;hit[100651]=234;hit[100652]=141;hit[100653]=2068;hit[100654]=421;hit[100655]=1;hit[100656]=20;hit[100657]=40;hit[100658]=11;hit[100659]=5;hit[100660]=10;hit[100661]=267;hit[100662]=23;hit[100663]=23;hit[100664]=476;hit[100665]=10;hit[100666]=59;hit[100667]=31;hit[100668]=15;hit[100669]=1565;hit[100670]=2;hit[100671]=18;hit[100672]=3;hit[100673]=5;hit[100674]=157;hit[100675]=1;hit[100676]=18;hit[100677]=33;hit[100678]=23;hit[100679]=11;hit[100680]=72;hit[100681]=104;hit[100682]=24;hit[100683]=12;hit[100684]=3;hit[100685]=6;hit[100686]=819;hit[100687]=76;hit[100688]=54;hit[100689]=194;hit[100690]=32054;hit[100691]=9;hit[100692]=11;hit[100693]=46;hit[100694]=25;hit[100695]=12566;hit[100696]=669;hit[100697]=27;hit[100698]=101;hit[100699]=86;hit[100700]=14;hit[100701]=7431;hit[100702]=1895;hit[100703]=7;hit[100704]=321;hit[100705]=16;hit[100706]=788;hit[100707]=18;hit[100708]=30;hit[100709]=7;hit[100710]=4287;hit[100711]=29;hit[100712]=3076;hit[100713]=4;hit[100714]=38;hit[100715]=16;hit[100716]=211;hit[100717]=37;hit[100718]=79;hit[100719]=42;hit[100720]=999;hit[100721]=55;hit[100722]=26;hit[100723]=19;hit[100724]=28;hit[100725]=73;hit[100726]=13;hit[100727]=34;hit[100728]=28;hit[100729]=99;hit[100730]=16;hit[100731]=73;hit[100732]=630;hit[100733]=40;hit[100734]=122;hit[100735]=866;hit[100736]=272;hit[100737]=1894;hit[100738]=98;hit[100739]=52;hit[100740]=74;hit[100741]=4;hit[100742]=39;hit[100743]=472;hit[100744]=4;hit[100745]=30;hit[100746]=908;hit[100747]=56;hit[100748]=15;hit[100749]=24;hit[100750]=138;hit[100751]=48;hit[100752]=12;hit[100753]=12;hit[100754]=23;hit[100755]=5;hit[100756]=103;hit[100757]=1025;hit[100758]=12;hit[100759]=28;hit[100760]=548;hit[100761]=8;hit[100762]=87;hit[100763]=22;hit[100764]=44;hit[100765]=18;hit[100766]=158;hit[100767]=11;hit[100768]=3;hit[100769]=157;hit[100770]=76;hit[100771]=1275;hit[100772]=2074;hit[100773]=286;hit[100774]=255;hit[100775]=10;hit[100776]=1137;hit[100777]=290;hit[100778]=12542;hit[100779]=13635;hit[100780]=53;hit[100781]=36;hit[100782]=1871;hit[100783]=149;hit[100784]=361;hit[100785]=41;hit[100786]=34;hit[100787]=731;hit[100788]=28;hit[100789]=15;hit[100790]=203;hit[100791]=14;hit[100792]=29;hit[100793]=56;hit[100794]=103;hit[100795]=102;hit[100796]=34;hit[100797]=186;hit[100798]=142;hit[100799]=89;hit[100800]=102;hit[100801]=18;hit[100802]=93;hit[100803]=287;hit[100804]=50;hit[100805]=39;hit[100806]=46;hit[100807]=9;hit[100808]=39;hit[100809]=61;hit[100810]=178;hit[100811]=390;hit[100812]=14;hit[100813]=32;hit[100814]=14;hit[100815]=14;hit[100816]=34;hit[100817]=87;hit[100818]=1332;hit[100819]=55;hit[100820]=109;hit[100821]=283;hit[100822]=24;hit[100823]=92;hit[100824]=501;hit[100825]=724;hit[100826]=577;hit[100827]=467;hit[100828]=164;hit[100829]=334;hit[100830]=216;hit[100831]=343;hit[100832]=579;hit[100833]=309;hit[100834]=135;hit[100835]=766;hit[100836]=1339;hit[100837]=2373;hit[100838]=2004;hit[100839]=123;hit[100840]=307;hit[100841]=164;hit[100842]=2739;hit[100843]=1898;hit[100844]=252;hit[100845]=548;hit[100846]=464;hit[100847]=1680;hit[100848]=338;hit[100849]=28;hit[100850]=5386;hit[100851]=63;hit[100852]=338;hit[100853]=5;hit[100854]=15;hit[100855]=37;hit[100856]=10;hit[100857]=3;hit[100858]=232;hit[100859]=105;hit[100860]=2;hit[100861]=50;hit[100862]=11;hit[100863]=10;hit[100864]=28;hit[100865]=1012;hit[100866]=12;hit[100867]=132;hit[100868]=16;hit[100869]=9;hit[100870]=23532;hit[100871]=832;hit[100872]=44;hit[100873]=71;hit[100874]=663;hit[100875]=96;hit[100876]=373;hit[100877]=6855;hit[100878]=40;hit[100879]=13;hit[100880]=56;hit[100881]=25;hit[100882]=7;hit[100883]=1647;hit[100884]=17;hit[100885]=11;hit[100886]=8;hit[100887]=52;hit[100888]=16;hit[100889]=56;hit[100890]=8;hit[100891]=8;hit[100892]=2;hit[100893]=5;hit[100894]=7;hit[100895]=30;hit[100896]=4687;hit[100897]=29;hit[100898]=235;hit[100899]=239;hit[100900]=22;hit[100901]=47;hit[100902]=329;hit[100903]=12;hit[100904]=9;hit[100905]=8;hit[100906]=8;hit[100907]=529;hit[100908]=11;hit[100909]=7;hit[100910]=10;hit[100911]=7;hit[100912]=20;hit[100913]=20;hit[100914]=16;hit[100915]=29;hit[100916]=343;hit[100917]=140;hit[100918]=39;hit[100919]=23;hit[100920]=53;hit[100921]=14;hit[100922]=10;hit[100923]=42;hit[100924]=5;hit[100925]=35;hit[100926]=19;hit[100927]=4;hit[100928]=312;hit[100929]=5;hit[100930]=636;hit[100931]=4;hit[100932]=75335;hit[100933]=76;hit[100934]=68;hit[100935]=725;hit[100936]=264;hit[100937]=15;hit[100938]=82;hit[100939]=30;hit[100940]=364;hit[100941]=53;hit[100942]=20;hit[100943]=42;hit[100944]=88;hit[100945]=174;hit[100946]=12;hit[100947]=101;hit[100948]=202;hit[100949]=13;hit[100950]=186;hit[100951]=15;hit[100952]=683;hit[100953]=5;hit[100954]=17;hit[100955]=34;hit[100956]=17;hit[100957]=6;hit[100958]=219;hit[100959]=387;hit[100960]=122;hit[100961]=194;hit[100962]=1382;hit[100963]=747;hit[100964]=134;hit[100965]=1560;hit[100966]=762;hit[100967]=26;hit[100968]=121;hit[100969]=168;hit[100970]=331;hit[100971]=2;hit[100972]=2;hit[100973]=22;hit[100974]=7;hit[100975]=25;hit[100976]=133;hit[100977]=7;hit[100978]=5;hit[100979]=13;hit[100980]=13;hit[100981]=2;hit[100982]=84;hit[100983]=9;hit[100984]=10;hit[100985]=6;hit[100986]=50871;hit[100987]=4;hit[100988]=261;hit[100989]=29;hit[100990]=1101;hit[100991]=94;hit[100992]=91;hit[100993]=20;hit[100994]=7;hit[100995]=4;hit[100996]=21;hit[100997]=37;hit[100998]=9;hit[100999]=4;hit[101000]=18;