var hit=new Array();hit[65001]=31;hit[65002]=211;hit[65003]=60;hit[65004]=1898;hit[65005]=1583;hit[65006]=91;hit[65007]=307;hit[65008]=230;hit[65009]=232;hit[65010]=361;hit[65011]=9857;hit[65012]=1329;hit[65013]=43;hit[65014]=18;hit[65015]=393;hit[65016]=5801;hit[65017]=272;hit[65018]=54;hit[65019]=35;hit[65020]=250;hit[65021]=6;hit[65022]=82;hit[65023]=154;hit[65024]=139;hit[65025]=142;hit[65026]=282;hit[65027]=42;hit[65028]=312;hit[65029]=99;hit[65030]=2662;hit[65031]=120;hit[65032]=1916;hit[65033]=16;hit[65034]=50;hit[65035]=247;hit[65036]=52;hit[65037]=580;hit[65038]=3349;hit[65039]=363;hit[65040]=60;hit[65041]=33;hit[65042]=10;hit[65043]=17;hit[65044]=437;hit[65045]=18;hit[65046]=251;hit[65047]=52;hit[65048]=37;hit[65049]=16;hit[65050]=203;hit[65051]=57;hit[65052]=1007;hit[65053]=43;hit[65054]=2362;hit[65055]=351;hit[65056]=291;hit[65057]=1167;hit[65058]=227053;hit[65059]=207;hit[65060]=1560;hit[65061]=64;hit[65062]=3651;hit[65063]=5;hit[65064]=15;hit[65065]=257;hit[65066]=27;hit[65067]=1031;hit[65068]=50;hit[65069]=37;hit[65070]=824;hit[65071]=77;hit[65072]=99;hit[65073]=477;hit[65074]=13074;hit[65075]=1518;hit[65076]=248;hit[65077]=282;hit[65078]=234;hit[65079]=739;hit[65080]=7091;hit[65081]=413;hit[65082]=28;hit[65083]=111;hit[65084]=165;hit[65085]=221;hit[65086]=1029;hit[65087]=212;hit[65088]=88;hit[65089]=339;hit[65090]=147;hit[65091]=4532;hit[65092]=1365;hit[65093]=22;hit[65094]=146;hit[65095]=229;hit[65096]=2622;hit[65097]=1951;hit[65098]=8949;hit[65099]=4258;hit[65100]=45;hit[65101]=2310;hit[65102]=43;hit[65103]=33;hit[65104]=17210;hit[65105]=17185;hit[65106]=18041;hit[65107]=245;hit[65108]=324;hit[65109]=1336;hit[65110]=131;hit[65111]=1165;hit[65112]=524;hit[65113]=34;hit[65114]=539;hit[65115]=20309;hit[65116]=48;hit[65117]=295;hit[65118]=95;hit[65119]=192;hit[65120]=17;hit[65121]=180;hit[65122]=549;hit[65123]=686;hit[65124]=18;hit[65125]=16;hit[65126]=1272;hit[65127]=483;hit[65128]=39;hit[65129]=721;hit[65130]=137;hit[65131]=1025;hit[65132]=669;hit[65133]=11;hit[65134]=645;hit[65135]=16;hit[65136]=61;hit[65137]=16;hit[65138]=938;hit[65139]=814;hit[65140]=433;hit[65141]=24;hit[65142]=9;hit[65143]=36;hit[65144]=539;hit[65145]=60;hit[65146]=618;hit[65147]=833;hit[65148]=10237;hit[65149]=719;hit[65150]=1037;hit[65151]=201;hit[65152]=1123;hit[65153]=274;hit[65154]=706;hit[65155]=14;hit[65156]=991;hit[65157]=14;hit[65158]=23;hit[65159]=4197;hit[65160]=19;hit[65161]=22;hit[65162]=27;hit[65163]=23;hit[65164]=20;hit[65165]=58;hit[65166]=3317;hit[65167]=107;hit[65168]=269;hit[65169]=120;hit[65170]=14;hit[65171]=24627;hit[65172]=98;hit[65173]=90;hit[65174]=46;hit[65175]=1429;hit[65176]=30;hit[65177]=857;hit[65178]=396;hit[65179]=385;hit[65180]=232;hit[65181]=156;hit[65182]=58;hit[65183]=280;hit[65184]=3327;hit[65185]=189;hit[65186]=90;hit[65187]=108;hit[65188]=224;hit[65189]=189021;hit[65190]=13743;hit[65191]=40;hit[65192]=1898;hit[65193]=84;hit[65194]=235;hit[65195]=491;hit[65196]=115;hit[65197]=354;hit[65198]=181;hit[65199]=436;hit[65200]=12;hit[65201]=49;hit[65202]=81;hit[65203]=481;hit[65204]=87;hit[65205]=25;hit[65206]=449;hit[65207]=224;hit[65208]=89;hit[65209]=416;hit[65210]=62;hit[65211]=101;hit[65212]=134;hit[65213]=12970;hit[65214]=124;hit[65215]=37;hit[65216]=112;hit[65217]=84;hit[65218]=72;hit[65219]=66;hit[65220]=45;hit[65221]=19;hit[65222]=164;hit[65223]=7;hit[65224]=119;hit[65225]=285;hit[65226]=1363;hit[65227]=41;hit[65228]=31;hit[65229]=584;hit[65230]=351;hit[65231]=72;hit[65232]=966;hit[65233]=27;hit[65234]=18;hit[65235]=58;hit[65236]=36;hit[65237]=127;hit[65238]=766;hit[65239]=98;hit[65240]=143;hit[65241]=76;hit[65242]=5329;hit[65243]=440;hit[65244]=18;hit[65245]=69478;hit[65246]=343;hit[65247]=578;hit[65248]=48;hit[65249]=302;hit[65250]=85;hit[65251]=23;hit[65252]=21;hit[65253]=1190;hit[65254]=33;hit[65255]=1060;hit[65256]=158;hit[65257]=150;hit[65258]=20;hit[65259]=31;hit[65260]=10;hit[65261]=55;hit[65262]=10606;hit[65263]=101;hit[65264]=839;hit[65265]=100;hit[65266]=1498;hit[65267]=302;hit[65268]=181;hit[65269]=1629;hit[65270]=471;hit[65271]=76;hit[65272]=292;hit[65273]=1125;hit[65274]=294;hit[65275]=889;hit[65276]=5;hit[65277]=108;hit[65278]=74;hit[65279]=73;hit[65280]=2270;hit[65281]=1111;hit[65282]=4861;hit[65283]=448;hit[65284]=493;hit[65285]=96;hit[65286]=88;hit[65287]=15859;hit[65288]=3564;hit[65289]=181;hit[65290]=2417;hit[65291]=24;hit[65292]=155;hit[65293]=436;hit[65294]=570536;hit[65295]=283;hit[65296]=162;hit[65297]=18;hit[65298]=18;hit[65299]=319;hit[65300]=1259;hit[65301]=104;hit[65302]=5134;hit[65303]=712179;hit[65304]=25;hit[65305]=1649;hit[65306]=270;hit[65307]=2149;hit[65308]=132223;hit[65309]=111;hit[65310]=450;hit[65311]=1718;hit[65312]=1112;hit[65313]=11;hit[65314]=163;hit[65315]=193;hit[65316]=9;hit[65317]=115;hit[65318]=59;hit[65319]=2087;hit[65320]=34;hit[65321]=46109;hit[65322]=2070;hit[65323]=97;hit[65324]=569;hit[65325]=349;hit[65326]=152518;hit[65327]=729;hit[65328]=3610;hit[65329]=1103;hit[65330]=170;hit[65331]=822;hit[65332]=2540;hit[65333]=41;hit[65334]=688;hit[65335]=28;hit[65336]=1872;hit[65337]=8;hit[65338]=260;hit[65339]=190;hit[65340]=182;hit[65341]=31286;hit[65342]=497;hit[65343]=145;hit[65344]=135;hit[65345]=3476;hit[65346]=57673;hit[65347]=578;hit[65348]=959;hit[65349]=8927;hit[65350]=33;hit[65351]=28;hit[65352]=33;hit[65353]=355;hit[65354]=9;hit[65355]=36;hit[65356]=1131;hit[65357]=139;hit[65358]=1732;hit[65359]=166748;hit[65360]=17;hit[65361]=258;hit[65362]=576;hit[65363]=249;hit[65364]=29927;hit[65365]=17;hit[65366]=10;hit[65367]=12;hit[65368]=17;hit[65369]=894;hit[65370]=90;hit[65371]=95;hit[65372]=383;hit[65373]=22;hit[65374]=220;hit[65375]=206514;hit[65376]=8;hit[65377]=1001;hit[65378]=58;hit[65379]=13971;hit[65380]=179;hit[65381]=13063;hit[65382]=65;hit[65383]=98;hit[65384]=146;hit[65385]=82;hit[65386]=4005;hit[65387]=70;hit[65388]=55;hit[65389]=139;hit[65390]=24;hit[65391]=74;hit[65392]=1243;hit[65393]=363;hit[65394]=35;hit[65395]=12089;hit[65396]=445;hit[65397]=6244;hit[65398]=76;hit[65399]=106;hit[65400]=26;hit[65401]=1574;hit[65402]=159;hit[65403]=12833;hit[65404]=177;hit[65405]=15;hit[65406]=784;hit[65407]=1250;hit[65408]=105;hit[65409]=48;hit[65410]=44108;hit[65411]=6;hit[65412]=40;hit[65413]=19469;hit[65414]=1199;hit[65415]=311;hit[65416]=7386;hit[65417]=64;hit[65418]=51;hit[65419]=8461;hit[65420]=23;hit[65421]=5;hit[65422]=176;hit[65423]=83;hit[65424]=340;hit[65425]=4962;hit[65426]=837;hit[65427]=246;hit[65428]=569;hit[65429]=45;hit[65430]=69;hit[65431]=1580;hit[65432]=409;hit[65433]=362;hit[65434]=945;hit[65435]=143;hit[65436]=859;hit[65437]=1249;hit[65438]=3;hit[65439]=32092;hit[65440]=9844;hit[65441]=677;hit[65442]=2303;hit[65443]=27;hit[65444]=146;hit[65445]=194;hit[65446]=47;hit[65447]=3898;hit[65448]=163;hit[65449]=1519;hit[65450]=449;hit[65451]=55;hit[65452]=104;hit[65453]=919;hit[65454]=55;hit[65455]=10036;hit[65456]=950;hit[65457]=15;hit[65458]=505;hit[65459]=226;hit[65460]=187;hit[65461]=499;hit[65462]=130;hit[65463]=1201;hit[65464]=42;hit[65465]=162;hit[65466]=422;hit[65467]=50;hit[65468]=336;hit[65469]=686;hit[65470]=5515;hit[65471]=586;hit[65472]=473;hit[65473]=11419;hit[65474]=7703;hit[65475]=226;hit[65476]=608;hit[65477]=78;hit[65478]=75;hit[65479]=758;hit[65480]=529;hit[65481]=120;hit[65482]=62;hit[65483]=105;hit[65484]=609;hit[65485]=194;hit[65486]=62;hit[65487]=11508;hit[65488]=34;hit[65489]=166;hit[65490]=169;hit[65491]=408408;hit[65492]=78;hit[65493]=22976;hit[65494]=309;hit[65495]=151;hit[65496]=55406;hit[65497]=3;hit[65498]=4;hit[65499]=7;hit[65500]=936;hit[65501]=3;hit[65502]=9;hit[65503]=46;hit[65504]=85;hit[65505]=310;hit[65506]=575;hit[65507]=55;hit[65508]=45;hit[65509]=118;hit[65510]=909;hit[65511]=322;hit[65512]=1188;hit[65513]=306;hit[65514]=78;hit[65515]=219;hit[65516]=1343;hit[65517]=103;hit[65518]=264;hit[65519]=192;hit[65520]=1083;hit[65521]=2909;hit[65522]=28565;hit[65523]=55;hit[65524]=28092;hit[65525]=772;hit[65526]=1215;hit[65527]=62;hit[65528]=80;hit[65529]=194;hit[65530]=65;hit[65531]=10;hit[65532]=293;hit[65533]=24;hit[65534]=101;hit[65535]=228;hit[65536]=120;hit[65537]=295;hit[65538]=445;hit[65539]=1945;hit[65540]=206;hit[65541]=155;hit[65542]=182;hit[65543]=213;hit[65544]=213;hit[65545]=2771;hit[65546]=11291;hit[65547]=127;hit[65548]=189;hit[65549]=57;hit[65550]=31;hit[65551]=203;hit[65552]=17626;hit[65553]=92;hit[65554]=523;hit[65555]=877;hit[65556]=84;hit[65557]=681;hit[65558]=175;hit[65559]=105;hit[65560]=278;hit[65561]=269;hit[65562]=217;hit[65563]=48;hit[65564]=2268;hit[65565]=47;hit[65566]=939;hit[65567]=12;hit[65568]=295;hit[65569]=137;hit[65570]=409;hit[65571]=697;hit[65572]=179;hit[65573]=663;hit[65574]=3;hit[65575]=38;hit[65576]=1003;hit[65577]=72;hit[65578]=307;hit[65579]=1386;hit[65580]=9;hit[65581]=146;hit[65582]=16;hit[65583]=464;hit[65584]=463;hit[65585]=943;hit[65586]=22;hit[65587]=9;hit[65588]=231;hit[65589]=10;hit[65590]=9;hit[65591]=11;hit[65592]=7;hit[65593]=10;hit[65594]=19;hit[65595]=56;hit[65596]=58;hit[65597]=17;hit[65598]=31;hit[65599]=19;hit[65600]=69;hit[65601]=36;hit[65602]=204;hit[65603]=1453991;hit[65604]=157;hit[65605]=38424;hit[65606]=7617;hit[65607]=56;hit[65608]=24;hit[65609]=21;hit[65610]=16;hit[65611]=24;hit[65612]=22;hit[65613]=82;hit[65614]=6;hit[65615]=10;hit[65616]=173;hit[65617]=39;hit[65618]=149;hit[65619]=118;hit[65620]=251;hit[65621]=77;hit[65622]=73;hit[65623]=78;hit[65624]=343;hit[65625]=459;hit[65626]=64;hit[65627]=391;hit[65628]=60;hit[65629]=439;hit[65630]=713;hit[65631]=80;hit[65632]=6508;hit[65633]=316;hit[65634]=1217;hit[65635]=8;hit[65636]=81;hit[65637]=715;hit[65638]=6;hit[65639]=30;hit[65640]=13;hit[65641]=95;hit[65642]=9;hit[65643]=14751;hit[65644]=45;hit[65645]=10;hit[65646]=14;hit[65647]=376;hit[65648]=272;hit[65649]=1479;hit[65650]=72;hit[65651]=106;hit[65652]=607;hit[65653]=30;hit[65654]=6;hit[65655]=93;hit[65656]=14;hit[65657]=7;hit[65658]=30;hit[65659]=17;hit[65660]=483;hit[65661]=31;hit[65662]=21;hit[65663]=107;hit[65664]=368;hit[65665]=30721;hit[65666]=160;hit[65667]=54;hit[65668]=104;hit[65669]=160;hit[65670]=24586;hit[65671]=134;hit[65672]=514;hit[65673]=14;hit[65674]=641;hit[65675]=473595;hit[65676]=114;hit[65677]=10439;hit[65678]=260;hit[65679]=76;hit[65680]=271;hit[65681]=34;hit[65682]=21;hit[65683]=55;hit[65684]=1139;hit[65685]=14221;hit[65686]=451;hit[65687]=5;hit[65688]=274;hit[65689]=4575;hit[65690]=58;hit[65691]=18;hit[65692]=35;hit[65693]=15;hit[65694]=21;hit[65695]=1016;hit[65696]=7;hit[65697]=19;hit[65698]=4123;hit[65699]=50;hit[65700]=1105;hit[65701]=1196;hit[65702]=130;hit[65703]=47;hit[65704]=93;hit[65705]=11187;hit[65706]=404;hit[65707]=1779;hit[65708]=420;hit[65709]=230;hit[65710]=4739;hit[65711]=53;hit[65712]=125;hit[65713]=252;hit[65714]=6;hit[65715]=78;hit[65716]=40765;hit[65717]=16382;hit[65718]=2420;hit[65719]=33703;hit[65720]=11;hit[65721]=8176;hit[65722]=202;hit[65723]=90;hit[65724]=11;hit[65725]=1194;hit[65726]=85;hit[65727]=5222;hit[65728]=9;hit[65729]=1216;hit[65730]=240;hit[65731]=46;hit[65732]=772;hit[65733]=36;hit[65734]=130;hit[65735]=68;hit[65736]=1836;hit[65737]=22;hit[65738]=83;hit[65739]=14;hit[65740]=2;hit[65741]=612;hit[65742]=827;hit[65743]=19;hit[65744]=218;hit[65745]=12;hit[65746]=102;hit[65747]=4;hit[65748]=246;hit[65749]=58;hit[65750]=41;hit[65751]=54;hit[65752]=221;hit[65753]=141;hit[65754]=13;hit[65755]=139;hit[65756]=973;hit[65757]=239;hit[65758]=170;hit[65759]=5365;hit[65760]=98;hit[65761]=513;hit[65762]=194;hit[65763]=31282;hit[65764]=1237;hit[65765]=79;hit[65766]=81;hit[65767]=1258;hit[65768]=63;hit[65769]=750;hit[65770]=6;hit[65771]=204364;hit[65772]=122;hit[65773]=18;hit[65774]=15;hit[65775]=12;hit[65776]=93;hit[65777]=60;hit[65778]=726;hit[65779]=27;hit[65780]=5;hit[65781]=21;hit[65782]=310;hit[65783]=223;hit[65784]=3536;hit[65785]=14;hit[65786]=198;hit[65787]=59;hit[65788]=6;hit[65789]=624;hit[65790]=173;hit[65791]=111;hit[65792]=61;hit[65793]=64;hit[65794]=36;hit[65795]=6119;hit[65796]=46;hit[65797]=3042;hit[65798]=594;hit[65799]=223;hit[65800]=2503;hit[65801]=558;hit[65802]=27;hit[65803]=2733;hit[65804]=9547;hit[65805]=9;hit[65806]=92;hit[65807]=956;hit[65808]=140;hit[65809]=42;hit[65810]=723;hit[65811]=127;hit[65812]=129;hit[65813]=5;hit[65814]=31;hit[65815]=6;hit[65816]=743;hit[65817]=60;hit[65818]=12;hit[65819]=248;hit[65820]=103;hit[65821]=49;hit[65822]=498;hit[65823]=54;hit[65824]=390;hit[65825]=149;hit[65826]=10409;hit[65827]=120;hit[65828]=183;hit[65829]=184;hit[65830]=15;hit[65831]=378;hit[65832]=311;hit[65833]=266700;hit[65834]=16477;hit[65835]=18855;hit[65836]=117;hit[65837]=93;hit[65838]=322;hit[65839]=1391;hit[65840]=361;hit[65841]=11;hit[65842]=101;hit[65843]=110;hit[65844]=62112;hit[65845]=394;hit[65846]=255;hit[65847]=54;hit[65848]=63361;hit[65849]=186;hit[65850]=5624;hit[65851]=4224;hit[65852]=258;hit[65853]=707;hit[65854]=117;hit[65855]=4;hit[65856]=861;hit[65857]=24030;hit[65858]=6438;hit[65859]=159;hit[65860]=14840;hit[65861]=28;hit[65862]=108;hit[65863]=579;hit[65864]=761;hit[65865]=56;hit[65866]=360;hit[65867]=186;hit[65868]=165;hit[65869]=367;hit[65870]=94;hit[65871]=802;hit[65872]=47;hit[65873]=648;hit[65874]=9;hit[65875]=220;hit[65876]=201;hit[65877]=60;hit[65878]=41;hit[65879]=18;hit[65880]=4;hit[65881]=37;hit[65882]=755;hit[65883]=56;hit[65884]=99;hit[65885]=16;hit[65886]=3147;hit[65887]=15098;hit[65888]=54;hit[65889]=12913;hit[65890]=85;hit[65891]=155;hit[65892]=534;hit[65893]=779;hit[65894]=920;hit[65895]=2894;hit[65896]=2660;hit[65897]=8;hit[65898]=16;hit[65899]=60;hit[65900]=751;hit[65901]=22;hit[65902]=502;hit[65903]=7;hit[65904]=101;hit[65905]=42208;hit[65906]=91;hit[65907]=12;hit[65908]=22;hit[65909]=7;hit[65910]=218;hit[65911]=299;hit[65912]=7;hit[65913]=17;hit[65914]=992;hit[65915]=219;hit[65916]=103;hit[65917]=738;hit[65918]=321;hit[65919]=21;hit[65920]=252;hit[65921]=150;hit[65922]=20;hit[65923]=21;hit[65924]=47;hit[65925]=21;hit[65926]=28;hit[65927]=19;hit[65928]=217;hit[65929]=14;hit[65930]=246;hit[65931]=8;hit[65932]=19;hit[65933]=20;hit[65934]=31;hit[65935]=31;hit[65936]=938;hit[65937]=35;hit[65938]=160;hit[65939]=13;hit[65940]=11;hit[65941]=71;hit[65942]=199;hit[65943]=13;hit[65944]=4;hit[65945]=36;hit[65946]=13;hit[65947]=6;hit[65948]=12;hit[65949]=10;hit[65950]=29;hit[65951]=14;hit[65952]=496;hit[65953]=65;hit[65954]=91;hit[65955]=2695;hit[65956]=66;hit[65957]=143;hit[65958]=9;hit[65959]=275;hit[65960]=134;hit[65961]=14;hit[65962]=822;hit[65963]=62;hit[65964]=155;hit[65965]=589;hit[65966]=241;hit[65967]=328;hit[65968]=138;hit[65969]=1497;hit[65970]=31;hit[65971]=80;hit[65972]=2376;hit[65973]=77;hit[65974]=25;hit[65975]=5;hit[65976]=247;hit[65977]=13;hit[65978]=65;hit[65979]=330;hit[65980]=87;hit[65981]=9;hit[65982]=216;hit[65983]=143;hit[65984]=11;hit[65985]=219;hit[65986]=297;hit[65987]=66;hit[65988]=88;hit[65989]=33;hit[65990]=14;hit[65991]=39;hit[65992]=28;hit[65993]=16;hit[65994]=15;hit[65995]=31;hit[65996]=216;hit[65997]=28;hit[65998]=82;hit[65999]=69;hit[66000]=406;