var hit=new Array();hit[82001]=217;hit[82002]=432;hit[82003]=295;hit[82004]=230;hit[82005]=4783;hit[82006]=17113;hit[82007]=577;hit[82008]=143;hit[82009]=140;hit[82010]=211;hit[82011]=404;hit[82012]=141;hit[82013]=129;hit[82014]=122;hit[82015]=135;hit[82016]=170;hit[82017]=419;hit[82018]=594;hit[82019]=167;hit[82020]=174;hit[82021]=138;hit[82022]=149;hit[82023]=147;hit[82024]=351;hit[82025]=228;hit[82026]=218;hit[82027]=589;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]=1892;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]=231;hit[82049]=130;hit[82050]=93;hit[82051]=342;hit[82052]=109;hit[82053]=269;hit[82054]=152;hit[82055]=265;hit[82056]=261;hit[82057]=134;hit[82058]=175;hit[82059]=182;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]=301;hit[82071]=2710;hit[82072]=1443;hit[82073]=1454;hit[82074]=470;hit[82075]=3529;hit[82076]=1743;hit[82077]=122;hit[82078]=3041;hit[82079]=3681;hit[82080]=45;hit[82081]=492;hit[82082]=96;hit[82083]=9;hit[82084]=1135;hit[82085]=949;hit[82086]=83;hit[82087]=310;hit[82088]=4714;hit[82089]=15;hit[82090]=134;hit[82091]=1261;hit[82092]=1197;hit[82093]=1006;hit[82094]=825;hit[82095]=20;hit[82096]=614;hit[82097]=3321;hit[82098]=119;hit[82099]=47;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]=941422;hit[82110]=1524;hit[82111]=2272;hit[82112]=43121;hit[82113]=5;hit[82114]=748;hit[82115]=230;hit[82116]=186;hit[82117]=291;hit[82118]=930;hit[82119]=148;hit[82120]=97;hit[82121]=31;hit[82122]=245;hit[82123]=199;hit[82124]=216;hit[82125]=257;hit[82126]=284;hit[82127]=217;hit[82128]=609;hit[82129]=103;hit[82130]=75;hit[82131]=188;hit[82132]=99;hit[82133]=487;hit[82134]=386;hit[82135]=150;hit[82136]=203;hit[82137]=1352;hit[82138]=609;hit[82139]=2106;hit[82140]=399;hit[82141]=2206;hit[82142]=474;hit[82143]=244;hit[82144]=212;hit[82145]=102;hit[82146]=227;hit[82147]=2569;hit[82148]=176;hit[82149]=59;hit[82150]=157;hit[82151]=412;hit[82152]=31;hit[82153]=49;hit[82154]=168;hit[82155]=696;hit[82156]=19068;hit[82157]=468;hit[82158]=577;hit[82159]=372;hit[82160]=1130;hit[82161]=641;hit[82162]=1795;hit[82163]=2943;hit[82164]=178;hit[82165]=277;hit[82166]=285;hit[82167]=895;hit[82168]=334;hit[82169]=1794;hit[82170]=12980;hit[82171]=5756;hit[82172]=5900;hit[82173]=359;hit[82174]=66;hit[82175]=6492;hit[82176]=46;hit[82177]=35253;hit[82178]=129;hit[82179]=31731;hit[82180]=140;hit[82181]=883;hit[82182]=176;hit[82183]=468;hit[82184]=5054;hit[82185]=2018;hit[82186]=203;hit[82187]=8085;hit[82188]=46181;hit[82189]=4;hit[82190]=89;hit[82191]=934;hit[82192]=833;hit[82193]=3336;hit[82194]=21663;hit[82195]=121;hit[82196]=32;hit[82197]=168;hit[82198]=650;hit[82199]=339;hit[82200]=1130;hit[82201]=508;hit[82202]=313;hit[82203]=156;hit[82204]=170;hit[82205]=219;hit[82206]=138;hit[82207]=511;hit[82208]=305;hit[82209]=64;hit[82210]=1510;hit[82211]=330;hit[82212]=97;hit[82213]=112;hit[82214]=84;hit[82215]=77;hit[82216]=136;hit[82217]=2764;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]=273;hit[82227]=205;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]=120;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]=224;hit[82251]=228;hit[82252]=1948;hit[82253]=280;hit[82254]=237;hit[82255]=1021;hit[82256]=593;hit[82257]=551;hit[82258]=501;hit[82259]=1171;hit[82260]=593;hit[82261]=534;hit[82262]=1389;hit[82263]=523;hit[82264]=7340;hit[82265]=603;hit[82266]=598;hit[82267]=1114;hit[82268]=1173;hit[82269]=586;hit[82270]=1046;hit[82271]=1247;hit[82272]=2825;hit[82273]=13112;hit[82274]=2017;hit[82275]=785;hit[82276]=1465;hit[82277]=1454;hit[82278]=197312;hit[82279]=91;hit[82280]=8673;hit[82281]=301;hit[82282]=2144;hit[82283]=357;hit[82284]=2932;hit[82285]=81;hit[82286]=70;hit[82287]=2078;hit[82288]=1032;hit[82289]=81;hit[82290]=4287;hit[82291]=103;hit[82292]=4;hit[82293]=1350;hit[82294]=4;hit[82295]=19;hit[82296]=2420;hit[82297]=59517;hit[82298]=75;hit[82299]=46;hit[82300]=560;hit[82301]=47;hit[82302]=95;hit[82303]=5500;hit[82304]=5304;hit[82305]=365;hit[82306]=74;hit[82307]=96;hit[82308]=303;hit[82309]=564;hit[82310]=45;hit[82311]=37705;hit[82312]=117;hit[82313]=40;hit[82314]=81;hit[82315]=75;hit[82316]=43;hit[82317]=168;hit[82318]=19;hit[82319]=117;hit[82320]=426;hit[82321]=72;hit[82322]=32;hit[82323]=112;hit[82324]=121;hit[82325]=11693;hit[82326]=43217;hit[82327]=49401;hit[82328]=312;hit[82329]=1410;hit[82330]=751;hit[82331]=638;hit[82332]=156;hit[82333]=85;hit[82334]=320;hit[82335]=285;hit[82336]=1246;hit[82337]=85150;hit[82338]=2026;hit[82339]=371;hit[82340]=4973;hit[82341]=659;hit[82342]=2823;hit[82343]=10492;hit[82344]=19577;hit[82345]=366;hit[82346]=1851;hit[82347]=1906;hit[82348]=1859;hit[82349]=624;hit[82350]=146;hit[82351]=1906;hit[82352]=143;hit[82353]=371;hit[82354]=1172;hit[82355]=1522;hit[82356]=771;hit[82357]=316;hit[82358]=53;hit[82359]=29;hit[82360]=57;hit[82361]=23;hit[82362]=44;hit[82363]=26;hit[82364]=188;hit[82365]=22;hit[82366]=25;hit[82367]=24;hit[82368]=25;hit[82369]=27;hit[82370]=17;hit[82371]=22;hit[82372]=106;hit[82373]=22;hit[82374]=24;hit[82375]=19;hit[82376]=22;hit[82377]=34;hit[82378]=43;hit[82379]=20;hit[82380]=17;hit[82381]=24;hit[82382]=22;hit[82383]=20;hit[82384]=19;hit[82385]=23;hit[82386]=24;hit[82387]=19;hit[82388]=50;hit[82389]=22;hit[82390]=22;hit[82391]=19;hit[82392]=107;hit[82393]=21;hit[82394]=20;hit[82395]=18;hit[82396]=23;hit[82397]=22;hit[82398]=40;hit[82399]=24;hit[82400]=28;hit[82401]=17;hit[82402]=18;hit[82403]=23;hit[82404]=47;hit[82405]=24;hit[82406]=28;hit[82407]=60;hit[82408]=22;hit[82409]=26;hit[82410]=54;hit[82411]=26;hit[82412]=28;hit[82413]=23;hit[82414]=30;hit[82415]=20;hit[82416]=25;hit[82417]=16;hit[82418]=1298;hit[82419]=909;hit[82420]=9147;hit[82421]=217;hit[82422]=2543;hit[82423]=49;hit[82424]=92;hit[82425]=234;hit[82426]=265;hit[82427]=995;hit[82428]=15656;hit[82429]=198;hit[82430]=57;hit[82431]=99;hit[82432]=179;hit[82433]=116;hit[82434]=103;hit[82435]=59;hit[82436]=58;hit[82437]=126;hit[82438]=96;hit[82439]=85;hit[82440]=76;hit[82441]=90;hit[82442]=88;hit[82443]=256;hit[82444]=47;hit[82445]=30;hit[82446]=34;hit[82447]=56;hit[82448]=42;hit[82449]=360;hit[82450]=69;hit[82451]=38;hit[82452]=26;hit[82453]=33;hit[82454]=32;hit[82455]=258;hit[82456]=300;hit[82457]=91;hit[82458]=33523;hit[82459]=781;hit[82460]=26051;hit[82461]=3060;hit[82462]=11;hit[82463]=4;hit[82464]=17221;hit[82465]=3;hit[82466]=32;hit[82467]=401;hit[82468]=552;hit[82469]=179;hit[82470]=620;hit[82471]=521;hit[82472]=1991;hit[82473]=448;hit[82474]=421;hit[82475]=103527;hit[82476]=152;hit[82477]=13229;hit[82478]=259;hit[82479]=10254;hit[82480]=64;hit[82481]=26;hit[82482]=21;hit[82483]=24;hit[82484]=5241;hit[82485]=121;hit[82486]=27;hit[82487]=43;hit[82488]=33;hit[82489]=3292;hit[82490]=35;hit[82491]=224;hit[82492]=17596;hit[82493]=26214;hit[82494]=41;hit[82495]=58;hit[82496]=23;hit[82497]=20;hit[82498]=38;hit[82499]=26;hit[82500]=72;hit[82501]=27;hit[82502]=29;hit[82503]=27;hit[82504]=22;hit[82505]=23;hit[82506]=31;hit[82507]=27;hit[82508]=83;hit[82509]=12234;hit[82510]=14129;hit[82511]=607;hit[82512]=237;hit[82513]=800;hit[82514]=6817;hit[82515]=10426;hit[82516]=5196;hit[82517]=541;hit[82518]=716;hit[82519]=15042;hit[82520]=1269;hit[82521]=10645;hit[82522]=731;hit[82523]=261;hit[82524]=545;hit[82525]=280;hit[82526]=2245;hit[82527]=51139;hit[82528]=4537;hit[82529]=459;hit[82530]=317;hit[82531]=58;hit[82532]=9297;hit[82533]=8886;hit[82534]=113;hit[82535]=306;hit[82536]=106;hit[82537]=202;hit[82538]=294;hit[82539]=957;hit[82540]=7793;hit[82541]=171;hit[82542]=612;hit[82543]=72933;hit[82544]=1810;hit[82545]=20;hit[82546]=14;hit[82547]=54;hit[82548]=35;hit[82549]=40;hit[82550]=25;hit[82551]=31;hit[82552]=21;hit[82553]=22;hit[82554]=28;hit[82555]=31;hit[82556]=24;hit[82557]=28;hit[82558]=20;hit[82559]=65;hit[82560]=20;hit[82561]=22;hit[82562]=31;hit[82563]=24;hit[82564]=29;hit[82565]=1904;hit[82566]=28;hit[82567]=19;hit[82568]=24;hit[82569]=17;hit[82570]=22;hit[82571]=73;hit[82572]=151;hit[82573]=31;hit[82574]=31;hit[82575]=31;hit[82576]=18;hit[82577]=6962;hit[82578]=17;hit[82579]=44;hit[82580]=24;hit[82581]=24;hit[82582]=42;hit[82583]=189;hit[82584]=25;hit[82585]=32;hit[82586]=37;hit[82587]=232;hit[82588]=39;hit[82589]=44;hit[82590]=45;hit[82591]=149;hit[82592]=77;hit[82593]=59;hit[82594]=63;hit[82595]=131;hit[82596]=262;hit[82597]=470;hit[82598]=1615;hit[82599]=1729;hit[82600]=241;hit[82601]=24275;hit[82602]=3535;hit[82603]=2337;hit[82604]=785;hit[82605]=867;hit[82606]=344;hit[82607]=753;hit[82608]=3942;hit[82609]=14487;hit[82610]=2523;hit[82611]=1862;hit[82612]=2080;hit[82613]=1945;hit[82614]=3957;hit[82615]=399;hit[82616]=154;hit[82617]=1276;hit[82618]=177800;hit[82619]=52483;hit[82620]=594;hit[82621]=700;hit[82622]=875;hit[82623]=268;hit[82624]=66;hit[82625]=48;hit[82626]=674;hit[82627]=287;hit[82628]=258;hit[82629]=120;hit[82630]=58;hit[82631]=58;hit[82632]=48;hit[82633]=2278;hit[82634]=83;hit[82635]=126;hit[82636]=67;hit[82637]=52;hit[82638]=50;hit[82639]=100;hit[82640]=68;hit[82641]=399;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]=99;hit[82653]=1389;hit[82654]=46;hit[82655]=65;hit[82656]=88;hit[82657]=144;hit[82658]=104;hit[82659]=112;hit[82660]=111;hit[82661]=105;hit[82662]=65;hit[82663]=60;hit[82664]=140;hit[82665]=88;hit[82666]=127;hit[82667]=261;hit[82668]=994;hit[82669]=6716;hit[82670]=499;hit[82671]=1237;hit[82672]=62340;hit[82673]=2631;hit[82674]=1119;hit[82675]=18;hit[82676]=1708;hit[82677]=1005;hit[82678]=1686;hit[82679]=372;hit[82680]=338;hit[82681]=127;hit[82682]=2803;hit[82683]=7;hit[82684]=142887;hit[82685]=374690;hit[82686]=38;hit[82687]=386;hit[82688]=25;hit[82689]=842;hit[82690]=3442;hit[82691]=73;hit[82692]=1063;hit[82693]=1366;hit[82694]=868;hit[82695]=123;hit[82696]=24;hit[82697]=24271;hit[82698]=777;hit[82699]=20383;hit[82700]=95226;hit[82701]=1871;hit[82702]=1128;hit[82703]=11;hit[82704]=9;hit[82705]=304;hit[82706]=669;hit[82707]=208;hit[82708]=41887;hit[82709]=869;hit[82710]=876;hit[82711]=216;hit[82712]=4580;hit[82713]=2070;hit[82714]=148;hit[82715]=124;hit[82716]=93;hit[82717]=136;hit[82718]=3146;hit[82719]=1691;hit[82720]=1430;hit[82721]=436;hit[82722]=1893;hit[82723]=528;hit[82724]=367;hit[82725]=331;hit[82726]=4317;hit[82727]=2486;hit[82728]=298;hit[82729]=595;hit[82730]=42;hit[82731]=270;hit[82732]=167;hit[82733]=3615;hit[82734]=164;hit[82735]=3959;hit[82736]=606;hit[82737]=134;hit[82738]=1932;hit[82739]=44573;hit[82740]=227;hit[82741]=10182;hit[82742]=154;hit[82743]=355;hit[82744]=170;hit[82745]=150;hit[82746]=3195;hit[82747]=462;hit[82748]=270;hit[82749]=80;hit[82750]=172;hit[82751]=136;hit[82752]=188;hit[82753]=220;hit[82754]=95;hit[82755]=265;hit[82756]=339;hit[82757]=361;hit[82758]=309;hit[82759]=654;hit[82760]=164;hit[82761]=455;hit[82762]=240;hit[82763]=309;hit[82764]=172;hit[82765]=320;hit[82766]=269;hit[82767]=283;hit[82768]=1832;hit[82769]=413;hit[82770]=342;hit[82771]=1665;hit[82772]=504;hit[82773]=385;hit[82774]=93;hit[82775]=553;hit[82776]=3004;hit[82777]=3613;hit[82778]=1137;hit[82779]=526;hit[82780]=268;hit[82781]=1849;hit[82782]=428;hit[82783]=515;hit[82784]=53;hit[82785]=578;hit[82786]=170;hit[82787]=77;hit[82788]=381;hit[82789]=792;hit[82790]=681;hit[82791]=408;hit[82792]=1416;hit[82793]=3467;hit[82794]=299;hit[82795]=713;hit[82796]=108;hit[82797]=25;hit[82798]=124;hit[82799]=95;hit[82800]=752;hit[82801]=637;hit[82802]=181;hit[82803]=93;hit[82804]=75;hit[82805]=61;hit[82806]=112;hit[82807]=78;hit[82808]=591;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]=289;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]=3772;hit[82831]=139;hit[82832]=583;hit[82833]=1139;hit[82834]=53872;hit[82835]=364;hit[82836]=181;hit[82837]=71;hit[82838]=1668;hit[82839]=38;hit[82840]=103;hit[82841]=2495;hit[82842]=61080;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]=4639;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]=172;hit[82880]=530;hit[82881]=64;hit[82882]=67;hit[82883]=65;hit[82884]=58;hit[82885]=82;hit[82886]=107;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]=93;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]=797;hit[82916]=59;hit[82917]=56;hit[82918]=68;hit[82919]=65;hit[82920]=69;hit[82921]=77;hit[82922]=58;hit[82923]=567;hit[82924]=9172;hit[82925]=270;hit[82926]=107;hit[82927]=2444;hit[82928]=1941;hit[82929]=466;hit[82930]=3276;hit[82931]=8919;hit[82932]=3697;hit[82933]=442;hit[82934]=10;hit[82935]=1491;hit[82936]=12;hit[82937]=1738;hit[82938]=673;hit[82939]=485;hit[82940]=181;hit[82941]=8293;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]=276;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;