var hit=new Array();hit[82001]=218;hit[82002]=436;hit[82003]=297;hit[82004]=232;hit[82005]=4802;hit[82006]=17214;hit[82007]=585;hit[82008]=143;hit[82009]=140;hit[82010]=211;hit[82011]=404;hit[82012]=142;hit[82013]=130;hit[82014]=122;hit[82015]=135;hit[82016]=170;hit[82017]=420;hit[82018]=601;hit[82019]=169;hit[82020]=174;hit[82021]=138;hit[82022]=149;hit[82023]=147;hit[82024]=351;hit[82025]=228;hit[82026]=218;hit[82027]=590;hit[82028]=517;hit[82029]=244;hit[82030]=188;hit[82031]=105;hit[82032]=124;hit[82033]=101;hit[82034]=130;hit[82035]=166;hit[82036]=127;hit[82037]=102;hit[82038]=92;hit[82039]=1896;hit[82040]=379;hit[82041]=246;hit[82042]=90;hit[82043]=603;hit[82044]=91;hit[82045]=105;hit[82046]=115;hit[82047]=320;hit[82048]=233;hit[82049]=130;hit[82050]=93;hit[82051]=344;hit[82052]=109;hit[82053]=269;hit[82054]=153;hit[82055]=265;hit[82056]=261;hit[82057]=134;hit[82058]=175;hit[82059]=183;hit[82060]=193;hit[82061]=103;hit[82062]=184;hit[82063]=125;hit[82064]=114;hit[82065]=111;hit[82066]=122;hit[82067]=185;hit[82068]=178;hit[82069]=226;hit[82070]=302;hit[82071]=2717;hit[82072]=1445;hit[82073]=1454;hit[82074]=470;hit[82075]=3539;hit[82076]=1748;hit[82077]=122;hit[82078]=3058;hit[82079]=3689;hit[82080]=45;hit[82081]=493;hit[82082]=96;hit[82083]=9;hit[82084]=1138;hit[82085]=953;hit[82086]=83;hit[82087]=310;hit[82088]=4720;hit[82089]=15;hit[82090]=134;hit[82091]=1261;hit[82092]=1197;hit[82093]=1007;hit[82094]=828;hit[82095]=20;hit[82096]=615;hit[82097]=3324;hit[82098]=120;hit[82099]=48;hit[82100]=25;hit[82101]=17;hit[82102]=340;hit[82103]=30;hit[82104]=73;hit[82105]=117;hit[82106]=141;hit[82107]=60;hit[82108]=319;hit[82109]=941458;hit[82110]=1524;hit[82111]=2274;hit[82112]=43415;hit[82113]=6;hit[82114]=753;hit[82115]=230;hit[82116]=186;hit[82117]=291;hit[82118]=930;hit[82119]=149;hit[82120]=97;hit[82121]=31;hit[82122]=246;hit[82123]=199;hit[82124]=216;hit[82125]=257;hit[82126]=284;hit[82127]=217;hit[82128]=611;hit[82129]=103;hit[82130]=75;hit[82131]=188;hit[82132]=100;hit[82133]=489;hit[82134]=388;hit[82135]=150;hit[82136]=203;hit[82137]=1355;hit[82138]=609;hit[82139]=2114;hit[82140]=400;hit[82141]=2221;hit[82142]=477;hit[82143]=244;hit[82144]=212;hit[82145]=104;hit[82146]=227;hit[82147]=2573;hit[82148]=176;hit[82149]=59;hit[82150]=157;hit[82151]=414;hit[82152]=31;hit[82153]=49;hit[82154]=169;hit[82155]=696;hit[82156]=19083;hit[82157]=468;hit[82158]=578;hit[82159]=373;hit[82160]=1140;hit[82161]=641;hit[82162]=1795;hit[82163]=2943;hit[82164]=178;hit[82165]=282;hit[82166]=286;hit[82167]=900;hit[82168]=334;hit[82169]=1802;hit[82170]=13056;hit[82171]=5772;hit[82172]=5916;hit[82173]=359;hit[82174]=66;hit[82175]=6502;hit[82176]=46;hit[82177]=35298;hit[82178]=129;hit[82179]=31802;hit[82180]=142;hit[82181]=883;hit[82182]=176;hit[82183]=479;hit[82184]=5062;hit[82185]=2019;hit[82186]=203;hit[82187]=8091;hit[82188]=46305;hit[82189]=4;hit[82190]=89;hit[82191]=935;hit[82192]=836;hit[82193]=3342;hit[82194]=21843;hit[82195]=121;hit[82196]=32;hit[82197]=170;hit[82198]=651;hit[82199]=340;hit[82200]=1132;hit[82201]=509;hit[82202]=313;hit[82203]=157;hit[82204]=170;hit[82205]=219;hit[82206]=139;hit[82207]=516;hit[82208]=305;hit[82209]=64;hit[82210]=1521;hit[82211]=330;hit[82212]=97;hit[82213]=112;hit[82214]=84;hit[82215]=77;hit[82216]=136;hit[82217]=2767;hit[82218]=134;hit[82219]=80;hit[82220]=120;hit[82221]=108;hit[82222]=87;hit[82223]=94;hit[82224]=173;hit[82225]=272;hit[82226]=274;hit[82227]=206;hit[82228]=112;hit[82229]=145;hit[82230]=110;hit[82231]=88;hit[82232]=130;hit[82233]=96;hit[82234]=368;hit[82235]=215;hit[82236]=109;hit[82237]=59;hit[82238]=78;hit[82239]=85;hit[82240]=121;hit[82241]=138;hit[82242]=80;hit[82243]=74;hit[82244]=59;hit[82245]=183;hit[82246]=121;hit[82247]=123;hit[82248]=124;hit[82249]=222;hit[82250]=226;hit[82251]=229;hit[82252]=1950;hit[82253]=282;hit[82254]=238;hit[82255]=1027;hit[82256]=594;hit[82257]=554;hit[82258]=503;hit[82259]=1176;hit[82260]=594;hit[82261]=535;hit[82262]=1393;hit[82263]=524;hit[82264]=7360;hit[82265]=603;hit[82266]=598;hit[82267]=1117;hit[82268]=1174;hit[82269]=586;hit[82270]=1048;hit[82271]=1250;hit[82272]=2829;hit[82273]=13171;hit[82274]=2019;hit[82275]=785;hit[82276]=1466;hit[82277]=1489;hit[82278]=197832;hit[82279]=91;hit[82280]=8712;hit[82281]=301;hit[82282]=2147;hit[82283]=357;hit[82284]=2934;hit[82285]=81;hit[82286]=70;hit[82287]=2080;hit[82288]=1032;hit[82289]=81;hit[82290]=4290;hit[82291]=103;hit[82292]=4;hit[82293]=1354;hit[82294]=4;hit[82295]=20;hit[82296]=2426;hit[82297]=59735;hit[82298]=75;hit[82299]=46;hit[82300]=563;hit[82301]=47;hit[82302]=95;hit[82303]=5514;hit[82304]=5309;hit[82305]=367;hit[82306]=74;hit[82307]=96;hit[82308]=305;hit[82309]=564;hit[82310]=45;hit[82311]=37723;hit[82312]=118;hit[82313]=40;hit[82314]=82;hit[82315]=75;hit[82316]=43;hit[82317]=168;hit[82318]=19;hit[82319]=118;hit[82320]=427;hit[82321]=72;hit[82322]=33;hit[82323]=112;hit[82324]=121;hit[82325]=11748;hit[82326]=43630;hit[82327]=49491;hit[82328]=312;hit[82329]=1414;hit[82330]=752;hit[82331]=642;hit[82332]=156;hit[82333]=85;hit[82334]=322;hit[82335]=285;hit[82336]=1248;hit[82337]=85158;hit[82338]=2027;hit[82339]=371;hit[82340]=4975;hit[82341]=662;hit[82342]=2823;hit[82343]=10570;hit[82344]=19652;hit[82345]=371;hit[82346]=1853;hit[82347]=1906;hit[82348]=1872;hit[82349]=625;hit[82350]=146;hit[82351]=1911;hit[82352]=143;hit[82353]=371;hit[82354]=1180;hit[82355]=1522;hit[82356]=772;hit[82357]=316;hit[82358]=54;hit[82359]=30;hit[82360]=57;hit[82361]=23;hit[82362]=45;hit[82363]=27;hit[82364]=188;hit[82365]=22;hit[82366]=26;hit[82367]=25;hit[82368]=26;hit[82369]=29;hit[82370]=18;hit[82371]=23;hit[82372]=107;hit[82373]=23;hit[82374]=26;hit[82375]=20;hit[82376]=23;hit[82377]=35;hit[82378]=43;hit[82379]=20;hit[82380]=17;hit[82381]=25;hit[82382]=22;hit[82383]=20;hit[82384]=20;hit[82385]=24;hit[82386]=24;hit[82387]=20;hit[82388]=50;hit[82389]=23;hit[82390]=23;hit[82391]=19;hit[82392]=108;hit[82393]=22;hit[82394]=20;hit[82395]=19;hit[82396]=25;hit[82397]=23;hit[82398]=42;hit[82399]=24;hit[82400]=30;hit[82401]=18;hit[82402]=19;hit[82403]=24;hit[82404]=47;hit[82405]=25;hit[82406]=29;hit[82407]=61;hit[82408]=22;hit[82409]=27;hit[82410]=54;hit[82411]=27;hit[82412]=29;hit[82413]=24;hit[82414]=31;hit[82415]=21;hit[82416]=26;hit[82417]=17;hit[82418]=1299;hit[82419]=913;hit[82420]=9163;hit[82421]=217;hit[82422]=2546;hit[82423]=51;hit[82424]=93;hit[82425]=234;hit[82426]=265;hit[82427]=998;hit[82428]=15693;hit[82429]=199;hit[82430]=57;hit[82431]=99;hit[82432]=180;hit[82433]=117;hit[82434]=104;hit[82435]=60;hit[82436]=59;hit[82437]=126;hit[82438]=96;hit[82439]=85;hit[82440]=77;hit[82441]=91;hit[82442]=89;hit[82443]=257;hit[82444]=48;hit[82445]=31;hit[82446]=35;hit[82447]=57;hit[82448]=42;hit[82449]=362;hit[82450]=69;hit[82451]=39;hit[82452]=27;hit[82453]=33;hit[82454]=32;hit[82455]=259;hit[82456]=301;hit[82457]=91;hit[82458]=33586;hit[82459]=781;hit[82460]=26185;hit[82461]=3065;hit[82462]=11;hit[82463]=4;hit[82464]=17307;hit[82465]=3;hit[82466]=32;hit[82467]=401;hit[82468]=552;hit[82469]=179;hit[82470]=620;hit[82471]=521;hit[82472]=2004;hit[82473]=449;hit[82474]=422;hit[82475]=103745;hit[82476]=152;hit[82477]=13252;hit[82478]=259;hit[82479]=10267;hit[82480]=64;hit[82481]=26;hit[82482]=22;hit[82483]=26;hit[82484]=5277;hit[82485]=121;hit[82486]=27;hit[82487]=44;hit[82488]=34;hit[82489]=3297;hit[82490]=36;hit[82491]=225;hit[82492]=17629;hit[82493]=26319;hit[82494]=42;hit[82495]=59;hit[82496]=24;hit[82497]=21;hit[82498]=39;hit[82499]=27;hit[82500]=72;hit[82501]=28;hit[82502]=30;hit[82503]=27;hit[82504]=22;hit[82505]=24;hit[82506]=31;hit[82507]=28;hit[82508]=83;hit[82509]=12257;hit[82510]=14170;hit[82511]=607;hit[82512]=237;hit[82513]=801;hit[82514]=6830;hit[82515]=10555;hit[82516]=5201;hit[82517]=548;hit[82518]=716;hit[82519]=15085;hit[82520]=1270;hit[82521]=10692;hit[82522]=734;hit[82523]=262;hit[82524]=546;hit[82525]=280;hit[82526]=2253;hit[82527]=51332;hit[82528]=4538;hit[82529]=459;hit[82530]=317;hit[82531]=58;hit[82532]=9343;hit[82533]=8942;hit[82534]=113;hit[82535]=306;hit[82536]=106;hit[82537]=202;hit[82538]=294;hit[82539]=961;hit[82540]=7809;hit[82541]=171;hit[82542]=612;hit[82543]=73110;hit[82544]=1813;hit[82545]=21;hit[82546]=15;hit[82547]=55;hit[82548]=36;hit[82549]=41;hit[82550]=26;hit[82551]=32;hit[82552]=21;hit[82553]=23;hit[82554]=29;hit[82555]=32;hit[82556]=25;hit[82557]=29;hit[82558]=21;hit[82559]=66;hit[82560]=21;hit[82561]=23;hit[82562]=32;hit[82563]=24;hit[82564]=29;hit[82565]=1904;hit[82566]=29;hit[82567]=20;hit[82568]=25;hit[82569]=18;hit[82570]=22;hit[82571]=74;hit[82572]=152;hit[82573]=32;hit[82574]=32;hit[82575]=32;hit[82576]=19;hit[82577]=6974;hit[82578]=19;hit[82579]=45;hit[82580]=25;hit[82581]=26;hit[82582]=42;hit[82583]=190;hit[82584]=26;hit[82585]=33;hit[82586]=39;hit[82587]=233;hit[82588]=40;hit[82589]=45;hit[82590]=46;hit[82591]=149;hit[82592]=78;hit[82593]=61;hit[82594]=64;hit[82595]=132;hit[82596]=262;hit[82597]=472;hit[82598]=1616;hit[82599]=1730;hit[82600]=241;hit[82601]=24331;hit[82602]=3541;hit[82603]=2347;hit[82604]=785;hit[82605]=869;hit[82606]=344;hit[82607]=753;hit[82608]=4077;hit[82609]=14637;hit[82610]=2534;hit[82611]=1872;hit[82612]=2082;hit[82613]=1946;hit[82614]=3970;hit[82615]=399;hit[82616]=155;hit[82617]=1277;hit[82618]=178679;hit[82619]=52840;hit[82620]=594;hit[82621]=701;hit[82622]=879;hit[82623]=268;hit[82624]=66;hit[82625]=48;hit[82626]=674;hit[82627]=287;hit[82628]=259;hit[82629]=121;hit[82630]=58;hit[82631]=58;hit[82632]=48;hit[82633]=2288;hit[82634]=83;hit[82635]=127;hit[82636]=67;hit[82637]=52;hit[82638]=50;hit[82639]=100;hit[82640]=70;hit[82641]=404;hit[82642]=52;hit[82643]=54;hit[82644]=60;hit[82645]=417;hit[82646]=72;hit[82647]=53;hit[82648]=68;hit[82649]=45;hit[82650]=45;hit[82651]=68;hit[82652]=100;hit[82653]=1389;hit[82654]=46;hit[82655]=65;hit[82656]=88;hit[82657]=144;hit[82658]=104;hit[82659]=113;hit[82660]=112;hit[82661]=106;hit[82662]=65;hit[82663]=61;hit[82664]=143;hit[82665]=90;hit[82666]=128;hit[82667]=262;hit[82668]=998;hit[82669]=6734;hit[82670]=500;hit[82671]=1237;hit[82672]=62478;hit[82673]=2639;hit[82674]=1120;hit[82675]=18;hit[82676]=1708;hit[82677]=1007;hit[82678]=1688;hit[82679]=372;hit[82680]=339;hit[82681]=128;hit[82682]=2812;hit[82683]=7;hit[82684]=142887;hit[82685]=375914;hit[82686]=38;hit[82687]=386;hit[82688]=25;hit[82689]=843;hit[82690]=3445;hit[82691]=73;hit[82692]=1064;hit[82693]=1369;hit[82694]=868;hit[82695]=123;hit[82696]=24;hit[82697]=24271;hit[82698]=778;hit[82699]=20422;hit[82700]=95326;hit[82701]=1872;hit[82702]=1128;hit[82703]=11;hit[82704]=9;hit[82705]=304;hit[82706]=670;hit[82707]=208;hit[82708]=41890;hit[82709]=869;hit[82710]=876;hit[82711]=216;hit[82712]=4602;hit[82713]=2076;hit[82714]=148;hit[82715]=124;hit[82716]=94;hit[82717]=136;hit[82718]=3148;hit[82719]=1691;hit[82720]=1434;hit[82721]=437;hit[82722]=1902;hit[82723]=528;hit[82724]=369;hit[82725]=337;hit[82726]=4390;hit[82727]=2506;hit[82728]=298;hit[82729]=596;hit[82730]=42;hit[82731]=270;hit[82732]=167;hit[82733]=3619;hit[82734]=164;hit[82735]=3960;hit[82736]=606;hit[82737]=134;hit[82738]=1932;hit[82739]=45088;hit[82740]=228;hit[82741]=10185;hit[82742]=154;hit[82743]=357;hit[82744]=170;hit[82745]=150;hit[82746]=3210;hit[82747]=464;hit[82748]=270;hit[82749]=80;hit[82750]=173;hit[82751]=136;hit[82752]=188;hit[82753]=220;hit[82754]=95;hit[82755]=265;hit[82756]=340;hit[82757]=363;hit[82758]=310;hit[82759]=656;hit[82760]=164;hit[82761]=457;hit[82762]=240;hit[82763]=310;hit[82764]=172;hit[82765]=321;hit[82766]=269;hit[82767]=283;hit[82768]=1833;hit[82769]=416;hit[82770]=342;hit[82771]=1666;hit[82772]=504;hit[82773]=385;hit[82774]=94;hit[82775]=553;hit[82776]=3004;hit[82777]=3614;hit[82778]=1141;hit[82779]=527;hit[82780]=268;hit[82781]=1849;hit[82782]=431;hit[82783]=515;hit[82784]=53;hit[82785]=579;hit[82786]=172;hit[82787]=77;hit[82788]=382;hit[82789]=794;hit[82790]=684;hit[82791]=409;hit[82792]=1417;hit[82793]=3504;hit[82794]=300;hit[82795]=713;hit[82796]=108;hit[82797]=25;hit[82798]=124;hit[82799]=95;hit[82800]=753;hit[82801]=643;hit[82802]=183;hit[82803]=93;hit[82804]=75;hit[82805]=61;hit[82806]=112;hit[82807]=78;hit[82808]=594;hit[82809]=90;hit[82810]=60;hit[82811]=56;hit[82812]=65;hit[82813]=72;hit[82814]=67;hit[82815]=82;hit[82816]=68;hit[82817]=294;hit[82818]=83;hit[82819]=66;hit[82820]=67;hit[82821]=69;hit[82822]=74;hit[82823]=169;hit[82824]=69;hit[82825]=196;hit[82826]=106;hit[82827]=67;hit[82828]=186;hit[82829]=72;hit[82830]=3778;hit[82831]=140;hit[82832]=590;hit[82833]=1139;hit[82834]=53999;hit[82835]=365;hit[82836]=181;hit[82837]=71;hit[82838]=1673;hit[82839]=38;hit[82840]=103;hit[82841]=2505;hit[82842]=61094;hit[82843]=71;hit[82844]=59;hit[82845]=70;hit[82846]=58;hit[82847]=125;hit[82848]=47;hit[82849]=60;hit[82850]=58;hit[82851]=62;hit[82852]=87;hit[82853]=4653;hit[82854]=65;hit[82855]=54;hit[82856]=53;hit[82857]=52;hit[82858]=198;hit[82859]=58;hit[82860]=52;hit[82861]=58;hit[82862]=77;hit[82863]=50;hit[82864]=46;hit[82865]=45;hit[82866]=72;hit[82867]=86;hit[82868]=55;hit[82869]=144;hit[82870]=83;hit[82871]=58;hit[82872]=88;hit[82873]=53;hit[82874]=55;hit[82875]=72;hit[82876]=144;hit[82877]=135;hit[82878]=149;hit[82879]=173;hit[82880]=530;hit[82881]=64;hit[82882]=67;hit[82883]=65;hit[82884]=58;hit[82885]=82;hit[82886]=108;hit[82887]=403;hit[82888]=65;hit[82889]=61;hit[82890]=57;hit[82891]=65;hit[82892]=170;hit[82893]=73;hit[82894]=57;hit[82895]=81;hit[82896]=58;hit[82897]=72;hit[82898]=69;hit[82899]=64;hit[82900]=94;hit[82901]=58;hit[82902]=59;hit[82903]=56;hit[82904]=75;hit[82905]=74;hit[82906]=135;hit[82907]=63;hit[82908]=84;hit[82909]=89;hit[82910]=87;hit[82911]=64;hit[82912]=56;hit[82913]=59;hit[82914]=59;hit[82915]=812;hit[82916]=59;hit[82917]=56;hit[82918]=68;hit[82919]=65;hit[82920]=69;hit[82921]=77;hit[82922]=58;hit[82923]=569;hit[82924]=9182;hit[82925]=271;hit[82926]=107;hit[82927]=2445;hit[82928]=1947;hit[82929]=469;hit[82930]=3284;hit[82931]=8937;hit[82932]=3706;hit[82933]=442;hit[82934]=10;hit[82935]=1492;hit[82936]=12;hit[82937]=1741;hit[82938]=674;hit[82939]=485;hit[82940]=181;hit[82941]=8294;hit[82942]=98;hit[82943]=60;hit[82944]=62;hit[82945]=70;hit[82946]=58;hit[82947]=51;hit[82948]=65;hit[82949]=85;hit[82950]=207;hit[82951]=64;hit[82952]=117;hit[82953]=54;hit[82954]=71;hit[82955]=77;hit[82956]=83;hit[82957]=66;hit[82958]=65;hit[82959]=62;hit[82960]=63;hit[82961]=74;hit[82962]=86;hit[82963]=59;hit[82964]=58;hit[82965]=74;hit[82966]=56;hit[82967]=61;hit[82968]=80;hit[82969]=277;hit[82970]=62;hit[82971]=77;hit[82972]=59;hit[82973]=83;hit[82974]=62;hit[82975]=116;hit[82976]=63;hit[82977]=108;hit[82978]=79;hit[82979]=58;hit[82980]=95;hit[82981]=64;hit[82982]=81;hit[82983]=70;hit[82984]=55;hit[82985]=76;hit[82986]=85;hit[82987]=70;hit[82988]=92;hit[82989]=92;hit[82990]=86;hit[82991]=102;hit[82992]=92;hit[82993]=288;hit[82994]=53;hit[82995]=65;hit[82996]=74;hit[82997]=87;hit[82998]=59;hit[82999]=80;hit[83000]=66;