var hit=new Array();hit[64001]=14;hit[64002]=184;hit[64003]=157;hit[64004]=101;hit[64005]=7;hit[64006]=21;hit[64007]=144;hit[64008]=10;hit[64009]=5;hit[64010]=99;hit[64011]=4713;hit[64012]=7;hit[64013]=236;hit[64014]=645;hit[64015]=35;hit[64016]=1568;hit[64017]=39;hit[64018]=46;hit[64019]=15;hit[64020]=57;hit[64021]=27;hit[64022]=54;hit[64023]=53;hit[64024]=6;hit[64025]=4;hit[64026]=86;hit[64027]=136;hit[64028]=363;hit[64029]=21;hit[64030]=38;hit[64031]=6;hit[64032]=88;hit[64033]=7;hit[64034]=2066;hit[64035]=195;hit[64036]=17;hit[64037]=239;hit[64038]=2;hit[64039]=48;hit[64040]=31;hit[64041]=63;hit[64042]=117;hit[64043]=4;hit[64044]=211;hit[64045]=12;hit[64046]=98;hit[64047]=20;hit[64048]=12;hit[64049]=9;hit[64050]=7;hit[64051]=15;hit[64052]=240;hit[64053]=651;hit[64054]=104;hit[64055]=3;hit[64056]=132;hit[64057]=68;hit[64058]=20;hit[64059]=137;hit[64060]=51;hit[64061]=25;hit[64062]=165;hit[64063]=181;hit[64064]=6;hit[64065]=41;hit[64066]=9;hit[64067]=149;hit[64068]=1192;hit[64069]=5227;hit[64070]=17;hit[64071]=1223;hit[64072]=110;hit[64073]=13;hit[64074]=298;hit[64075]=580;hit[64076]=130;hit[64077]=75;hit[64078]=73;hit[64079]=4689;hit[64080]=203;hit[64081]=81;hit[64082]=45;hit[64083]=101;hit[64084]=7;hit[64085]=62;hit[64086]=285;hit[64087]=84;hit[64088]=311;hit[64089]=222;hit[64090]=274;hit[64091]=185;hit[64092]=43;hit[64093]=186;hit[64094]=53;hit[64095]=187;hit[64096]=266;hit[64097]=822;hit[64098]=23;hit[64099]=646;hit[64100]=4479;hit[64101]=1628;hit[64102]=26;hit[64103]=3800;hit[64104]=681;hit[64105]=502;hit[64106]=35;hit[64107]=261;hit[64108]=144;hit[64109]=314;hit[64110]=3575;hit[64111]=66;hit[64112]=13;hit[64113]=3695;hit[64114]=1460;hit[64115]=1589;hit[64116]=67;hit[64117]=17;hit[64118]=37;hit[64119]=73;hit[64120]=222;hit[64121]=21;hit[64122]=140;hit[64123]=233;hit[64124]=33;hit[64125]=348;hit[64126]=160;hit[64127]=351;hit[64128]=15;hit[64129]=787;hit[64130]=26;hit[64131]=65;hit[64132]=81;hit[64133]=42;hit[64134]=86;hit[64135]=176;hit[64136]=37;hit[64137]=5;hit[64138]=323;hit[64139]=47;hit[64140]=78123;hit[64141]=65;hit[64142]=15;hit[64143]=225;hit[64144]=2;hit[64145]=42;hit[64146]=94;hit[64147]=302;hit[64148]=37;hit[64149]=34;hit[64150]=1832;hit[64151]=2208;hit[64152]=30;hit[64153]=30;hit[64154]=28;hit[64155]=23;hit[64156]=4;hit[64157]=289;hit[64158]=69;hit[64159]=1955;hit[64160]=69;hit[64161]=30;hit[64162]=6;hit[64163]=41;hit[64164]=82;hit[64165]=66;hit[64166]=7;hit[64167]=22;hit[64168]=42;hit[64169]=39;hit[64170]=104;hit[64171]=24;hit[64172]=20;hit[64173]=430;hit[64174]=72;hit[64175]=5;hit[64176]=7;hit[64177]=13;hit[64178]=277;hit[64179]=59;hit[64180]=854;hit[64181]=17;hit[64182]=42;hit[64183]=10;hit[64184]=1;hit[64185]=124;hit[64186]=2289;hit[64187]=27;hit[64188]=782;hit[64189]=2;hit[64190]=31;hit[64191]=128;hit[64192]=23;hit[64193]=6;hit[64194]=126;hit[64195]=305;hit[64196]=486;hit[64197]=115;hit[64198]=308;hit[64199]=3016;hit[64200]=14314;hit[64201]=19;hit[64202]=7;hit[64203]=14;hit[64204]=10;hit[64205]=17;hit[64206]=20;hit[64207]=43;hit[64208]=30;hit[64209]=25;hit[64210]=2;hit[64211]=24;hit[64212]=4;hit[64213]=22;hit[64214]=54;hit[64215]=17;hit[64216]=18;hit[64217]=948;hit[64218]=118;hit[64219]=9;hit[64220]=8;hit[64221]=715;hit[64222]=82;hit[64223]=314;hit[64224]=128;hit[64225]=14;hit[64226]=102;hit[64227]=204;hit[64228]=58;hit[64229]=11;hit[64230]=158;hit[64231]=32;hit[64232]=11;hit[64233]=70;hit[64234]=253;hit[64235]=692;hit[64236]=28;hit[64237]=59;hit[64238]=228;hit[64239]=36;hit[64240]=2230;hit[64241]=118;hit[64242]=171;hit[64243]=42;hit[64244]=147;hit[64245]=45;hit[64246]=224;hit[64247]=177;hit[64248]=3361;hit[64249]=108;hit[64250]=8;hit[64251]=22263;hit[64252]=194;hit[64253]=390;hit[64254]=93;hit[64255]=81;hit[64256]=322;hit[64257]=69;hit[64258]=44;hit[64259]=147;hit[64260]=67;hit[64261]=57;hit[64262]=69;hit[64263]=40;hit[64264]=182;hit[64265]=38;hit[64266]=3;hit[64267]=5329;hit[64268]=2;hit[64269]=8;hit[64270]=101;hit[64271]=9;hit[64272]=2;hit[64273]=9;hit[64274]=19;hit[64275]=174;hit[64276]=61;hit[64277]=1;hit[64278]=5;hit[64279]=9;hit[64280]=274;hit[64281]=6;hit[64282]=50;hit[64283]=375;hit[64284]=225;hit[64285]=18;hit[64286]=5;hit[64287]=10;hit[64288]=108;hit[64289]=116;hit[64290]=54;hit[64291]=49;hit[64292]=63;hit[64293]=225;hit[64294]=1993;hit[64295]=2110;hit[64296]=76;hit[64297]=88;hit[64298]=24;hit[64299]=72;hit[64300]=18;hit[64301]=17;hit[64302]=140;hit[64303]=3658;hit[64304]=90;hit[64305]=714;hit[64306]=73;hit[64307]=9;hit[64308]=17960;hit[64309]=196;hit[64310]=9018;hit[64311]=96;hit[64312]=62;hit[64313]=108;hit[64314]=78;hit[64315]=60;hit[64316]=28;hit[64317]=27;hit[64318]=20;hit[64319]=70;hit[64320]=149;hit[64321]=75;hit[64322]=151;hit[64323]=18;hit[64324]=69;hit[64325]=200;hit[64326]=131;hit[64327]=77;hit[64328]=98;hit[64329]=84;hit[64330]=185;hit[64331]=245;hit[64332]=224;hit[64333]=230;hit[64334]=91;hit[64335]=59;hit[64336]=55;hit[64337]=11;hit[64338]=111;hit[64339]=41;hit[64340]=41;hit[64341]=16;hit[64342]=261;hit[64343]=12;hit[64344]=17;hit[64345]=424;hit[64346]=394;hit[64347]=475;hit[64348]=59;hit[64349]=15;hit[64350]=134;hit[64351]=32;hit[64352]=280;hit[64353]=1099;hit[64354]=14;hit[64355]=48;hit[64356]=269;hit[64357]=21;hit[64358]=231;hit[64359]=12896;hit[64360]=9;hit[64361]=6;hit[64362]=68;hit[64363]=15;hit[64364]=49467;hit[64365]=43;hit[64366]=10;hit[64367]=6;hit[64368]=29;hit[64369]=41;hit[64370]=40;hit[64371]=27;hit[64372]=33;hit[64373]=15;hit[64374]=17;hit[64375]=675;hit[64376]=17;hit[64377]=2130;hit[64378]=110;hit[64379]=29;hit[64380]=24;hit[64381]=7860;hit[64382]=144;hit[64383]=4142;hit[64384]=2169;hit[64385]=5544;hit[64386]=2839;hit[64387]=8701;hit[64388]=517;hit[64389]=3;hit[64390]=2363;hit[64391]=95;hit[64392]=81;hit[64393]=1582;hit[64394]=7;hit[64395]=552;hit[64396]=19;hit[64397]=220;hit[64398]=35;hit[64399]=248;hit[64400]=23;hit[64401]=1069;hit[64402]=366;hit[64403]=688;hit[64404]=361;hit[64405]=73;hit[64406]=0;hit[64407]=81;hit[64408]=9;hit[64409]=2522;hit[64410]=32754;hit[64411]=30081;hit[64412]=7;hit[64413]=2420;hit[64414]=44;hit[64415]=5108;hit[64416]=22;hit[64417]=2;hit[64418]=113;hit[64419]=45;hit[64420]=3;hit[64421]=26542;hit[64422]=100;hit[64423]=170;hit[64424]=12410;hit[64425]=4;hit[64426]=1988;hit[64427]=251;hit[64428]=344;hit[64429]=319;hit[64430]=12018;hit[64431]=14;hit[64432]=245;hit[64433]=19;hit[64434]=6014;hit[64435]=208;hit[64436]=170;hit[64437]=73;hit[64438]=7;hit[64439]=11;hit[64440]=245;hit[64441]=45;hit[64442]=7;hit[64443]=42;hit[64444]=50;hit[64445]=39;hit[64446]=18;hit[64447]=49;hit[64448]=29;hit[64449]=7461;hit[64450]=29;hit[64451]=589;hit[64452]=648;hit[64453]=452238;hit[64454]=24;hit[64455]=175;hit[64456]=209;hit[64457]=162;hit[64458]=140;hit[64459]=1017;hit[64460]=28;hit[64461]=439;hit[64462]=7;hit[64463]=26;hit[64464]=41;hit[64465]=27;hit[64466]=2073;hit[64467]=13;hit[64468]=816;hit[64469]=82;hit[64470]=58;hit[64471]=4111;hit[64472]=301;hit[64473]=62;hit[64474]=297;hit[64475]=31;hit[64476]=53;hit[64477]=8;hit[64478]=121;hit[64479]=20;hit[64480]=89;hit[64481]=86;hit[64482]=2142;hit[64483]=6;hit[64484]=117;hit[64485]=64;hit[64486]=15;hit[64487]=21;hit[64488]=386655;hit[64489]=30;hit[64490]=1672;hit[64491]=290;hit[64492]=60;hit[64493]=20;hit[64494]=107;hit[64495]=534;hit[64496]=136;hit[64497]=5;hit[64498]=83;hit[64499]=2089;hit[64500]=17;hit[64501]=278;hit[64502]=60;hit[64503]=86;hit[64504]=1042;hit[64505]=22;hit[64506]=26;hit[64507]=60;hit[64508]=6;hit[64509]=22;hit[64510]=11;hit[64511]=89;hit[64512]=764;hit[64513]=164;hit[64514]=622;hit[64515]=66;hit[64516]=10;hit[64517]=62;hit[64518]=11;hit[64519]=66;hit[64520]=22;hit[64521]=83;hit[64522]=42;hit[64523]=465;hit[64524]=20;hit[64525]=166;hit[64526]=127;hit[64527]=957;hit[64528]=392;hit[64529]=51;hit[64530]=50;hit[64531]=186;hit[64532]=164;hit[64533]=182;hit[64534]=83518;hit[64535]=89;hit[64536]=455;hit[64537]=59;hit[64538]=12423;hit[64539]=3595;hit[64540]=27;hit[64541]=51;hit[64542]=61;hit[64543]=97;hit[64544]=7;hit[64545]=1399;hit[64546]=158;hit[64547]=862740;hit[64548]=293304;hit[64549]=10;hit[64550]=26909;hit[64551]=64;hit[64552]=118;hit[64553]=1425;hit[64554]=2753;hit[64555]=33;hit[64556]=36;hit[64557]=3;hit[64558]=5;hit[64559]=128;hit[64560]=528111;hit[64561]=346;hit[64562]=1581;hit[64563]=191;hit[64564]=24;hit[64565]=2;hit[64566]=16;hit[64567]=81;hit[64568]=2108;hit[64569]=103;hit[64570]=59;hit[64571]=189;hit[64572]=8456;hit[64573]=837;hit[64574]=67;hit[64575]=8;hit[64576]=211;hit[64577]=27759;hit[64578]=1413;hit[64579]=61;hit[64580]=54;hit[64581]=18;hit[64582]=6;hit[64583]=3772;hit[64584]=15;hit[64585]=1454;hit[64586]=6338;hit[64587]=97;hit[64588]=53;hit[64589]=36;hit[64590]=55;hit[64591]=20;hit[64592]=8667;hit[64593]=145;hit[64594]=3752;hit[64595]=892;hit[64596]=295;hit[64597]=126;hit[64598]=3304;hit[64599]=1532;hit[64600]=329;hit[64601]=4;hit[64602]=87;hit[64603]=270;hit[64604]=319;hit[64605]=722;hit[64606]=4849;hit[64607]=397;hit[64608]=1175;hit[64609]=2579;hit[64610]=212;hit[64611]=39;hit[64612]=4;hit[64613]=40;hit[64614]=99;hit[64615]=4;hit[64616]=16;hit[64617]=42;hit[64618]=8;hit[64619]=2172;hit[64620]=49;hit[64621]=2;hit[64622]=9;hit[64623]=78;hit[64624]=1074;hit[64625]=35;hit[64626]=99;hit[64627]=58;hit[64628]=17;hit[64629]=5;hit[64630]=3;hit[64631]=14;hit[64632]=54;hit[64633]=4765;hit[64634]=7063;hit[64635]=26;hit[64636]=77;hit[64637]=4010;hit[64638]=101;hit[64639]=117;hit[64640]=223;hit[64641]=141;hit[64642]=927;hit[64643]=98;hit[64644]=100;hit[64645]=43;hit[64646]=55;hit[64647]=38;hit[64648]=483;hit[64649]=32;hit[64650]=16;hit[64651]=941;hit[64652]=5;hit[64653]=416;hit[64654]=11452;hit[64655]=200;hit[64656]=9;hit[64657]=972;hit[64658]=104;hit[64659]=314;hit[64660]=5375;hit[64661]=38;hit[64662]=160;hit[64663]=435;hit[64664]=183;hit[64665]=329;hit[64666]=130;hit[64667]=107;hit[64668]=35;hit[64669]=22;hit[64670]=4;hit[64671]=9;hit[64672]=5;hit[64673]=17;hit[64674]=9;hit[64675]=87;hit[64676]=506;hit[64677]=5;hit[64678]=45;hit[64679]=8;hit[64680]=8;hit[64681]=7;hit[64682]=5;hit[64683]=27;hit[64684]=76;hit[64685]=27;hit[64686]=10;hit[64687]=425;hit[64688]=35507;hit[64689]=48;hit[64690]=153;hit[64691]=889;hit[64692]=167;hit[64693]=29;hit[64694]=245;hit[64695]=12111;hit[64696]=221;hit[64697]=58;hit[64698]=1009;hit[64699]=38;hit[64700]=1;hit[64701]=29;hit[64702]=828;hit[64703]=90;hit[64704]=12;hit[64705]=21;hit[64706]=15;hit[64707]=57;hit[64708]=8;hit[64709]=11;hit[64710]=4;hit[64711]=25;hit[64712]=20924;hit[64713]=19;hit[64714]=125;hit[64715]=101;hit[64716]=131;hit[64717]=1511235;hit[64718]=42;hit[64719]=66;hit[64720]=71;hit[64721]=34;hit[64722]=4243;hit[64723]=230;hit[64724]=22;hit[64725]=58;hit[64726]=5;hit[64727]=6844;hit[64728]=9;hit[64729]=588;hit[64730]=6128;hit[64731]=11601;hit[64732]=23815;hit[64733]=14;hit[64734]=885;hit[64735]=390;hit[64736]=688;hit[64737]=1230;hit[64738]=125;hit[64739]=302;hit[64740]=196;hit[64741]=55;hit[64742]=66;hit[64743]=328;hit[64744]=46;hit[64745]=73;hit[64746]=78;hit[64747]=278;hit[64748]=83;hit[64749]=52;hit[64750]=4;hit[64751]=32;hit[64752]=9;hit[64753]=1179;hit[64754]=27;hit[64755]=63;hit[64756]=10;hit[64757]=1138;hit[64758]=15;hit[64759]=53;hit[64760]=16;hit[64761]=20;hit[64762]=26;hit[64763]=1920;hit[64764]=66;hit[64765]=674;hit[64766]=5847;hit[64767]=20;hit[64768]=26;hit[64769]=67;hit[64770]=33;hit[64771]=255;hit[64772]=16;hit[64773]=1;hit[64774]=116;hit[64775]=224;hit[64776]=5;hit[64777]=651;hit[64778]=2;hit[64779]=10;hit[64780]=109;hit[64781]=42;hit[64782]=71859;hit[64783]=534;hit[64784]=67;hit[64785]=4653;hit[64786]=182;hit[64787]=6;hit[64788]=12;hit[64789]=554;hit[64790]=951;hit[64791]=8;hit[64792]=181;hit[64793]=133;hit[64794]=3;hit[64795]=22;hit[64796]=82;hit[64797]=1;hit[64798]=64;hit[64799]=22;hit[64800]=7;hit[64801]=1042;hit[64802]=12;hit[64803]=508;hit[64804]=3392;hit[64805]=3;hit[64806]=2275;hit[64807]=6;hit[64808]=50;hit[64809]=67;hit[64810]=86;hit[64811]=25;hit[64812]=3;hit[64813]=58;hit[64814]=1;hit[64815]=4;hit[64816]=171;hit[64817]=1219;hit[64818]=101;hit[64819]=73;hit[64820]=2288;hit[64821]=2123;hit[64822]=27;hit[64823]=36;hit[64824]=160;hit[64825]=125;hit[64826]=2203;hit[64827]=2;hit[64828]=38;hit[64829]=223;hit[64830]=61;hit[64831]=7;hit[64832]=2329;hit[64833]=94;hit[64834]=35;hit[64835]=29;hit[64836]=144;hit[64837]=26;hit[64838]=3;hit[64839]=36;hit[64840]=11;hit[64841]=7;hit[64842]=30;hit[64843]=61;hit[64844]=50;hit[64845]=315;hit[64846]=8;hit[64847]=1;hit[64848]=6;hit[64849]=20;hit[64850]=639;hit[64851]=407;hit[64852]=33;hit[64853]=78;hit[64854]=84709;hit[64855]=108;hit[64856]=109;hit[64857]=176;hit[64858]=12;hit[64859]=454;hit[64860]=273;hit[64861]=2;hit[64862]=1;hit[64863]=9;hit[64864]=31;hit[64865]=69;hit[64866]=103;hit[64867]=2854;hit[64868]=23;hit[64869]=69189;hit[64870]=108;hit[64871]=8;hit[64872]=48;hit[64873]=7904;hit[64874]=51;hit[64875]=7;hit[64876]=14;hit[64877]=15;hit[64878]=18;hit[64879]=2;hit[64880]=47;hit[64881]=13;hit[64882]=13;hit[64883]=60;hit[64884]=22;hit[64885]=4;hit[64886]=6;hit[64887]=33;hit[64888]=7;hit[64889]=4;hit[64890]=10;hit[64891]=87;hit[64892]=14;hit[64893]=64;hit[64894]=89;hit[64895]=122;hit[64896]=107;hit[64897]=897;hit[64898]=245;hit[64899]=54;hit[64900]=145;hit[64901]=11;hit[64902]=141;hit[64903]=9;hit[64904]=27;hit[64905]=57;hit[64906]=15;hit[64907]=62;hit[64908]=13;hit[64909]=36;hit[64910]=26;hit[64911]=3702;hit[64912]=10;hit[64913]=447;hit[64914]=80;hit[64915]=18;hit[64916]=1456;hit[64917]=45;hit[64918]=5764;hit[64919]=309;hit[64920]=7;hit[64921]=4181;hit[64922]=7;hit[64923]=27;hit[64924]=222;hit[64925]=16;hit[64926]=21;hit[64927]=5793;hit[64928]=25;hit[64929]=174;hit[64930]=9;hit[64931]=140;hit[64932]=29;hit[64933]=210;hit[64934]=39;hit[64935]=111;hit[64936]=8;hit[64937]=36;hit[64938]=132;hit[64939]=66;hit[64940]=291;hit[64941]=52;hit[64942]=55;hit[64943]=21;hit[64944]=116;hit[64945]=32;hit[64946]=12;hit[64947]=107;hit[64948]=14;hit[64949]=14;hit[64950]=22;hit[64951]=4;hit[64952]=50;hit[64953]=19;hit[64954]=33;hit[64955]=18;hit[64956]=20;hit[64957]=72;hit[64958]=15;hit[64959]=38;hit[64960]=76;hit[64961]=55;hit[64962]=19;hit[64963]=70;hit[64964]=13;hit[64965]=73;hit[64966]=1856;hit[64967]=20441;hit[64968]=45;hit[64969]=7;hit[64970]=4713;hit[64971]=39164;hit[64972]=59;hit[64973]=8;hit[64974]=3;hit[64975]=133;hit[64976]=11730;hit[64977]=34;hit[64978]=4;hit[64979]=768;hit[64980]=14;hit[64981]=3;hit[64982]=492;hit[64983]=1018;hit[64984]=301;hit[64985]=162;hit[64986]=16;hit[64987]=145;hit[64988]=157;hit[64989]=1085;hit[64990]=15;hit[64991]=577;hit[64992]=13;hit[64993]=216;hit[64994]=144;hit[64995]=7;hit[64996]=2181;hit[64997]=282;hit[64998]=66;hit[64999]=21;hit[65000]=760;