var hit=new Array();hit[33001]=0;hit[33002]=18;hit[33003]=345;hit[33004]=67;hit[33005]=10;hit[33006]=9;hit[33007]=93;hit[33008]=19;hit[33009]=65;hit[33010]=4;hit[33011]=235;hit[33012]=169;hit[33013]=120;hit[33014]=2657;hit[33015]=72;hit[33016]=419;hit[33017]=7;hit[33018]=160;hit[33019]=2385;hit[33020]=200;hit[33021]=20;hit[33022]=14;hit[33023]=47;hit[33024]=58;hit[33025]=160;hit[33026]=12;hit[33027]=6;hit[33028]=21;hit[33029]=25;hit[33030]=79;hit[33031]=1;hit[33032]=35;hit[33033]=14;hit[33034]=86;hit[33035]=86;hit[33036]=24;hit[33037]=66;hit[33038]=755;hit[33039]=84;hit[33040]=3;hit[33041]=0;hit[33042]=73;hit[33043]=112;hit[33044]=18;hit[33045]=357;hit[33046]=1058;hit[33047]=25;hit[33048]=8;hit[33049]=28;hit[33050]=8;hit[33051]=4;hit[33052]=42;hit[33053]=30;hit[33054]=194;hit[33055]=504;hit[33056]=657;hit[33057]=139;hit[33058]=132;hit[33059]=10;hit[33060]=209;hit[33061]=1;hit[33062]=22;hit[33063]=2681;hit[33064]=14;hit[33065]=1;hit[33066]=226;hit[33067]=8;hit[33068]=2;hit[33069]=27;hit[33070]=132;hit[33071]=5;hit[33072]=16;hit[33073]=14;hit[33074]=73;hit[33075]=903;hit[33076]=656;hit[33077]=1;hit[33078]=101;hit[33079]=5;hit[33080]=2;hit[33081]=98;hit[33082]=29;hit[33083]=178;hit[33084]=11932;hit[33085]=32;hit[33086]=60;hit[33087]=62;hit[33088]=30;hit[33089]=30;hit[33090]=524;hit[33091]=123;hit[33092]=173;hit[33093]=608;hit[33094]=33;hit[33095]=11;hit[33096]=43198;hit[33097]=15;hit[33098]=12;hit[33099]=50;hit[33100]=27;hit[33101]=393;hit[33102]=11205;hit[33103]=121;hit[33104]=8;hit[33105]=19;hit[33106]=50267;hit[33107]=92;hit[33108]=57;hit[33109]=85;hit[33110]=18;hit[33111]=2049;hit[33112]=764;hit[33113]=268;hit[33114]=4;hit[33115]=173;hit[33116]=161;hit[33117]=87;hit[33118]=9;hit[33119]=80;hit[33120]=63;hit[33121]=34;hit[33122]=59;hit[33123]=191;hit[33124]=22;hit[33125]=9;hit[33126]=10;hit[33127]=495;hit[33128]=4;hit[33129]=89;hit[33130]=2305;hit[33131]=2037;hit[33132]=28;hit[33133]=23;hit[33134]=3;hit[33135]=2;hit[33136]=2314;hit[33137]=34;hit[33138]=11;hit[33139]=13;hit[33140]=429;hit[33141]=1;hit[33142]=29;hit[33143]=2728;hit[33144]=94;hit[33145]=1347;hit[33146]=1;hit[33147]=3871;hit[33148]=70;hit[33149]=107;hit[33150]=117;hit[33151]=26;hit[33152]=161;hit[33153]=5;hit[33154]=87;hit[33155]=10680;hit[33156]=58;hit[33157]=30;hit[33158]=58;hit[33159]=75;hit[33160]=211;hit[33161]=15;hit[33162]=25;hit[33163]=5466;hit[33164]=18;hit[33165]=42;hit[33166]=34;hit[33167]=2;hit[33168]=389;hit[33169]=10;hit[33170]=22;hit[33171]=82;hit[33172]=101;hit[33173]=46;hit[33174]=357;hit[33175]=511;hit[33176]=753;hit[33177]=3;hit[33178]=115;hit[33179]=4;hit[33180]=13;hit[33181]=33;hit[33182]=175;hit[33183]=18;hit[33184]=70;hit[33185]=41;hit[33186]=84;hit[33187]=2;hit[33188]=4;hit[33189]=42;hit[33190]=1049;hit[33191]=51;hit[33192]=15;hit[33193]=2;hit[33194]=120;hit[33195]=3;hit[33196]=2;hit[33197]=2;hit[33198]=4;hit[33199]=4;hit[33200]=71;hit[33201]=4;hit[33202]=3;hit[33203]=2154;hit[33204]=468;hit[33205]=8;hit[33206]=763;hit[33207]=3730;hit[33208]=3;hit[33209]=0;hit[33210]=17;hit[33211]=3;hit[33212]=19;hit[33213]=35;hit[33214]=30;hit[33215]=486;hit[33216]=605;hit[33217]=68;hit[33218]=85;hit[33219]=600;hit[33220]=9654;hit[33221]=710;hit[33222]=346;hit[33223]=6;hit[33224]=18;hit[33225]=18;hit[33226]=4;hit[33227]=14;hit[33228]=14;hit[33229]=1;hit[33230]=5;hit[33231]=44;hit[33232]=3;hit[33233]=53;hit[33234]=60;hit[33235]=919;hit[33236]=4;hit[33237]=44;hit[33238]=101;hit[33239]=1102;hit[33240]=1;hit[33241]=107;hit[33242]=141;hit[33243]=76;hit[33244]=306;hit[33245]=48;hit[33246]=17;hit[33247]=122;hit[33248]=3367;hit[33249]=100;hit[33250]=51;hit[33251]=22;hit[33252]=7;hit[33253]=483;hit[33254]=7;hit[33255]=17;hit[33256]=31;hit[33257]=26;hit[33258]=369;hit[33259]=2505;hit[33260]=4;hit[33261]=3;hit[33262]=3;hit[33263]=5725;hit[33264]=64;hit[33265]=29;hit[33266]=1;hit[33267]=39;hit[33268]=3;hit[33269]=28;hit[33270]=4;hit[33271]=498;hit[33272]=2;hit[33273]=13;hit[33274]=0;hit[33275]=78;hit[33276]=45;hit[33277]=15;hit[33278]=953;hit[33279]=36;hit[33280]=16;hit[33281]=4;hit[33282]=11;hit[33283]=324;hit[33284]=2;hit[33285]=24;hit[33286]=9;hit[33287]=23;hit[33288]=3;hit[33289]=2815;hit[33290]=20440;hit[33291]=22;hit[33292]=47;hit[33293]=3;hit[33294]=49;hit[33295]=51;hit[33296]=41;hit[33297]=804;hit[33298]=2053;hit[33299]=54;hit[33300]=38;hit[33301]=37;hit[33302]=59;hit[33303]=155;hit[33304]=8;hit[33305]=31;hit[33306]=80;hit[33307]=42303;hit[33308]=1695;hit[33309]=166;hit[33310]=84;hit[33311]=24;hit[33312]=87;hit[33313]=10;hit[33314]=22;hit[33315]=17;hit[33316]=16;hit[33317]=190;hit[33318]=1;hit[33319]=79;hit[33320]=8;hit[33321]=64;hit[33322]=84;hit[33323]=8;hit[33324]=96;hit[33325]=89;hit[33326]=601;hit[33327]=15;hit[33328]=21629;hit[33329]=8;hit[33330]=20;hit[33331]=82;hit[33332]=60;hit[33333]=68;hit[33334]=1863;hit[33335]=37;hit[33336]=44;hit[33337]=169;hit[33338]=4;hit[33339]=26;hit[33340]=54;hit[33341]=57;hit[33342]=4;hit[33343]=14;hit[33344]=4;hit[33345]=6;hit[33346]=16;hit[33347]=24;hit[33348]=3984;hit[33349]=8;hit[33350]=305;hit[33351]=18;hit[33352]=10;hit[33353]=12;hit[33354]=9;hit[33355]=1833;hit[33356]=32;hit[33357]=35;hit[33358]=162015;hit[33359]=9;hit[33360]=9;hit[33361]=193;hit[33362]=15;hit[33363]=147;hit[33364]=6;hit[33365]=736;hit[33366]=128;hit[33367]=22;hit[33368]=139;hit[33369]=126;hit[33370]=22;hit[33371]=17;hit[33372]=157;hit[33373]=4;hit[33374]=5;hit[33375]=415;hit[33376]=917;hit[33377]=18;hit[33378]=39;hit[33379]=432;hit[33380]=66;hit[33381]=61;hit[33382]=21570;hit[33383]=110;hit[33384]=9;hit[33385]=81;hit[33386]=1560;hit[33387]=6;hit[33388]=13;hit[33389]=2581;hit[33390]=1;hit[33391]=75;hit[33392]=76;hit[33393]=504;hit[33394]=836;hit[33395]=3;hit[33396]=17;hit[33397]=1;hit[33398]=28;hit[33399]=427;hit[33400]=122;hit[33401]=1825;hit[33402]=17;hit[33403]=4;hit[33404]=35;hit[33405]=25;hit[33406]=23;hit[33407]=123;hit[33408]=345;hit[33409]=43;hit[33410]=241;hit[33411]=3192;hit[33412]=74;hit[33413]=550;hit[33414]=71;hit[33415]=10;hit[33416]=73;hit[33417]=3332;hit[33418]=2;hit[33419]=25;hit[33420]=183;hit[33421]=113;hit[33422]=225;hit[33423]=50;hit[33424]=53;hit[33425]=1061;hit[33426]=6;hit[33427]=54;hit[33428]=6;hit[33429]=20;hit[33430]=4;hit[33431]=3832;hit[33432]=391;hit[33433]=2188;hit[33434]=55;hit[33435]=18;hit[33436]=125;hit[33437]=167;hit[33438]=323;hit[33439]=242;hit[33440]=1792;hit[33441]=60;hit[33442]=9;hit[33443]=6;hit[33444]=63;hit[33445]=12;hit[33446]=8;hit[33447]=1;hit[33448]=16;hit[33449]=3;hit[33450]=5;hit[33451]=8291;hit[33452]=23;hit[33453]=8;hit[33454]=12;hit[33455]=75;hit[33456]=124;hit[33457]=1197;hit[33458]=25;hit[33459]=3;hit[33460]=54;hit[33461]=547;hit[33462]=2;hit[33463]=235;hit[33464]=147;hit[33465]=5;hit[33466]=6;hit[33467]=1007;hit[33468]=18;hit[33469]=6;hit[33470]=131;hit[33471]=69;hit[33472]=5;hit[33473]=176;hit[33474]=19;hit[33475]=27;hit[33476]=16;hit[33477]=17;hit[33478]=11;hit[33479]=65;hit[33480]=44;hit[33481]=25;hit[33482]=245;hit[33483]=34;hit[33484]=5225;hit[33485]=6;hit[33486]=209;hit[33487]=8;hit[33488]=7;hit[33489]=10;hit[33490]=23;hit[33491]=42;hit[33492]=2804404;hit[33493]=25;hit[33494]=160;hit[33495]=4;hit[33496]=10;hit[33497]=5;hit[33498]=7;hit[33499]=139;hit[33500]=764;hit[33501]=3;hit[33502]=3131;hit[33503]=7;hit[33504]=31;hit[33505]=0;hit[33506]=1871;hit[33507]=4;hit[33508]=62;hit[33509]=18;hit[33510]=39;hit[33511]=5;hit[33512]=35;hit[33513]=58;hit[33514]=27;hit[33515]=33;hit[33516]=232;hit[33517]=27591;hit[33518]=56;hit[33519]=67;hit[33520]=7;hit[33521]=86;hit[33522]=6;hit[33523]=9;hit[33524]=48;hit[33525]=10;hit[33526]=4;hit[33527]=5;hit[33528]=14;hit[33529]=31;hit[33530]=61;hit[33531]=6;hit[33532]=109;hit[33533]=3302;hit[33534]=4;hit[33535]=84;hit[33536]=8;hit[33537]=855;hit[33538]=12;hit[33539]=8;hit[33540]=1014;hit[33541]=47;hit[33542]=0;hit[33543]=6;hit[33544]=23;hit[33545]=537;hit[33546]=7;hit[33547]=44;hit[33548]=32;hit[33549]=796;hit[33550]=444;hit[33551]=356;hit[33552]=1;hit[33553]=10;hit[33554]=1369;hit[33555]=198;hit[33556]=9;hit[33557]=118;hit[33558]=42;hit[33559]=31;hit[33560]=540;hit[33561]=115;hit[33562]=16;hit[33563]=142;hit[33564]=16;hit[33565]=11;hit[33566]=9;hit[33567]=102;hit[33568]=116;hit[33569]=111;hit[33570]=118;hit[33571]=10;hit[33572]=18;hit[33573]=3;hit[33574]=30;hit[33575]=2;hit[33576]=17;hit[33577]=5;hit[33578]=9;hit[33579]=5;hit[33580]=201;hit[33581]=129;hit[33582]=22;hit[33583]=100;hit[33584]=3;hit[33585]=2;hit[33586]=28;hit[33587]=10;hit[33588]=5;hit[33589]=105;hit[33590]=479;hit[33591]=34;hit[33592]=40994;hit[33593]=3;hit[33594]=1;hit[33595]=112;hit[33596]=5;hit[33597]=142;hit[33598]=38621;hit[33599]=6935;hit[33600]=1;hit[33601]=5;hit[33602]=13;hit[33603]=9;hit[33604]=38;hit[33605]=9;hit[33606]=29;hit[33607]=16814;hit[33608]=14;hit[33609]=1792;hit[33610]=5;hit[33611]=31;hit[33612]=836;hit[33613]=2;hit[33614]=1;hit[33615]=25;hit[33616]=2;hit[33617]=4;hit[33618]=940;hit[33619]=12;hit[33620]=7;hit[33621]=802;hit[33622]=66;hit[33623]=30;hit[33624]=29;hit[33625]=21;hit[33626]=5;hit[33627]=511;hit[33628]=44;hit[33629]=2;hit[33630]=109;hit[33631]=463;hit[33632]=7;hit[33633]=115;hit[33634]=202;hit[33635]=141;hit[33636]=14;hit[33637]=17;hit[33638]=4;hit[33639]=2;hit[33640]=55038;hit[33641]=3;hit[33642]=9;hit[33643]=599;hit[33644]=2;hit[33645]=7;hit[33646]=2377;hit[33647]=13;hit[33648]=66;hit[33649]=22;hit[33650]=23;hit[33651]=10;hit[33652]=1595;hit[33653]=6;hit[33654]=3;hit[33655]=97;hit[33656]=104;hit[33657]=75;hit[33658]=25;hit[33659]=113;hit[33660]=9507;hit[33661]=3;hit[33662]=287;hit[33663]=5;hit[33664]=5;hit[33665]=73;hit[33666]=9;hit[33667]=5;hit[33668]=180;hit[33669]=20;hit[33670]=33;hit[33671]=761;hit[33672]=27;hit[33673]=3;hit[33674]=22;hit[33675]=9;hit[33676]=2;hit[33677]=212;hit[33678]=309;hit[33679]=33;hit[33680]=1;hit[33681]=123820;hit[33682]=18;hit[33683]=88;hit[33684]=227;hit[33685]=186;hit[33686]=1;hit[33687]=4;hit[33688]=125;hit[33689]=21;hit[33690]=110;hit[33691]=245;hit[33692]=173;hit[33693]=40;hit[33694]=25100;hit[33695]=33;hit[33696]=681;hit[33697]=178;hit[33698]=0;hit[33699]=0;hit[33700]=39;hit[33701]=3;hit[33702]=5;hit[33703]=15;hit[33704]=9;hit[33705]=13;hit[33706]=892;hit[33707]=5;hit[33708]=1;hit[33709]=6592;hit[33710]=28;hit[33711]=110;hit[33712]=1;hit[33713]=5;hit[33714]=1;hit[33715]=8;hit[33716]=53;hit[33717]=3;hit[33718]=0;hit[33719]=80;hit[33720]=2;hit[33721]=3;hit[33722]=141;hit[33723]=155;hit[33724]=2;hit[33725]=281;hit[33726]=283;hit[33727]=6;hit[33728]=180;hit[33729]=14;hit[33730]=7;hit[33731]=65;hit[33732]=9;hit[33733]=67;hit[33734]=8;hit[33735]=71;hit[33736]=451;hit[33737]=3169;hit[33738]=50;hit[33739]=5;hit[33740]=3843;hit[33741]=190;hit[33742]=28;hit[33743]=25;hit[33744]=28;hit[33745]=5;hit[33746]=36;hit[33747]=24;hit[33748]=5;hit[33749]=6;hit[33750]=251;hit[33751]=35;hit[33752]=3;hit[33753]=40;hit[33754]=28;hit[33755]=3;hit[33756]=4;hit[33757]=25;hit[33758]=105;hit[33759]=2;hit[33760]=11;hit[33761]=8;hit[33762]=14;hit[33763]=104;hit[33764]=866;hit[33765]=3;hit[33766]=70;hit[33767]=15;hit[33768]=7;hit[33769]=4;hit[33770]=40;hit[33771]=48;hit[33772]=7;hit[33773]=16;hit[33774]=23;hit[33775]=35;hit[33776]=12;hit[33777]=5;hit[33778]=37;hit[33779]=9529;hit[33780]=10;hit[33781]=15;hit[33782]=133;hit[33783]=4;hit[33784]=52;hit[33785]=3;hit[33786]=177;hit[33787]=531;hit[33788]=44;hit[33789]=42;hit[33790]=2;hit[33791]=108;hit[33792]=18;hit[33793]=78;hit[33794]=1225;hit[33795]=63;hit[33796]=713;hit[33797]=11;hit[33798]=15;hit[33799]=2;hit[33800]=183;hit[33801]=1276;hit[33802]=72;hit[33803]=1480;hit[33804]=12;hit[33805]=1320;hit[33806]=28;hit[33807]=21;hit[33808]=5;hit[33809]=6;hit[33810]=20;hit[33811]=2232;hit[33812]=10;hit[33813]=8;hit[33814]=5124;hit[33815]=209;hit[33816]=62;hit[33817]=2;hit[33818]=634;hit[33819]=6;hit[33820]=351;hit[33821]=90;hit[33822]=47;hit[33823]=43;hit[33824]=16;hit[33825]=183;hit[33826]=22;hit[33827]=427;hit[33828]=15;hit[33829]=210;hit[33830]=2;hit[33831]=1;hit[33832]=70;hit[33833]=141;hit[33834]=2;hit[33835]=71;hit[33836]=12;hit[33837]=44;hit[33838]=2;hit[33839]=3;hit[33840]=3;hit[33841]=5;hit[33842]=51;hit[33843]=21;hit[33844]=25;hit[33845]=3;hit[33846]=33;hit[33847]=87;hit[33848]=7;hit[33849]=136;hit[33850]=44;hit[33851]=42;hit[33852]=16;hit[33853]=190;hit[33854]=80;hit[33855]=24;hit[33856]=5;hit[33857]=210;hit[33858]=75;hit[33859]=10;hit[33860]=95;hit[33861]=406;hit[33862]=149;hit[33863]=23;hit[33864]=43;hit[33865]=2;hit[33866]=9239;hit[33867]=13;hit[33868]=6;hit[33869]=8;hit[33870]=26;hit[33871]=2;hit[33872]=51;hit[33873]=16;hit[33874]=19;hit[33875]=5;hit[33876]=15;hit[33877]=2;hit[33878]=27929;hit[33879]=1550;hit[33880]=20;hit[33881]=116;hit[33882]=22;hit[33883]=78;hit[33884]=118;hit[33885]=16;hit[33886]=13;hit[33887]=750;hit[33888]=1;hit[33889]=15;hit[33890]=7219;hit[33891]=63;hit[33892]=9;hit[33893]=176;hit[33894]=3492;hit[33895]=7;hit[33896]=3;hit[33897]=5;hit[33898]=75;hit[33899]=4300;hit[33900]=142;hit[33901]=52;hit[33902]=16;hit[33903]=98;hit[33904]=17;hit[33905]=4;hit[33906]=216;hit[33907]=13;hit[33908]=8;hit[33909]=21;hit[33910]=150;hit[33911]=16;hit[33912]=23;hit[33913]=1890;hit[33914]=27;hit[33915]=77;hit[33916]=6;hit[33917]=2320;hit[33918]=170;hit[33919]=2;hit[33920]=3;hit[33921]=91;hit[33922]=14;hit[33923]=5;hit[33924]=1;hit[33925]=4;hit[33926]=1111;hit[33927]=12015;hit[33928]=55;hit[33929]=3586;hit[33930]=9;hit[33931]=151;hit[33932]=27;hit[33933]=3;hit[33934]=7;hit[33935]=52;hit[33936]=24;hit[33937]=4;hit[33938]=2;hit[33939]=8;hit[33940]=49;hit[33941]=10;hit[33942]=199;hit[33943]=4;hit[33944]=13;hit[33945]=32;hit[33946]=27;hit[33947]=7;hit[33948]=1;hit[33949]=2;hit[33950]=1;hit[33951]=46;hit[33952]=66843;hit[33953]=373;hit[33954]=1036;hit[33955]=2;hit[33956]=24;hit[33957]=27;hit[33958]=112;hit[33959]=931;hit[33960]=22;hit[33961]=5;hit[33962]=45;hit[33963]=26;hit[33964]=70;hit[33965]=4;hit[33966]=0;hit[33967]=2;hit[33968]=27;hit[33969]=1;hit[33970]=2;hit[33971]=8;hit[33972]=1;hit[33973]=177;hit[33974]=2;hit[33975]=60;hit[33976]=46;hit[33977]=22996;hit[33978]=12;hit[33979]=50;hit[33980]=54;hit[33981]=22;hit[33982]=141;hit[33983]=0;hit[33984]=1;hit[33985]=24;hit[33986]=19;hit[33987]=4;hit[33988]=935;hit[33989]=23;hit[33990]=37;hit[33991]=105;hit[33992]=124;hit[33993]=341;hit[33994]=8;hit[33995]=184;hit[33996]=271;hit[33997]=5;hit[33998]=13;hit[33999]=7;hit[34000]=10;