var hit=new Array();hit[100001]=88;hit[100002]=80;hit[100003]=29;hit[100004]=373;hit[100005]=29;hit[100006]=38;hit[100007]=160;hit[100008]=20552;hit[100009]=60;hit[100010]=49;hit[100011]=23;hit[100012]=5301;hit[100013]=1814;hit[100014]=2891;hit[100015]=450;hit[100016]=2795;hit[100017]=317;hit[100018]=342;hit[100019]=28892;hit[100020]=223;hit[100021]=3481;hit[100022]=19;hit[100023]=301;hit[100024]=116;hit[100025]=671;hit[100026]=178;hit[100027]=310;hit[100028]=181;hit[100029]=33838;hit[100030]=127;hit[100031]=6945;hit[100032]=364;hit[100033]=382;hit[100034]=608;hit[100035]=421;hit[100036]=2355;hit[100037]=3282;hit[100038]=505;hit[100039]=2276;hit[100040]=83;hit[100041]=424;hit[100042]=9551;hit[100043]=540;hit[100044]=101;hit[100045]=487;hit[100046]=1027;hit[100047]=1171;hit[100048]=1448;hit[100049]=1647;hit[100050]=699;hit[100051]=312;hit[100052]=811;hit[100053]=279;hit[100054]=822;hit[100055]=123;hit[100056]=557;hit[100057]=243;hit[100058]=264;hit[100059]=51;hit[100060]=40;hit[100061]=149;hit[100062]=47;hit[100063]=19;hit[100064]=55;hit[100065]=31;hit[100066]=16;hit[100067]=59;hit[100068]=4371;hit[100069]=5242;hit[100070]=78;hit[100071]=12;hit[100072]=18;hit[100073]=942;hit[100074]=547;hit[100075]=402;hit[100076]=1443;hit[100077]=124;hit[100078]=1014;hit[100079]=27;hit[100080]=697;hit[100081]=24;hit[100082]=90;hit[100083]=2343;hit[100084]=28;hit[100085]=157;hit[100086]=73977;hit[100087]=1848;hit[100088]=24;hit[100089]=70;hit[100090]=57;hit[100091]=208;hit[100092]=69;hit[100093]=17;hit[100094]=139;hit[100095]=188;hit[100096]=215;hit[100097]=1731;hit[100098]=31;hit[100099]=96;hit[100100]=2523;hit[100101]=83;hit[100102]=229;hit[100103]=150;hit[100104]=21587;hit[100105]=93;hit[100106]=559;hit[100107]=359;hit[100108]=70;hit[100109]=1010;hit[100110]=56600;hit[100111]=3383;hit[100112]=37;hit[100113]=1559;hit[100114]=231;hit[100115]=257;hit[100116]=97;hit[100117]=80;hit[100118]=299;hit[100119]=2683;hit[100120]=76;hit[100121]=711;hit[100122]=2704;hit[100123]=747;hit[100124]=1861;hit[100125]=43;hit[100126]=1305;hit[100127]=333;hit[100128]=18343;hit[100129]=340;hit[100130]=44;hit[100131]=42;hit[100132]=1079;hit[100133]=318;hit[100134]=401;hit[100135]=390;hit[100136]=14;hit[100137]=21;hit[100138]=746;hit[100139]=100;hit[100140]=549;hit[100141]=4330;hit[100142]=69;hit[100143]=97;hit[100144]=268;hit[100145]=10;hit[100146]=2469;hit[100147]=180;hit[100148]=24;hit[100149]=18;hit[100150]=42;hit[100151]=110;hit[100152]=701;hit[100153]=382;hit[100154]=2307;hit[100155]=3182;hit[100156]=80;hit[100157]=16631;hit[100158]=33;hit[100159]=21;hit[100160]=1522;hit[100161]=33483;hit[100162]=1739;hit[100163]=2307;hit[100164]=76;hit[100165]=2138;hit[100166]=123;hit[100167]=78;hit[100168]=30;hit[100169]=265;hit[100170]=23854;hit[100171]=89;hit[100172]=553;hit[100173]=7;hit[100174]=73;hit[100175]=14;hit[100176]=90665;hit[100177]=8829;hit[100178]=31434;hit[100179]=577;hit[100180]=52;hit[100181]=170131;hit[100182]=130383;hit[100183]=103;hit[100184]=127;hit[100185]=153;hit[100186]=166;hit[100187]=1462;hit[100188]=42;hit[100189]=761;hit[100190]=246;hit[100191]=24;hit[100192]=59;hit[100193]=205;hit[100194]=172;hit[100195]=246;hit[100196]=33;hit[100197]=677;hit[100198]=95;hit[100199]=769;hit[100200]=47;hit[100201]=54;hit[100202]=1613;hit[100203]=514551;hit[100204]=33;hit[100205]=26;hit[100206]=50;hit[100207]=343;hit[100208]=116;hit[100209]=115;hit[100210]=223;hit[100211]=173;hit[100212]=63;hit[100213]=1280;hit[100214]=462;hit[100215]=1749;hit[100216]=5259;hit[100217]=866;hit[100218]=134;hit[100219]=643;hit[100220]=2318;hit[100221]=1103;hit[100222]=1469;hit[100223]=915;hit[100224]=170;hit[100225]=219;hit[100226]=1462;hit[100227]=1205;hit[100228]=436;hit[100229]=1707;hit[100230]=140;hit[100231]=677;hit[100232]=112;hit[100233]=85;hit[100234]=270;hit[100235]=90;hit[100236]=84;hit[100237]=114;hit[100238]=175;hit[100239]=77;hit[100240]=79;hit[100241]=68;hit[100242]=44;hit[100243]=215;hit[100244]=232;hit[100245]=214;hit[100246]=225;hit[100247]=162;hit[100248]=2653;hit[100249]=9357;hit[100250]=7743;hit[100251]=35;hit[100252]=774;hit[100253]=5287;hit[100254]=527;hit[100255]=249;hit[100256]=82;hit[100257]=15760;hit[100258]=830;hit[100259]=3432;hit[100260]=1103;hit[100261]=587;hit[100262]=790;hit[100263]=14201;hit[100264]=129;hit[100265]=668;hit[100266]=68;hit[100267]=1216;hit[100268]=6202;hit[100269]=43;hit[100270]=23;hit[100271]=10809;hit[100272]=22;hit[100273]=109;hit[100274]=703;hit[100275]=52;hit[100276]=215;hit[100277]=941;hit[100278]=1721;hit[100279]=982;hit[100280]=4576;hit[100281]=21927;hit[100282]=1733;hit[100283]=2034;hit[100284]=24;hit[100285]=3751;hit[100286]=96;hit[100287]=68470;hit[100288]=54;hit[100289]=2214;hit[100290]=2485;hit[100291]=77;hit[100292]=734;hit[100293]=364;hit[100294]=514;hit[100295]=513;hit[100296]=54875;hit[100297]=90;hit[100298]=301;hit[100299]=5421;hit[100300]=144;hit[100301]=1048;hit[100302]=349;hit[100303]=109;hit[100304]=47;hit[100305]=227;hit[100306]=24;hit[100307]=20;hit[100308]=84;hit[100309]=420;hit[100310]=576;hit[100311]=294;hit[100312]=1352;hit[100313]=517;hit[100314]=274;hit[100315]=73;hit[100316]=17;hit[100317]=137;hit[100318]=56;hit[100319]=323;hit[100320]=96;hit[100321]=8429;hit[100322]=35;hit[100323]=44;hit[100324]=3361;hit[100325]=259;hit[100326]=10;hit[100327]=1686;hit[100328]=47;hit[100329]=122;hit[100330]=63;hit[100331]=2195;hit[100332]=360;hit[100333]=27;hit[100334]=16;hit[100335]=747;hit[100336]=959;hit[100337]=1030;hit[100338]=157;hit[100339]=73;hit[100340]=157;hit[100341]=4653;hit[100342]=9369;hit[100343]=1037;hit[100344]=175;hit[100345]=2235;hit[100346]=119;hit[100347]=1380;hit[100348]=26;hit[100349]=19;hit[100350]=27;hit[100351]=8510;hit[100352]=29;hit[100353]=11;hit[100354]=79;hit[100355]=5;hit[100356]=92;hit[100357]=42;hit[100358]=90;hit[100359]=225;hit[100360]=171;hit[100361]=605;hit[100362]=105;hit[100363]=2226;hit[100364]=18;hit[100365]=1967;hit[100366]=102;hit[100367]=231;hit[100368]=52;hit[100369]=82;hit[100370]=42;hit[100371]=19;hit[100372]=10;hit[100373]=171;hit[100374]=2459;hit[100375]=736;hit[100376]=288;hit[100377]=231;hit[100378]=1117;hit[100379]=588;hit[100380]=1906;hit[100381]=22224;hit[100382]=586;hit[100383]=464;hit[100384]=186;hit[100385]=250;hit[100386]=451;hit[100387]=290;hit[100388]=23337;hit[100389]=320;hit[100390]=187;hit[100391]=26686;hit[100392]=1932;hit[100393]=507;hit[100394]=782;hit[100395]=181;hit[100396]=3858;hit[100397]=176;hit[100398]=18896;hit[100399]=228;hit[100400]=2347;hit[100401]=327;hit[100402]=86;hit[100403]=432;hit[100404]=16797;hit[100405]=765;hit[100406]=8129;hit[100407]=400;hit[100408]=169;hit[100409]=450;hit[100410]=90;hit[100411]=276;hit[100412]=90;hit[100413]=92;hit[100414]=300;hit[100415]=379;hit[100416]=189;hit[100417]=152;hit[100418]=72;hit[100419]=307;hit[100420]=341;hit[100421]=1228;hit[100422]=782;hit[100423]=90;hit[100424]=1381;hit[100425]=541;hit[100426]=130;hit[100427]=245;hit[100428]=8985;hit[100429]=1059;hit[100430]=1451;hit[100431]=73;hit[100432]=71;hit[100433]=71;hit[100434]=89;hit[100435]=42;hit[100436]=29;hit[100437]=226;hit[100438]=243;hit[100439]=20;hit[100440]=175;hit[100441]=39;hit[100442]=235;hit[100443]=45;hit[100444]=23;hit[100445]=17;hit[100446]=779;hit[100447]=683;hit[100448]=1124;hit[100449]=759;hit[100450]=827;hit[100451]=582;hit[100452]=2164;hit[100453]=28;hit[100454]=33;hit[100455]=10412;hit[100456]=1839;hit[100457]=1124;hit[100458]=656;hit[100459]=1148;hit[100460]=1042;hit[100461]=24;hit[100462]=27;hit[100463]=31;hit[100464]=35;hit[100465]=24;hit[100466]=17;hit[100467]=42;hit[100468]=20;hit[100469]=246;hit[100470]=24;hit[100471]=2580;hit[100472]=21;hit[100473]=60;hit[100474]=34;hit[100475]=53;hit[100476]=184;hit[100477]=8575;hit[100478]=85;hit[100479]=173;hit[100480]=264;hit[100481]=6291;hit[100482]=806;hit[100483]=180;hit[100484]=367;hit[100485]=1657;hit[100486]=286;hit[100487]=1298;hit[100488]=127;hit[100489]=4447;hit[100490]=513;hit[100491]=426;hit[100492]=2100;hit[100493]=308;hit[100494]=1464;hit[100495]=2127;hit[100496]=971;hit[100497]=180;hit[100498]=5487;hit[100499]=3073;hit[100500]=3401;hit[100501]=328;hit[100502]=4151;hit[100503]=67;hit[100504]=211;hit[100505]=112;hit[100506]=57;hit[100507]=11;hit[100508]=244;hit[100509]=1455;hit[100510]=96;hit[100511]=43;hit[100512]=104;hit[100513]=35;hit[100514]=227;hit[100515]=437;hit[100516]=211;hit[100517]=270;hit[100518]=1114;hit[100519]=366;hit[100520]=2149;hit[100521]=943;hit[100522]=661;hit[100523]=13616;hit[100524]=278;hit[100525]=218;hit[100526]=96271;hit[100527]=392;hit[100528]=261;hit[100529]=1047;hit[100530]=281;hit[100531]=2563;hit[100532]=726;hit[100533]=371;hit[100534]=122;hit[100535]=23;hit[100536]=40;hit[100537]=96;hit[100538]=881;hit[100539]=736;hit[100540]=715;hit[100541]=94;hit[100542]=30541;hit[100543]=364;hit[100544]=839;hit[100545]=949;hit[100546]=3246;hit[100547]=327;hit[100548]=211;hit[100549]=16;hit[100550]=31482;hit[100551]=547;hit[100552]=340;hit[100553]=324;hit[100554]=496;hit[100555]=49885;hit[100556]=323;hit[100557]=236;hit[100558]=1345;hit[100559]=1378;hit[100560]=2777;hit[100561]=4275;hit[100562]=2440;hit[100563]=317;hit[100564]=153;hit[100565]=1037;hit[100566]=478;hit[100567]=480;hit[100568]=2018;hit[100569]=241;hit[100570]=146;hit[100571]=197;hit[100572]=19;hit[100573]=18;hit[100574]=2058;hit[100575]=106;hit[100576]=251;hit[100577]=107;hit[100578]=52;hit[100579]=65;hit[100580]=104;hit[100581]=119;hit[100582]=33;hit[100583]=28;hit[100584]=10;hit[100585]=251;hit[100586]=58;hit[100587]=595;hit[100588]=295;hit[100589]=21;hit[100590]=28;hit[100591]=5034;hit[100592]=371;hit[100593]=112;hit[100594]=83;hit[100595]=229;hit[100596]=4188;hit[100597]=104;hit[100598]=65;hit[100599]=1806;hit[100600]=906;hit[100601]=244;hit[100602]=27;hit[100603]=720;hit[100604]=38;hit[100605]=219;hit[100606]=60;hit[100607]=580;hit[100608]=5053;hit[100609]=416;hit[100610]=105;hit[100611]=1447;hit[100612]=536;hit[100613]=14;hit[100614]=55;hit[100615]=41;hit[100616]=34;hit[100617]=176;hit[100618]=17;hit[100619]=75;hit[100620]=1551;hit[100621]=1305;hit[100622]=1167;hit[100623]=69;hit[100624]=7189;hit[100625]=585;hit[100626]=723;hit[100627]=54;hit[100628]=50;hit[100629]=69;hit[100630]=83;hit[100631]=803;hit[100632]=757;hit[100633]=548;hit[100634]=1024;hit[100635]=211;hit[100636]=1735;hit[100637]=613;hit[100638]=1015;hit[100639]=3646;hit[100640]=601;hit[100641]=1606;hit[100642]=5290;hit[100643]=230;hit[100644]=1918;hit[100645]=29570;hit[100646]=451;hit[100647]=410;hit[100648]=2993;hit[100649]=2828;hit[100650]=172;hit[100651]=1053;hit[100652]=541;hit[100653]=5419;hit[100654]=860;hit[100655]=3;hit[100656]=23;hit[100657]=45;hit[100658]=48;hit[100659]=9;hit[100660]=11;hit[100661]=1028;hit[100662]=24;hit[100663]=121;hit[100664]=931;hit[100665]=54;hit[100666]=352;hit[100667]=97;hit[100668]=35;hit[100669]=5404;hit[100670]=5;hit[100671]=71;hit[100672]=5;hit[100673]=29;hit[100674]=253;hit[100675]=25;hit[100676]=135;hit[100677]=63;hit[100678]=44;hit[100679]=28;hit[100680]=138;hit[100681]=385;hit[100682]=94;hit[100683]=89;hit[100684]=45;hit[100685]=59;hit[100686]=1480;hit[100687]=381;hit[100688]=213;hit[100689]=485;hit[100690]=55741;hit[100691]=52;hit[100692]=28;hit[100693]=232;hit[100694]=82;hit[100695]=16268;hit[100696]=1018;hit[100697]=53;hit[100698]=666;hit[100699]=298;hit[100700]=38;hit[100701]=9424;hit[100702]=13842;hit[100703]=88;hit[100704]=2407;hit[100705]=38;hit[100706]=2207;hit[100707]=31;hit[100708]=79;hit[100709]=24;hit[100710]=6761;hit[100711]=338;hit[100712]=8746;hit[100713]=13;hit[100714]=59;hit[100715]=30;hit[100716]=452;hit[100717]=66;hit[100718]=321;hit[100719]=151;hit[100720]=2504;hit[100721]=59;hit[100722]=123;hit[100723]=116;hit[100724]=254;hit[100725]=134;hit[100726]=20;hit[100727]=85;hit[100728]=67;hit[100729]=434;hit[100730]=46;hit[100731]=319;hit[100732]=1755;hit[100733]=371;hit[100734]=766;hit[100735]=1419;hit[100736]=647;hit[100737]=3666;hit[100738]=621;hit[100739]=154;hit[100740]=289;hit[100741]=145;hit[100742]=188;hit[100743]=1407;hit[100744]=39;hit[100745]=250;hit[100746]=3093;hit[100747]=1151;hit[100748]=29;hit[100749]=123;hit[100750]=1600;hit[100751]=123;hit[100752]=49;hit[100753]=129;hit[100754]=83;hit[100755]=12;hit[100756]=431;hit[100757]=7400;hit[100758]=16;hit[100759]=35;hit[100760]=4192;hit[100761]=21;hit[100762]=470;hit[100763]=283;hit[100764]=267;hit[100765]=195;hit[100766]=264;hit[100767]=37;hit[100768]=16;hit[100769]=440;hit[100770]=429;hit[100771]=2471;hit[100772]=5017;hit[100773]=4436;hit[100774]=976;hit[100775]=118;hit[100776]=1712;hit[100777]=476;hit[100778]=13996;hit[100779]=22590;hit[100780]=322;hit[100781]=356;hit[100782]=9824;hit[100783]=570;hit[100784]=1523;hit[100785]=244;hit[100786]=177;hit[100787]=4769;hit[100788]=52;hit[100789]=79;hit[100790]=760;hit[100791]=330;hit[100792]=183;hit[100793]=247;hit[100794]=683;hit[100795]=1191;hit[100796]=369;hit[100797]=1059;hit[100798]=1279;hit[100799]=481;hit[100800]=365;hit[100801]=54;hit[100802]=535;hit[100803]=947;hit[100804]=276;hit[100805]=128;hit[100806]=212;hit[100807]=243;hit[100808]=96;hit[100809]=87;hit[100810]=3914;hit[100811]=2489;hit[100812]=104;hit[100813]=72;hit[100814]=61;hit[100815]=53;hit[100816]=206;hit[100817]=204;hit[100818]=5404;hit[100819]=95;hit[100820]=467;hit[100821]=973;hit[100822]=52;hit[100823]=460;hit[100824]=1511;hit[100825]=2768;hit[100826]=2970;hit[100827]=1275;hit[100828]=689;hit[100829]=1388;hit[100830]=717;hit[100831]=1083;hit[100832]=1852;hit[100833]=1569;hit[100834]=713;hit[100835]=1789;hit[100836]=4263;hit[100837]=7620;hit[100838]=6157;hit[100839]=520;hit[100840]=1363;hit[100841]=734;hit[100842]=9295;hit[100843]=5160;hit[100844]=594;hit[100845]=1396;hit[100846]=2823;hit[100847]=2867;hit[100848]=1614;hit[100849]=211;hit[100850]=34031;hit[100851]=230;hit[100852]=1112;hit[100853]=34;hit[100854]=66;hit[100855]=332;hit[100856]=215;hit[100857]=10;hit[100858]=1851;hit[100859]=615;hit[100860]=4;hit[100861]=166;hit[100862]=38;hit[100863]=53;hit[100864]=203;hit[100865]=2655;hit[100866]=102;hit[100867]=195;hit[100868]=128;hit[100869]=21;hit[100870]=53709;hit[100871]=4452;hit[100872]=222;hit[100873]=193;hit[100874]=2806;hit[100875]=536;hit[100876]=5669;hit[100877]=72752;hit[100878]=171;hit[100879]=197;hit[100880]=277;hit[100881]=269;hit[100882]=127;hit[100883]=4193;hit[100884]=37;hit[100885]=47;hit[100886]=21;hit[100887]=73;hit[100888]=50;hit[100889]=249;hit[100890]=12;hit[100891]=11;hit[100892]=4;hit[100893]=12;hit[100894]=37;hit[100895]=220;hit[100896]=23655;hit[100897]=182;hit[100898]=517;hit[100899]=871;hit[100900]=68;hit[100901]=241;hit[100902]=1233;hit[100903]=33;hit[100904]=48;hit[100905]=27;hit[100906]=86;hit[100907]=1073;hit[100908]=39;hit[100909]=9;hit[100910]=54;hit[100911]=14;hit[100912]=204;hit[100913]=323;hit[100914]=39;hit[100915]=119;hit[100916]=937;hit[100917]=365;hit[100918]=62;hit[100919]=84;hit[100920]=302;hit[100921]=34;hit[100922]=23;hit[100923]=98;hit[100924]=13;hit[100925]=214;hit[100926]=33;hit[100927]=15;hit[100928]=2045;hit[100929]=5;hit[100930]=12488;hit[100931]=5;hit[100932]=3951;hit[100933]=372;hit[100934]=364;hit[100935]=2405;hit[100936]=1125;hit[100937]=48;hit[100938]=599;hit[100939]=94;hit[100940]=1531;hit[100941]=556;hit[100942]=162;hit[100943]=221;hit[100944]=448;hit[100945]=1230;hit[100946]=42;hit[100947]=360;hit[100948]=489;hit[100949]=35;hit[100950]=906;hit[100951]=35;hit[100952]=1137;hit[100953]=13;hit[100954]=56;hit[100955]=43;hit[100956]=19;hit[100957]=10;hit[100958]=483;hit[100959]=2053;hit[100960]=467;hit[100961]=1214;hit[100962]=9794;hit[100963]=1154;hit[100964]=544;hit[100965]=4509;hit[100966]=4557;hit[100967]=73;hit[100968]=327;hit[100969]=744;hit[100970]=432;hit[100971]=8;hit[100972]=25;hit[100973]=31;hit[100974]=15;hit[100975]=422;hit[100976]=589;hit[100977]=12;hit[100978]=14;hit[100979]=131;hit[100980]=62;hit[100981]=7;hit[100982]=413;hit[100983]=45;hit[100984]=45;hit[100985]=21;hit[100986]=76533;hit[100987]=24;hit[100988]=1025;hit[100989]=83;hit[100990]=6242;hit[100991]=488;hit[100992]=536;hit[100993]=54;hit[100994]=15;hit[100995]=13;hit[100996]=76;hit[100997]=145;hit[100998]=31;hit[100999]=31;hit[101000]=42;