var hit=new Array();hit[82001]=44;hit[82002]=45;hit[82003]=42;hit[82004]=49;hit[82005]=712;hit[82006]=256;hit[82007]=39;hit[82008]=50;hit[82009]=41;hit[82010]=78;hit[82011]=94;hit[82012]=43;hit[82013]=46;hit[82014]=44;hit[82015]=44;hit[82016]=53;hit[82017]=104;hit[82018]=147;hit[82019]=59;hit[82020]=63;hit[82021]=51;hit[82022]=62;hit[82023]=54;hit[82024]=93;hit[82025]=88;hit[82026]=103;hit[82027]=160;hit[82028]=217;hit[82029]=86;hit[82030]=74;hit[82031]=38;hit[82032]=45;hit[82033]=40;hit[82034]=46;hit[82035]=59;hit[82036]=55;hit[82037]=46;hit[82038]=43;hit[82039]=367;hit[82040]=111;hit[82041]=74;hit[82042]=40;hit[82043]=83;hit[82044]=43;hit[82045]=51;hit[82046]=45;hit[82047]=81;hit[82048]=61;hit[82049]=43;hit[82050]=39;hit[82051]=112;hit[82052]=48;hit[82053]=98;hit[82054]=68;hit[82055]=120;hit[82056]=67;hit[82057]=42;hit[82058]=49;hit[82059]=40;hit[82060]=66;hit[82061]=44;hit[82062]=44;hit[82063]=48;hit[82064]=43;hit[82065]=37;hit[82066]=40;hit[82067]=72;hit[82068]=83;hit[82069]=92;hit[82070]=90;hit[82071]=769;hit[82072]=861;hit[82073]=442;hit[82074]=160;hit[82075]=1841;hit[82076]=493;hit[82077]=48;hit[82078]=803;hit[82079]=1593;hit[82080]=9;hit[82081]=95;hit[82082]=47;hit[82083]=4;hit[82084]=411;hit[82085]=309;hit[82086]=36;hit[82087]=100;hit[82088]=1908;hit[82089]=14;hit[82090]=39;hit[82091]=676;hit[82092]=446;hit[82093]=401;hit[82094]=316;hit[82095]=9;hit[82096]=24;hit[82097]=1293;hit[82098]=46;hit[82099]=10;hit[82100]=8;hit[82101]=10;hit[82102]=179;hit[82103]=11;hit[82104]=40;hit[82105]=55;hit[82106]=59;hit[82107]=11;hit[82108]=29;hit[82109]=898441;hit[82110]=1187;hit[82111]=666;hit[82112]=6005;hit[82113]=2;hit[82114]=315;hit[82115]=69;hit[82116]=52;hit[82117]=108;hit[82118]=330;hit[82119]=50;hit[82120]=12;hit[82121]=6;hit[82122]=82;hit[82123]=55;hit[82124]=71;hit[82125]=142;hit[82126]=96;hit[82127]=74;hit[82128]=287;hit[82129]=37;hit[82130]=29;hit[82131]=103;hit[82132]=58;hit[82133]=148;hit[82134]=190;hit[82135]=32;hit[82136]=67;hit[82137]=291;hit[82138]=573;hit[82139]=187;hit[82140]=234;hit[82141]=1024;hit[82142]=178;hit[82143]=79;hit[82144]=31;hit[82145]=37;hit[82146]=59;hit[82147]=1419;hit[82148]=53;hit[82149]=21;hit[82150]=82;hit[82151]=171;hit[82152]=10;hit[82153]=37;hit[82154]=69;hit[82155]=382;hit[82156]=10743;hit[82157]=325;hit[82158]=260;hit[82159]=40;hit[82160]=604;hit[82161]=56;hit[82162]=491;hit[82163]=302;hit[82164]=47;hit[82165]=63;hit[82166]=100;hit[82167]=367;hit[82168]=90;hit[82169]=420;hit[82170]=4780;hit[82171]=2965;hit[82172]=2083;hit[82173]=143;hit[82174]=20;hit[82175]=2885;hit[82176]=17;hit[82177]=14271;hit[82178]=25;hit[82179]=13382;hit[82180]=62;hit[82181]=716;hit[82182]=96;hit[82183]=88;hit[82184]=2880;hit[82185]=1302;hit[82186]=79;hit[82187]=3217;hit[82188]=830;hit[82189]=1;hit[82190]=57;hit[82191]=234;hit[82192]=201;hit[82193]=1851;hit[82194]=1386;hit[82195]=18;hit[82196]=5;hit[82197]=65;hit[82198]=128;hit[82199]=107;hit[82200]=447;hit[82201]=153;hit[82202]=78;hit[82203]=52;hit[82204]=70;hit[82205]=61;hit[82206]=55;hit[82207]=134;hit[82208]=63;hit[82209]=19;hit[82210]=283;hit[82211]=60;hit[82212]=52;hit[82213]=41;hit[82214]=37;hit[82215]=41;hit[82216]=52;hit[82217]=1825;hit[82218]=50;hit[82219]=41;hit[82220]=44;hit[82221]=52;hit[82222]=46;hit[82223]=47;hit[82224]=53;hit[82225]=102;hit[82226]=112;hit[82227]=87;hit[82228]=62;hit[82229]=60;hit[82230]=52;hit[82231]=43;hit[82232]=46;hit[82233]=41;hit[82234]=68;hit[82235]=84;hit[82236]=28;hit[82237]=26;hit[82238]=36;hit[82239]=39;hit[82240]=44;hit[82241]=37;hit[82242]=39;hit[82243]=34;hit[82244]=28;hit[82245]=55;hit[82246]=57;hit[82247]=43;hit[82248]=43;hit[82249]=64;hit[82250]=106;hit[82251]=103;hit[82252]=1308;hit[82253]=100;hit[82254]=108;hit[82255]=179;hit[82256]=152;hit[82257]=163;hit[82258]=149;hit[82259]=165;hit[82260]=184;hit[82261]=173;hit[82262]=242;hit[82263]=167;hit[82264]=1407;hit[82265]=192;hit[82266]=208;hit[82267]=340;hit[82268]=407;hit[82269]=193;hit[82270]=502;hit[82271]=371;hit[82272]=749;hit[82273]=2863;hit[82274]=914;hit[82275]=324;hit[82276]=603;hit[82277]=455;hit[82278]=64169;hit[82279]=11;hit[82280]=1255;hit[82281]=133;hit[82282]=1008;hit[82283]=50;hit[82284]=1602;hit[82285]=20;hit[82286]=20;hit[82287]=1418;hit[82288]=309;hit[82289]=13;hit[82290]=1845;hit[82291]=23;hit[82292]=2;hit[82293]=757;hit[82294]=3;hit[82295]=4;hit[82296]=1004;hit[82297]=10374;hit[82298]=44;hit[82299]=14;hit[82300]=69;hit[82301]=19;hit[82302]=15;hit[82303]=2307;hit[82304]=2640;hit[82305]=74;hit[82306]=20;hit[82307]=34;hit[82308]=51;hit[82309]=233;hit[82310]=16;hit[82311]=21538;hit[82312]=23;hit[82313]=15;hit[82314]=25;hit[82315]=22;hit[82316]=10;hit[82317]=65;hit[82318]=5;hit[82319]=24;hit[82320]=98;hit[82321]=14;hit[82322]=9;hit[82323]=32;hit[82324]=52;hit[82325]=5023;hit[82326]=2659;hit[82327]=25526;hit[82328]=217;hit[82329]=189;hit[82330]=366;hit[82331]=226;hit[82332]=39;hit[82333]=40;hit[82334]=112;hit[82335]=44;hit[82336]=802;hit[82337]=12995;hit[82338]=1692;hit[82339]=97;hit[82340]=3767;hit[82341]=263;hit[82342]=37;hit[82343]=1697;hit[82344]=5959;hit[82345]=23;hit[82346]=692;hit[82347]=1457;hit[82348]=41;hit[82349]=269;hit[82350]=46;hit[82351]=20;hit[82352]=88;hit[82353]=248;hit[82354]=290;hit[82355]=1116;hit[82356]=291;hit[82357]=175;hit[82358]=19;hit[82359]=12;hit[82360]=11;hit[82361]=8;hit[82362]=8;hit[82363]=7;hit[82364]=150;hit[82365]=10;hit[82366]=9;hit[82367]=7;hit[82368]=13;hit[82369]=14;hit[82370]=8;hit[82371]=8;hit[82372]=10;hit[82373]=11;hit[82374]=11;hit[82375]=8;hit[82376]=10;hit[82377]=7;hit[82378]=6;hit[82379]=9;hit[82380]=5;hit[82381]=10;hit[82382]=7;hit[82383]=7;hit[82384]=6;hit[82385]=12;hit[82386]=13;hit[82387]=7;hit[82388]=26;hit[82389]=5;hit[82390]=7;hit[82391]=8;hit[82392]=25;hit[82393]=8;hit[82394]=7;hit[82395]=8;hit[82396]=9;hit[82397]=5;hit[82398]=6;hit[82399]=6;hit[82400]=12;hit[82401]=7;hit[82402]=6;hit[82403]=6;hit[82404]=15;hit[82405]=9;hit[82406]=9;hit[82407]=10;hit[82408]=8;hit[82409]=9;hit[82410]=9;hit[82411]=9;hit[82412]=11;hit[82413]=8;hit[82414]=16;hit[82415]=8;hit[82416]=11;hit[82417]=9;hit[82418]=295;hit[82419]=343;hit[82420]=3315;hit[82421]=120;hit[82422]=1416;hit[82423]=22;hit[82424]=39;hit[82425]=74;hit[82426]=73;hit[82427]=296;hit[82428]=5812;hit[82429]=50;hit[82430]=13;hit[82431]=80;hit[82432]=36;hit[82433]=31;hit[82434]=52;hit[82435]=22;hit[82436]=26;hit[82437]=38;hit[82438]=29;hit[82439]=20;hit[82440]=15;hit[82441]=29;hit[82442]=22;hit[82443]=39;hit[82444]=11;hit[82445]=14;hit[82446]=21;hit[82447]=26;hit[82448]=17;hit[82449]=51;hit[82450]=8;hit[82451]=14;hit[82452]=12;hit[82453]=11;hit[82454]=11;hit[82455]=158;hit[82456]=92;hit[82457]=54;hit[82458]=253;hit[82459]=185;hit[82460]=3043;hit[82461]=826;hit[82462]=1;hit[82463]=1;hit[82464]=5940;hit[82465]=3;hit[82466]=17;hit[82467]=148;hit[82468]=296;hit[82469]=118;hit[82470]=170;hit[82471]=67;hit[82472]=374;hit[82473]=148;hit[82474]=66;hit[82475]=24471;hit[82476]=50;hit[82477]=1850;hit[82478]=61;hit[82479]=2588;hit[82480]=39;hit[82481]=9;hit[82482]=8;hit[82483]=10;hit[82484]=932;hit[82485]=12;hit[82486]=12;hit[82487]=18;hit[82488]=20;hit[82489]=1457;hit[82490]=16;hit[82491]=74;hit[82492]=5050;hit[82493]=941;hit[82494]=10;hit[82495]=10;hit[82496]=10;hit[82497]=10;hit[82498]=18;hit[82499]=11;hit[82500]=24;hit[82501]=11;hit[82502]=13;hit[82503]=13;hit[82504]=12;hit[82505]=9;hit[82506]=14;hit[82507]=12;hit[82508]=37;hit[82509]=4814;hit[82510]=6211;hit[82511]=236;hit[82512]=74;hit[82513]=256;hit[82514]=1841;hit[82515]=967;hit[82516]=1942;hit[82517]=179;hit[82518]=266;hit[82519]=6064;hit[82520]=514;hit[82521]=3284;hit[82522]=200;hit[82523]=176;hit[82524]=240;hit[82525]=70;hit[82526]=430;hit[82527]=13072;hit[82528]=3590;hit[82529]=173;hit[82530]=113;hit[82531]=30;hit[82532]=2914;hit[82533]=2258;hit[82534]=25;hit[82535]=187;hit[82536]=27;hit[82537]=91;hit[82538]=138;hit[82539]=155;hit[82540]=1308;hit[82541]=18;hit[82542]=440;hit[82543]=23825;hit[82544]=1270;hit[82545]=9;hit[82546]=10;hit[82547]=44;hit[82548]=12;hit[82549]=23;hit[82550]=14;hit[82551]=13;hit[82552]=9;hit[82553]=12;hit[82554]=10;hit[82555]=6;hit[82556]=9;hit[82557]=16;hit[82558]=7;hit[82559]=50;hit[82560]=9;hit[82561]=10;hit[82562]=11;hit[82563]=11;hit[82564]=9;hit[82565]=1037;hit[82566]=11;hit[82567]=7;hit[82568]=11;hit[82569]=9;hit[82570]=9;hit[82571]=11;hit[82572]=65;hit[82573]=12;hit[82574]=10;hit[82575]=11;hit[82576]=9;hit[82577]=3821;hit[82578]=9;hit[82579]=8;hit[82580]=12;hit[82581]=8;hit[82582]=14;hit[82583]=9;hit[82584]=11;hit[82585]=13;hit[82586]=13;hit[82587]=133;hit[82588]=25;hit[82589]=28;hit[82590]=24;hit[82591]=64;hit[82592]=37;hit[82593]=41;hit[82594]=42;hit[82595]=101;hit[82596]=138;hit[82597]=323;hit[82598]=837;hit[82599]=469;hit[82600]=91;hit[82601]=9977;hit[82602]=1164;hit[82603]=816;hit[82604]=345;hit[82605]=155;hit[82606]=153;hit[82607]=269;hit[82608]=806;hit[82609]=1198;hit[82610]=597;hit[82611]=327;hit[82612]=1135;hit[82613]=421;hit[82614]=952;hit[82615]=64;hit[82616]=43;hit[82617]=866;hit[82618]=29891;hit[82619]=3932;hit[82620]=206;hit[82621]=161;hit[82622]=469;hit[82623]=92;hit[82624]=34;hit[82625]=19;hit[82626]=188;hit[82627]=58;hit[82628]=76;hit[82629]=28;hit[82630]=8;hit[82631]=9;hit[82632]=9;hit[82633]=809;hit[82634]=27;hit[82635]=21;hit[82636]=18;hit[82637]=11;hit[82638]=8;hit[82639]=9;hit[82640]=12;hit[82641]=173;hit[82642]=14;hit[82643]=9;hit[82644]=12;hit[82645]=150;hit[82646]=12;hit[82647]=12;hit[82648]=10;hit[82649]=9;hit[82650]=9;hit[82651]=12;hit[82652]=11;hit[82653]=244;hit[82654]=8;hit[82655]=11;hit[82656]=13;hit[82657]=17;hit[82658]=19;hit[82659]=8;hit[82660]=11;hit[82661]=7;hit[82662]=5;hit[82663]=12;hit[82664]=13;hit[82665]=19;hit[82666]=22;hit[82667]=40;hit[82668]=375;hit[82669]=1186;hit[82670]=160;hit[82671]=641;hit[82672]=24322;hit[82673]=1729;hit[82674]=175;hit[82675]=10;hit[82676]=1003;hit[82677]=419;hit[82678]=796;hit[82679]=188;hit[82680]=134;hit[82681]=41;hit[82682]=845;hit[82683]=3;hit[82684]=66683;hit[82685]=90724;hit[82686]=10;hit[82687]=140;hit[82688]=7;hit[82689]=718;hit[82690]=2030;hit[82691]=21;hit[82692]=313;hit[82693]=142;hit[82694]=283;hit[82695]=50;hit[82696]=7;hit[82697]=81630;hit[82698]=260;hit[82699]=6993;hit[82700]=55904;hit[82701]=1020;hit[82702]=535;hit[82703]=3;hit[82704]=3;hit[82705]=88;hit[82706]=76;hit[82707]=62;hit[82708]=2056;hit[82709]=60;hit[82710]=136;hit[82711]=44;hit[82712]=392;hit[82713]=568;hit[82714]=36;hit[82715]=20;hit[82716]=37;hit[82717]=33;hit[82718]=1783;hit[82719]=1253;hit[82720]=17;hit[82721]=24;hit[82722]=604;hit[82723]=311;hit[82724]=37;hit[82725]=32;hit[82726]=17;hit[82727]=518;hit[82728]=162;hit[82729]=284;hit[82730]=9;hit[82731]=38;hit[82732]=24;hit[82733]=2186;hit[82734]=101;hit[82735]=1470;hit[82736]=463;hit[82737]=127;hit[82738]=66;hit[82739]=94;hit[82740]=13;hit[82741]=8260;hit[82742]=76;hit[82743]=213;hit[82744]=62;hit[82745]=90;hit[82746]=901;hit[82747]=167;hit[82748]=178;hit[82749]=34;hit[82750]=58;hit[82751]=65;hit[82752]=62;hit[82753]=56;hit[82754]=36;hit[82755]=154;hit[82756]=168;hit[82757]=164;hit[82758]=172;hit[82759]=179;hit[82760]=68;hit[82761]=306;hit[82762]=101;hit[82763]=161;hit[82764]=93;hit[82765]=172;hit[82766]=113;hit[82767]=45;hit[82768]=982;hit[82769]=83;hit[82770]=54;hit[82771]=614;hit[82772]=145;hit[82773]=260;hit[82774]=21;hit[82775]=241;hit[82776]=1243;hit[82777]=2915;hit[82778]=432;hit[82779]=92;hit[82780]=75;hit[82781]=33;hit[82782]=95;hit[82783]=163;hit[82784]=16;hit[82785]=136;hit[82786]=62;hit[82787]=25;hit[82788]=58;hit[82789]=152;hit[82790]=241;hit[82791]=163;hit[82792]=520;hit[82793]=674;hit[82794]=111;hit[82795]=520;hit[82796]=43;hit[82797]=11;hit[82798]=45;hit[82799]=40;hit[82800]=183;hit[82801]=281;hit[82802]=58;hit[82803]=42;hit[82804]=19;hit[82805]=22;hit[82806]=32;hit[82807]=29;hit[82808]=279;hit[82809]=27;hit[82810]=26;hit[82811]=22;hit[82812]=32;hit[82813]=27;hit[82814]=25;hit[82815]=43;hit[82816]=23;hit[82817]=38;hit[82818]=25;hit[82819]=26;hit[82820]=26;hit[82821]=27;hit[82822]=25;hit[82823]=47;hit[82824]=27;hit[82825]=37;hit[82826]=49;hit[82827]=38;hit[82828]=84;hit[82829]=36;hit[82830]=1605;hit[82831]=45;hit[82832]=89;hit[82833]=352;hit[82834]=10589;hit[82835]=156;hit[82836]=15;hit[82837]=26;hit[82838]=446;hit[82839]=19;hit[82840]=23;hit[82841]=588;hit[82842]=56689;hit[82843]=27;hit[82844]=21;hit[82845]=24;hit[82846]=15;hit[82847]=38;hit[82848]=11;hit[82849]=15;hit[82850]=13;hit[82851]=9;hit[82852]=22;hit[82853]=996;hit[82854]=12;hit[82855]=14;hit[82856]=16;hit[82857]=13;hit[82858]=96;hit[82859]=23;hit[82860]=15;hit[82861]=21;hit[82862]=19;hit[82863]=17;hit[82864]=16;hit[82865]=16;hit[82866]=17;hit[82867]=26;hit[82868]=19;hit[82869]=36;hit[82870]=23;hit[82871]=20;hit[82872]=21;hit[82873]=16;hit[82874]=21;hit[82875]=24;hit[82876]=35;hit[82877]=31;hit[82878]=15;hit[82879]=47;hit[82880]=35;hit[82881]=27;hit[82882]=29;hit[82883]=30;hit[82884]=32;hit[82885]=46;hit[82886]=28;hit[82887]=74;hit[82888]=23;hit[82889]=28;hit[82890]=26;hit[82891]=26;hit[82892]=32;hit[82893]=22;hit[82894]=24;hit[82895]=39;hit[82896]=22;hit[82897]=23;hit[82898]=26;hit[82899]=24;hit[82900]=20;hit[82901]=28;hit[82902]=23;hit[82903]=18;hit[82904]=29;hit[82905]=22;hit[82906]=41;hit[82907]=25;hit[82908]=31;hit[82909]=33;hit[82910]=33;hit[82911]=31;hit[82912]=22;hit[82913]=24;hit[82914]=22;hit[82915]=34;hit[82916]=18;hit[82917]=18;hit[82918]=28;hit[82919]=18;hit[82920]=32;hit[82921]=20;hit[82922]=22;hit[82923]=180;hit[82924]=2105;hit[82925]=66;hit[82926]=46;hit[82927]=919;hit[82928]=793;hit[82929]=120;hit[82930]=1695;hit[82931]=1007;hit[82932]=968;hit[82933]=204;hit[82934]=4;hit[82935]=813;hit[82936]=5;hit[82937]=379;hit[82938]=136;hit[82939]=132;hit[82940]=53;hit[82941]=5804;hit[82942]=20;hit[82943]=21;hit[82944]=20;hit[82945]=22;hit[82946]=18;hit[82947]=19;hit[82948]=20;hit[82949]=37;hit[82950]=92;hit[82951]=26;hit[82952]=33;hit[82953]=17;hit[82954]=16;hit[82955]=26;hit[82956]=17;hit[82957]=23;hit[82958]=18;hit[82959]=23;hit[82960]=18;hit[82961]=18;hit[82962]=28;hit[82963]=16;hit[82964]=20;hit[82965]=16;hit[82966]=23;hit[82967]=18;hit[82968]=18;hit[82969]=181;hit[82970]=21;hit[82971]=21;hit[82972]=19;hit[82973]=20;hit[82974]=19;hit[82975]=24;hit[82976]=26;hit[82977]=34;hit[82978]=25;hit[82979]=17;hit[82980]=22;hit[82981]=19;hit[82982]=26;hit[82983]=19;hit[82984]=18;hit[82985]=20;hit[82986]=24;hit[82987]=20;hit[82988]=19;hit[82989]=33;hit[82990]=23;hit[82991]=26;hit[82992]=19;hit[82993]=23;hit[82994]=22;hit[82995]=22;hit[82996]=25;hit[82997]=20;hit[82998]=21;hit[82999]=34;hit[83000]=28;