var hit=new Array();hit[64001]=39;hit[64002]=462;hit[64003]=327;hit[64004]=362;hit[64005]=81;hit[64006]=89;hit[64007]=611;hit[64008]=82;hit[64009]=25;hit[64010]=336;hit[64011]=15349;hit[64012]=45;hit[64013]=696;hit[64014]=1086;hit[64015]=100;hit[64016]=2008;hit[64017]=186;hit[64018]=120;hit[64019]=88;hit[64020]=172;hit[64021]=226;hit[64022]=221;hit[64023]=165;hit[64024]=16;hit[64025]=7;hit[64026]=173;hit[64027]=344;hit[64028]=798;hit[64029]=31;hit[64030]=130;hit[64031]=39;hit[64032]=197;hit[64033]=25;hit[64034]=5206;hit[64035]=266;hit[64036]=142;hit[64037]=497;hit[64038]=27;hit[64039]=94;hit[64040]=246;hit[64041]=90;hit[64042]=779;hit[64043]=8;hit[64044]=870;hit[64045]=107;hit[64046]=829;hit[64047]=28;hit[64048]=41;hit[64049]=21;hit[64050]=57;hit[64051]=45;hit[64052]=479;hit[64053]=1809;hit[64054]=617;hit[64055]=43;hit[64056]=340;hit[64057]=114;hit[64058]=136;hit[64059]=211;hit[64060]=248;hit[64061]=136;hit[64062]=337;hit[64063]=562;hit[64064]=30;hit[64065]=101;hit[64066]=35;hit[64067]=248;hit[64068]=2191;hit[64069]=8469;hit[64070]=58;hit[64071]=4172;hit[64072]=413;hit[64073]=360;hit[64074]=1247;hit[64075]=1318;hit[64076]=539;hit[64077]=161;hit[64078]=233;hit[64079]=8875;hit[64080]=642;hit[64081]=121;hit[64082]=101;hit[64083]=159;hit[64084]=37;hit[64085]=130;hit[64086]=344;hit[64087]=427;hit[64088]=808;hit[64089]=726;hit[64090]=768;hit[64091]=459;hit[64092]=143;hit[64093]=2122;hit[64094]=275;hit[64095]=669;hit[64096]=1023;hit[64097]=3268;hit[64098]=66;hit[64099]=2033;hit[64100]=12920;hit[64101]=3889;hit[64102]=44;hit[64103]=8511;hit[64104]=1347;hit[64105]=1325;hit[64106]=113;hit[64107]=1304;hit[64108]=587;hit[64109]=1104;hit[64110]=5880;hit[64111]=452;hit[64112]=25;hit[64113]=14930;hit[64114]=3793;hit[64115]=2649;hit[64116]=196;hit[64117]=114;hit[64118]=116;hit[64119]=178;hit[64120]=493;hit[64121]=80;hit[64122]=340;hit[64123]=673;hit[64124]=170;hit[64125]=1112;hit[64126]=744;hit[64127]=531;hit[64128]=44;hit[64129]=4595;hit[64130]=59;hit[64131]=188;hit[64132]=424;hit[64133]=135;hit[64134]=275;hit[64135]=536;hit[64136]=92;hit[64137]=39;hit[64138]=1039;hit[64139]=1665;hit[64140]=231324;hit[64141]=158;hit[64142]=36;hit[64143]=530;hit[64144]=5;hit[64145]=220;hit[64146]=273;hit[64147]=744;hit[64148]=90;hit[64149]=49;hit[64150]=4231;hit[64151]=4775;hit[64152]=237;hit[64153]=70;hit[64154]=51;hit[64155]=55;hit[64156]=53;hit[64157]=1053;hit[64158]=312;hit[64159]=4873;hit[64160]=213;hit[64161]=130;hit[64162]=26;hit[64163]=566;hit[64164]=204;hit[64165]=340;hit[64166]=26;hit[64167]=62;hit[64168]=256;hit[64169]=146;hit[64170]=191;hit[64171]=38;hit[64172]=106;hit[64173]=1023;hit[64174]=204;hit[64175]=12;hit[64176]=28;hit[64177]=26;hit[64178]=850;hit[64179]=134;hit[64180]=4789;hit[64181]=51;hit[64182]=102;hit[64183]=12;hit[64184]=7;hit[64185]=771;hit[64186]=4194;hit[64187]=67;hit[64188]=42161;hit[64189]=5;hit[64190]=219;hit[64191]=632;hit[64192]=75;hit[64193]=20;hit[64194]=199;hit[64195]=454;hit[64196]=1040;hit[64197]=415;hit[64198]=1306;hit[64199]=8974;hit[64200]=18282;hit[64201]=43;hit[64202]=11;hit[64203]=42;hit[64204]=41;hit[64205]=25;hit[64206]=51;hit[64207]=85;hit[64208]=52;hit[64209]=78;hit[64210]=5;hit[64211]=98;hit[64212]=15;hit[64213]=86;hit[64214]=189;hit[64215]=27;hit[64216]=37;hit[64217]=1167;hit[64218]=262;hit[64219]=49;hit[64220]=66;hit[64221]=1476;hit[64222]=341;hit[64223]=632;hit[64224]=247;hit[64225]=49;hit[64226]=250;hit[64227]=462;hit[64228]=232;hit[64229]=35;hit[64230]=242;hit[64231]=95;hit[64232]=62;hit[64233]=139;hit[64234]=581;hit[64235]=1512;hit[64236]=96;hit[64237]=931;hit[64238]=521;hit[64239]=116;hit[64240]=4889;hit[64241]=629;hit[64242]=597;hit[64243]=222;hit[64244]=594;hit[64245]=132;hit[64246]=698;hit[64247]=717;hit[64248]=5333;hit[64249]=214;hit[64250]=60;hit[64251]=40068;hit[64252]=545;hit[64253]=1173;hit[64254]=323;hit[64255]=511;hit[64256]=763;hit[64257]=301;hit[64258]=86;hit[64259]=1171;hit[64260]=440;hit[64261]=198;hit[64262]=211;hit[64263]=160;hit[64264]=558;hit[64265]=150;hit[64266]=13;hit[64267]=12783;hit[64268]=14;hit[64269]=81;hit[64270]=324;hit[64271]=99;hit[64272]=3;hit[64273]=25;hit[64274]=28;hit[64275]=711;hit[64276]=251;hit[64277]=2;hit[64278]=16;hit[64279]=46;hit[64280]=996;hit[64281]=12;hit[64282]=201;hit[64283]=729;hit[64284]=392;hit[64285]=57;hit[64286]=6;hit[64287]=59;hit[64288]=710;hit[64289]=531;hit[64290]=149;hit[64291]=118;hit[64292]=121;hit[64293]=739;hit[64294]=7849;hit[64295]=6459;hit[64296]=222;hit[64297]=358;hit[64298]=97;hit[64299]=203;hit[64300]=74;hit[64301]=60;hit[64302]=729;hit[64303]=6937;hit[64304]=312;hit[64305]=1485;hit[64306]=863;hit[64307]=36;hit[64308]=36637;hit[64309]=621;hit[64310]=28504;hit[64311]=132;hit[64312]=95;hit[64313]=141;hit[64314]=100;hit[64315]=82;hit[64316]=44;hit[64317]=43;hit[64318]=32;hit[64319]=100;hit[64320]=251;hit[64321]=125;hit[64322]=238;hit[64323]=32;hit[64324]=88;hit[64325]=424;hit[64326]=185;hit[64327]=104;hit[64328]=156;hit[64329]=115;hit[64330]=233;hit[64331]=350;hit[64332]=496;hit[64333]=274;hit[64334]=133;hit[64335]=268;hit[64336]=229;hit[64337]=34;hit[64338]=356;hit[64339]=133;hit[64340]=70;hit[64341]=54;hit[64342]=810;hit[64343]=138;hit[64344]=79;hit[64345]=1247;hit[64346]=1109;hit[64347]=1766;hit[64348]=78;hit[64349]=30;hit[64350]=360;hit[64351]=112;hit[64352]=763;hit[64353]=1628;hit[64354]=67;hit[64355]=82;hit[64356]=1216;hit[64357]=52;hit[64358]=678;hit[64359]=28793;hit[64360]=17;hit[64361]=7;hit[64362]=90;hit[64363]=62;hit[64364]=56931;hit[64365]=106;hit[64366]=47;hit[64367]=44;hit[64368]=66;hit[64369]=128;hit[64370]=82;hit[64371]=70;hit[64372]=165;hit[64373]=61;hit[64374]=45;hit[64375]=1567;hit[64376]=61;hit[64377]=3637;hit[64378]=219;hit[64379]=64;hit[64380]=47;hit[64381]=10078;hit[64382]=388;hit[64383]=22658;hit[64384]=3920;hit[64385]=17989;hit[64386]=6567;hit[64387]=39084;hit[64388]=1295;hit[64389]=23;hit[64390]=6903;hit[64391]=205;hit[64392]=291;hit[64393]=3185;hit[64394]=27;hit[64395]=1693;hit[64396]=58;hit[64397]=828;hit[64398]=114;hit[64399]=489;hit[64400]=79;hit[64401]=3296;hit[64402]=527;hit[64403]=1507;hit[64404]=942;hit[64405]=152;hit[64406]=29;hit[64407]=292;hit[64408]=18;hit[64409]=16804;hit[64410]=271086;hit[64411]=52950;hit[64412]=14;hit[64413]=6182;hit[64414]=143;hit[64415]=8970;hit[64416]=46;hit[64417]=9;hit[64418]=454;hit[64419]=103;hit[64420]=22;hit[64421]=67394;hit[64422]=402;hit[64423]=202;hit[64424]=36143;hit[64425]=21;hit[64426]=3593;hit[64427]=371;hit[64428]=1022;hit[64429]=843;hit[64430]=64171;hit[64431]=26;hit[64432]=545;hit[64433]=92;hit[64434]=23884;hit[64435]=17375;hit[64436]=481;hit[64437]=449;hit[64438]=19;hit[64439]=38;hit[64440]=413;hit[64441]=218;hit[64442]=30;hit[64443]=87;hit[64444]=173;hit[64445]=72;hit[64446]=33;hit[64447]=75;hit[64448]=99;hit[64449]=21274;hit[64450]=115;hit[64451]=1210;hit[64452]=1801;hit[64453]=1069032;hit[64454]=35;hit[64455]=276;hit[64456]=345;hit[64457]=446;hit[64458]=356;hit[64459]=5698;hit[64460]=116;hit[64461]=2542;hit[64462]=33;hit[64463]=115;hit[64464]=272;hit[64465]=88;hit[64466]=2898;hit[64467]=5186;hit[64468]=1186;hit[64469]=283;hit[64470]=264;hit[64471]=6794;hit[64472]=949;hit[64473]=358;hit[64474]=1184;hit[64475]=48;hit[64476]=99;hit[64477]=19;hit[64478]=197;hit[64479]=64;hit[64480]=178;hit[64481]=295;hit[64482]=2776;hit[64483]=46;hit[64484]=417;hit[64485]=298;hit[64486]=28;hit[64487]=41;hit[64488]=959762;hit[64489]=78;hit[64490]=3284;hit[64491]=703;hit[64492]=151;hit[64493]=56;hit[64494]=222;hit[64495]=1583;hit[64496]=406;hit[64497]=16;hit[64498]=421;hit[64499]=7573;hit[64500]=79;hit[64501]=1286;hit[64502]=172;hit[64503]=257;hit[64504]=2435;hit[64505]=72;hit[64506]=82;hit[64507]=149;hit[64508]=19;hit[64509]=86;hit[64510]=22;hit[64511]=286;hit[64512]=1833;hit[64513]=773;hit[64514]=1871;hit[64515]=157;hit[64516]=93;hit[64517]=130;hit[64518]=44;hit[64519]=190;hit[64520]=41;hit[64521]=646;hit[64522]=176;hit[64523]=1233;hit[64524]=40;hit[64525]=742;hit[64526]=483;hit[64527]=2014;hit[64528]=1021;hit[64529]=109;hit[64530]=103;hit[64531]=444;hit[64532]=2221;hit[64533]=1445;hit[64534]=0;hit[64535]=294;hit[64536]=1332;hit[64537]=219;hit[64538]=19733;hit[64539]=8224;hit[64540]=71;hit[64541]=118;hit[64542]=112;hit[64543]=271;hit[64544]=14;hit[64545]=1984;hit[64546]=196;hit[64547]=1708329;hit[64548]=717685;hit[64549]=60;hit[64550]=38190;hit[64551]=157;hit[64552]=737;hit[64553]=2473;hit[64554]=5889;hit[64555]=193;hit[64556]=66;hit[64557]=31;hit[64558]=14;hit[64559]=333;hit[64560]=1259105;hit[64561]=1243;hit[64562]=6303;hit[64563]=653;hit[64564]=65;hit[64565]=21;hit[64566]=28;hit[64567]=350;hit[64568]=2851;hit[64569]=262;hit[64570]=232;hit[64571]=693;hit[64572]=36378;hit[64573]=2199;hit[64574]=311;hit[64575]=15;hit[64576]=386;hit[64577]=78429;hit[64578]=3779;hit[64579]=289;hit[64580]=155;hit[64581]=134;hit[64582]=17;hit[64583]=31313;hit[64584]=54;hit[64585]=3253;hit[64586]=28368;hit[64587]=244;hit[64588]=99;hit[64589]=136;hit[64590]=192;hit[64591]=70;hit[64592]=17685;hit[64593]=322;hit[64594]=10543;hit[64595]=2814;hit[64596]=1367;hit[64597]=216;hit[64598]=14326;hit[64599]=4243;hit[64600]=1024;hit[64601]=18;hit[64602]=325;hit[64603]=699;hit[64604]=999;hit[64605]=2082;hit[64606]=5385;hit[64607]=484;hit[64608]=1317;hit[64609]=2928;hit[64610]=330;hit[64611]=139;hit[64612]=28;hit[64613]=132;hit[64614]=228;hit[64615]=27;hit[64616]=51;hit[64617]=184;hit[64618]=110;hit[64619]=5732;hit[64620]=148;hit[64621]=5;hit[64622]=594;hit[64623]=1041;hit[64624]=3291;hit[64625]=151;hit[64626]=275;hit[64627]=126;hit[64628]=49;hit[64629]=13;hit[64630]=5;hit[64631]=72;hit[64632]=134;hit[64633]=15119;hit[64634]=22207;hit[64635]=48;hit[64636]=1722;hit[64637]=62038;hit[64638]=229;hit[64639]=220;hit[64640]=791;hit[64641]=554;hit[64642]=1888;hit[64643]=942;hit[64644]=306;hit[64645]=100;hit[64646]=426;hit[64647]=116;hit[64648]=1437;hit[64649]=131;hit[64650]=57;hit[64651]=3207;hit[64652]=46;hit[64653]=1496;hit[64654]=37548;hit[64655]=331;hit[64656]=25;hit[64657]=2033;hit[64658]=269;hit[64659]=676;hit[64660]=12004;hit[64661]=111;hit[64662]=6020;hit[64663]=5794;hit[64664]=377;hit[64665]=13869;hit[64666]=4822;hit[64667]=340;hit[64668]=93;hit[64669]=57;hit[64670]=8;hit[64671]=25;hit[64672]=20;hit[64673]=70;hit[64674]=34;hit[64675]=271;hit[64676]=1983;hit[64677]=23;hit[64678]=136;hit[64679]=51;hit[64680]=17;hit[64681]=10;hit[64682]=12;hit[64683]=29;hit[64684]=357;hit[64685]=103;hit[64686]=40;hit[64687]=1481;hit[64688]=79134;hit[64689]=290;hit[64690]=584;hit[64691]=2141;hit[64692]=532;hit[64693]=102;hit[64694]=729;hit[64695]=27677;hit[64696]=1442;hit[64697]=241;hit[64698]=3015;hit[64699]=230;hit[64700]=32;hit[64701]=113;hit[64702]=1542;hit[64703]=1015;hit[64704]=45;hit[64705]=33;hit[64706]=24;hit[64707]=88;hit[64708]=40;hit[64709]=26;hit[64710]=14;hit[64711]=208;hit[64712]=24565;hit[64713]=74;hit[64714]=328;hit[64715]=194;hit[64716]=409;hit[64717]=3179016;hit[64718]=65;hit[64719]=102;hit[64720]=93;hit[64721]=148;hit[64722]=11778;hit[64723]=747;hit[64724]=143;hit[64725]=501;hit[64726]=35;hit[64727]=17958;hit[64728]=36;hit[64729]=1638;hit[64730]=9984;hit[64731]=17209;hit[64732]=91662;hit[64733]=20;hit[64734]=1255;hit[64735]=734;hit[64736]=1630;hit[64737]=2824;hit[64738]=434;hit[64739]=1071;hit[64740]=742;hit[64741]=245;hit[64742]=224;hit[64743]=1064;hit[64744]=74;hit[64745]=158;hit[64746]=109;hit[64747]=532;hit[64748]=668;hit[64749]=89;hit[64750]=17;hit[64751]=135;hit[64752]=16;hit[64753]=2033;hit[64754]=66;hit[64755]=197;hit[64756]=22;hit[64757]=1358;hit[64758]=80;hit[64759]=59;hit[64760]=150;hit[64761]=125;hit[64762]=76;hit[64763]=8327;hit[64764]=119;hit[64765]=1765;hit[64766]=8404;hit[64767]=109;hit[64768]=67;hit[64769]=296;hit[64770]=84;hit[64771]=395;hit[64772]=65;hit[64773]=10;hit[64774]=504;hit[64775]=661;hit[64776]=12;hit[64777]=1756;hit[64778]=4;hit[64779]=29;hit[64780]=288;hit[64781]=166;hit[64782]=203142;hit[64783]=1039;hit[64784]=159;hit[64785]=11364;hit[64786]=591;hit[64787]=12;hit[64788]=28;hit[64789]=1085;hit[64790]=1674;hit[64791]=11;hit[64792]=599;hit[64793]=412;hit[64794]=15;hit[64795]=114;hit[64796]=249;hit[64797]=21;hit[64798]=128;hit[64799]=299;hit[64800]=21;hit[64801]=3340;hit[64802]=61;hit[64803]=1223;hit[64804]=5362;hit[64805]=16;hit[64806]=3069;hit[64807]=23;hit[64808]=206;hit[64809]=88;hit[64810]=404;hit[64811]=97;hit[64812]=19;hit[64813]=195;hit[64814]=3;hit[64815]=10;hit[64816]=418;hit[64817]=2313;hit[64818]=222;hit[64819]=157;hit[64820]=9898;hit[64821]=2426;hit[64822]=81;hit[64823]=139;hit[64824]=543;hit[64825]=370;hit[64826]=6450;hit[64827]=14;hit[64828]=309;hit[64829]=641;hit[64830]=262;hit[64831]=36;hit[64832]=5955;hit[64833]=187;hit[64834]=116;hit[64835]=97;hit[64836]=498;hit[64837]=55;hit[64838]=18;hit[64839]=90;hit[64840]=81;hit[64841]=34;hit[64842]=50;hit[64843]=307;hit[64844]=455;hit[64845]=427;hit[64846]=42;hit[64847]=14;hit[64848]=19;hit[64849]=81;hit[64850]=1369;hit[64851]=591;hit[64852]=124;hit[64853]=316;hit[64854]=85100;hit[64855]=320;hit[64856]=335;hit[64857]=1958;hit[64858]=19;hit[64859]=1349;hit[64860]=494;hit[64861]=5;hit[64862]=5;hit[64863]=48;hit[64864]=87;hit[64865]=274;hit[64866]=198;hit[64867]=5434;hit[64868]=41;hit[64869]=155110;hit[64870]=359;hit[64871]=23;hit[64872]=161;hit[64873]=9934;hit[64874]=89;hit[64875]=37;hit[64876]=55;hit[64877]=33;hit[64878]=89;hit[64879]=8;hit[64880]=92;hit[64881]=157;hit[64882]=150;hit[64883]=509;hit[64884]=164;hit[64885]=69;hit[64886]=150;hit[64887]=197;hit[64888]=130;hit[64889]=70;hit[64890]=134;hit[64891]=501;hit[64892]=187;hit[64893]=604;hit[64894]=317;hit[64895]=184;hit[64896]=484;hit[64897]=1523;hit[64898]=713;hit[64899]=301;hit[64900]=467;hit[64901]=162;hit[64902]=547;hit[64903]=27;hit[64904]=152;hit[64905]=220;hit[64906]=103;hit[64907]=369;hit[64908]=178;hit[64909]=143;hit[64910]=246;hit[64911]=5669;hit[64912]=26;hit[64913]=661;hit[64914]=127;hit[64915]=37;hit[64916]=5111;hit[64917]=81;hit[64918]=9646;hit[64919]=605;hit[64920]=17;hit[64921]=7297;hit[64922]=24;hit[64923]=129;hit[64924]=950;hit[64925]=58;hit[64926]=64;hit[64927]=9158;hit[64928]=72;hit[64929]=285;hit[64930]=28;hit[64931]=492;hit[64932]=93;hit[64933]=682;hit[64934]=383;hit[64935]=1419;hit[64936]=43;hit[64937]=75;hit[64938]=853;hit[64939]=257;hit[64940]=477;hit[64941]=336;hit[64942]=340;hit[64943]=88;hit[64944]=201;hit[64945]=159;hit[64946]=50;hit[64947]=603;hit[64948]=44;hit[64949]=55;hit[64950]=69;hit[64951]=42;hit[64952]=247;hit[64953]=39;hit[64954]=1249;hit[64955]=105;hit[64956]=123;hit[64957]=276;hit[64958]=24;hit[64959]=111;hit[64960]=389;hit[64961]=594;hit[64962]=33;hit[64963]=250;hit[64964]=32;hit[64965]=173;hit[64966]=4440;hit[64967]=64155;hit[64968]=263;hit[64969]=43;hit[64970]=15967;hit[64971]=42188;hit[64972]=105;hit[64973]=69;hit[64974]=10;hit[64975]=201;hit[64976]=21613;hit[64977]=125;hit[64978]=10;hit[64979]=1443;hit[64980]=74;hit[64981]=9;hit[64982]=2446;hit[64983]=2549;hit[64984]=780;hit[64985]=334;hit[64986]=24;hit[64987]=378;hit[64988]=392;hit[64989]=2743;hit[64990]=73;hit[64991]=1278;hit[64992]=140;hit[64993]=1054;hit[64994]=406;hit[64995]=58;hit[64996]=4618;hit[64997]=742;hit[64998]=119;hit[64999]=241;hit[65000]=6379;