var hit=new Array();hit[46001]=16;hit[46002]=33;hit[46003]=32;hit[46004]=58;hit[46005]=78;hit[46006]=4;hit[46007]=1320;hit[46008]=30002;hit[46009]=7;hit[46010]=145;hit[46011]=62;hit[46012]=1110;hit[46013]=765;hit[46014]=200;hit[46015]=10;hit[46016]=2;hit[46017]=44;hit[46018]=110;hit[46019]=588;hit[46020]=670;hit[46021]=733;hit[46022]=768;hit[46023]=2;hit[46024]=467;hit[46025]=1521;hit[46026]=185;hit[46027]=176;hit[46028]=2449;hit[46029]=73;hit[46030]=1130;hit[46031]=291;hit[46032]=36047;hit[46033]=340;hit[46034]=202;hit[46035]=1898;hit[46036]=607;hit[46037]=22;hit[46038]=73;hit[46039]=370;hit[46040]=347;hit[46041]=12;hit[46042]=14;hit[46043]=5;hit[46044]=6;hit[46045]=86;hit[46046]=217;hit[46047]=416;hit[46048]=110;hit[46049]=10;hit[46050]=6;hit[46051]=487;hit[46052]=226;hit[46053]=126;hit[46054]=82;hit[46055]=4;hit[46056]=54786;hit[46057]=8;hit[46058]=307;hit[46059]=69;hit[46060]=52;hit[46061]=179;hit[46062]=5054;hit[46063]=2018;hit[46064]=10;hit[46065]=4;hit[46066]=224;hit[46067]=183;hit[46068]=939;hit[46069]=85;hit[46070]=1783;hit[46071]=4196;hit[46072]=142;hit[46073]=86;hit[46074]=485;hit[46075]=1908;hit[46076]=5539;hit[46077]=684;hit[46078]=490;hit[46079]=756;hit[46080]=122677;hit[46081]=65;hit[46082]=3895;hit[46083]=10554;hit[46084]=2694;hit[46085]=2000;hit[46086]=1118;hit[46087]=308;hit[46088]=61;hit[46089]=14216;hit[46090]=389;hit[46091]=319;hit[46092]=2053;hit[46093]=1924;hit[46094]=689;hit[46095]=6548;hit[46096]=278;hit[46097]=5;hit[46098]=13;hit[46099]=2608;hit[46100]=2488;hit[46101]=193;hit[46102]=177;hit[46103]=99;hit[46104]=151;hit[46105]=11;hit[46106]=688;hit[46107]=290;hit[46108]=545;hit[46109]=113;hit[46110]=21;hit[46111]=19;hit[46112]=126;hit[46113]=6;hit[46114]=737;hit[46115]=16;hit[46116]=7;hit[46117]=17;hit[46118]=118;hit[46119]=101883;hit[46120]=7;hit[46121]=4;hit[46122]=9;hit[46123]=6;hit[46124]=4;hit[46125]=10;hit[46126]=9;hit[46127]=6;hit[46128]=6;hit[46129]=7;hit[46130]=7;hit[46131]=8;hit[46132]=10;hit[46133]=7;hit[46134]=9;hit[46135]=4;hit[46136]=7;hit[46137]=5;hit[46138]=7;hit[46139]=5;hit[46140]=4;hit[46141]=5;hit[46142]=7;hit[46143]=10;hit[46144]=7;hit[46145]=9;hit[46146]=9;hit[46147]=5;hit[46148]=159;hit[46149]=599;hit[46150]=1367;hit[46151]=2407;hit[46152]=91;hit[46153]=1016;hit[46154]=18;hit[46155]=32;hit[46156]=23532;hit[46157]=26578;hit[46158]=93;hit[46159]=131;hit[46160]=16;hit[46161]=3055;hit[46162]=12803;hit[46163]=39730;hit[46164]=4;hit[46165]=974;hit[46166]=112;hit[46167]=352;hit[46168]=5;hit[46169]=13358;hit[46170]=2274;hit[46171]=872;hit[46172]=10;hit[46173]=302;hit[46174]=2;hit[46175]=57;hit[46176]=212;hit[46177]=1058;hit[46178]=994;hit[46179]=327;hit[46180]=568;hit[46181]=51;hit[46182]=58;hit[46183]=67214;hit[46184]=50;hit[46185]=716;hit[46186]=17;hit[46187]=140;hit[46188]=102;hit[46189]=18;hit[46190]=15;hit[46191]=5;hit[46192]=57;hit[46193]=23;hit[46194]=28;hit[46195]=9;hit[46196]=4;hit[46197]=25;hit[46198]=49;hit[46199]=96;hit[46200]=30;hit[46201]=1044;hit[46202]=293;hit[46203]=383;hit[46204]=62;hit[46205]=16;hit[46206]=34;hit[46207]=138;hit[46208]=18;hit[46209]=19;hit[46210]=19;hit[46211]=43;hit[46212]=1896;hit[46213]=25;hit[46214]=36;hit[46215]=55;hit[46216]=32;hit[46217]=25;hit[46218]=56;hit[46219]=20;hit[46220]=317;hit[46221]=8;hit[46222]=775;hit[46223]=25;hit[46224]=218;hit[46225]=264;hit[46226]=2;hit[46227]=567;hit[46228]=372;hit[46229]=126;hit[46230]=257;hit[46231]=421;hit[46232]=6;hit[46233]=9;hit[46234]=5;hit[46235]=7;hit[46236]=8;hit[46237]=8;hit[46238]=8;hit[46239]=9;hit[46240]=6;hit[46241]=77;hit[46242]=31;hit[46243]=94;hit[46244]=2532;hit[46245]=8;hit[46246]=23;hit[46247]=6;hit[46248]=13;hit[46249]=20;hit[46250]=3;hit[46251]=6;hit[46252]=4187;hit[46253]=130;hit[46254]=32;hit[46255]=84;hit[46256]=103;hit[46257]=104;hit[46258]=3216;hit[46259]=45;hit[46260]=30;hit[46261]=29;hit[46262]=25;hit[46263]=90;hit[46264]=117;hit[46265]=404;hit[46266]=102;hit[46267]=81;hit[46268]=45;hit[46269]=105;hit[46270]=73;hit[46271]=89;hit[46272]=6;hit[46273]=4;hit[46274]=4;hit[46275]=53;hit[46276]=3;hit[46277]=3;hit[46278]=667;hit[46279]=16;hit[46280]=1;hit[46281]=256;hit[46282]=44;hit[46283]=2950;hit[46284]=10;hit[46285]=79;hit[46286]=23;hit[46287]=91;hit[46288]=109;hit[46289]=55;hit[46290]=40;hit[46291]=38;hit[46292]=14;hit[46293]=2;hit[46294]=3;hit[46295]=127;hit[46296]=5906;hit[46297]=93;hit[46298]=335;hit[46299]=68;hit[46300]=78;hit[46301]=67;hit[46302]=106;hit[46303]=86;hit[46304]=653;hit[46305]=518;hit[46306]=72;hit[46307]=616;hit[46308]=16;hit[46309]=12;hit[46310]=44;hit[46311]=20;hit[46312]=87;hit[46313]=6;hit[46314]=8;hit[46315]=7;hit[46316]=37;hit[46317]=10;hit[46318]=125;hit[46319]=3242;hit[46320]=14796;hit[46321]=8;hit[46322]=50;hit[46323]=773;hit[46324]=53;hit[46325]=153;hit[46326]=5;hit[46327]=70;hit[46328]=156;hit[46329]=818;hit[46330]=22;hit[46331]=154;hit[46332]=114;hit[46333]=1736;hit[46334]=10420;hit[46335]=11;hit[46336]=361;hit[46337]=1161;hit[46338]=10;hit[46339]=33;hit[46340]=37;hit[46341]=5;hit[46342]=133;hit[46343]=163;hit[46344]=43;hit[46345]=217;hit[46346]=17;hit[46347]=75;hit[46348]=96;hit[46349]=80192;hit[46350]=48;hit[46351]=44;hit[46352]=155;hit[46353]=3876;hit[46354]=12;hit[46355]=13;hit[46356]=8;hit[46357]=1853;hit[46358]=308;hit[46359]=11953;hit[46360]=185;hit[46361]=447;hit[46362]=70;hit[46363]=32;hit[46364]=17;hit[46365]=532;hit[46366]=213;hit[46367]=27;hit[46368]=4;hit[46369]=37;hit[46370]=27;hit[46371]=204;hit[46372]=56;hit[46373]=2032;hit[46374]=856;hit[46375]=65;hit[46376]=25;hit[46377]=609;hit[46378]=960;hit[46379]=2942;hit[46380]=471;hit[46381]=40328;hit[46382]=32;hit[46383]=130;hit[46384]=89;hit[46385]=29;hit[46386]=4;hit[46387]=1689;hit[46388]=64;hit[46389]=543;hit[46390]=41005;hit[46391]=6564;hit[46392]=214;hit[46393]=18;hit[46394]=1039;hit[46395]=69;hit[46396]=83;hit[46397]=156;hit[46398]=931;hit[46399]=22;hit[46400]=477;hit[46401]=3;hit[46402]=13;hit[46403]=4;hit[46404]=12;hit[46405]=4703;hit[46406]=381;hit[46407]=186;hit[46408]=686;hit[46409]=177;hit[46410]=1594;hit[46411]=29767;hit[46412]=151;hit[46413]=138255;hit[46414]=10744;hit[46415]=81;hit[46416]=35;hit[46417]=48;hit[46418]=1108;hit[46419]=7;hit[46420]=234;hit[46421]=12;hit[46422]=255;hit[46423]=51;hit[46424]=7;hit[46425]=247;hit[46426]=403;hit[46427]=7;hit[46428]=298;hit[46429]=39;hit[46430]=4;hit[46431]=123;hit[46432]=9;hit[46433]=609;hit[46434]=21;hit[46435]=282;hit[46436]=135;hit[46437]=882;hit[46438]=6;hit[46439]=584;hit[46440]=226;hit[46441]=213;hit[46442]=36;hit[46443]=111;hit[46444]=351;hit[46445]=92;hit[46446]=82;hit[46447]=16788;hit[46448]=8;hit[46449]=53;hit[46450]=13;hit[46451]=1;hit[46452]=102;hit[46453]=20;hit[46454]=431;hit[46455]=43;hit[46456]=9;hit[46457]=14;hit[46458]=253;hit[46459]=409;hit[46460]=247;hit[46461]=11;hit[46462]=19;hit[46463]=84;hit[46464]=4406;hit[46465]=126;hit[46466]=3174;hit[46467]=4;hit[46468]=155;hit[46469]=72;hit[46470]=87;hit[46471]=134;hit[46472]=275;hit[46473]=160;hit[46474]=34;hit[46475]=117;hit[46476]=671;hit[46477]=2841;hit[46478]=49;hit[46479]=10418;hit[46480]=6653;hit[46481]=10981;hit[46482]=163;hit[46483]=4;hit[46484]=113;hit[46485]=322;hit[46486]=11;hit[46487]=53;hit[46488]=4;hit[46489]=290;hit[46490]=209;hit[46491]=2942;hit[46492]=266;hit[46493]=12012;hit[46494]=4948;hit[46495]=11;hit[46496]=27;hit[46497]=913;hit[46498]=3924;hit[46499]=16;hit[46500]=203;hit[46501]=2218;hit[46502]=115;hit[46503]=96;hit[46504]=5507;hit[46505]=1151;hit[46506]=349;hit[46507]=184;hit[46508]=40;hit[46509]=2725;hit[46510]=183;hit[46511]=6;hit[46512]=9472;hit[46513]=4;hit[46514]=19;hit[46515]=452;hit[46516]=65;hit[46517]=41;hit[46518]=239;hit[46519]=111;hit[46520]=96;hit[46521]=200;hit[46522]=114;hit[46523]=20;hit[46524]=2608;hit[46525]=472;hit[46526]=221;hit[46527]=366;hit[46528]=60;hit[46529]=108;hit[46530]=197;hit[46531]=24;hit[46532]=135;hit[46533]=57;hit[46534]=3;hit[46535]=365;hit[46536]=7;hit[46537]=7515;hit[46538]=22;hit[46539]=5;hit[46540]=8;hit[46541]=4;hit[46542]=9;hit[46543]=8;hit[46544]=7;hit[46545]=7;hit[46546]=7;hit[46547]=6;hit[46548]=6;hit[46549]=7;hit[46550]=6;hit[46551]=5;hit[46552]=7;hit[46553]=17;hit[46554]=14;hit[46555]=10;hit[46556]=14;hit[46557]=25;hit[46558]=14;hit[46559]=25;hit[46560]=138;hit[46561]=19;hit[46562]=422;hit[46563]=94398;hit[46564]=45;hit[46565]=19;hit[46566]=14;hit[46567]=8;hit[46568]=13;hit[46569]=59;hit[46570]=182;hit[46571]=132;hit[46572]=15;hit[46573]=850;hit[46574]=182;hit[46575]=11;hit[46576]=104;hit[46577]=603;hit[46578]=74;hit[46579]=9;hit[46580]=89;hit[46581]=68;hit[46582]=5667;hit[46583]=48;hit[46584]=3925;hit[46585]=122;hit[46586]=185;hit[46587]=9;hit[46588]=8;hit[46589]=620;hit[46590]=10;hit[46591]=470;hit[46592]=11;hit[46593]=105;hit[46594]=220;hit[46595]=14;hit[46596]=1660;hit[46597]=67059;hit[46598]=21;hit[46599]=3939;hit[46600]=10;hit[46601]=30;hit[46602]=11;hit[46603]=29;hit[46604]=316;hit[46605]=772;hit[46606]=1685;hit[46607]=11;hit[46608]=39;hit[46609]=7;hit[46610]=15;hit[46611]=3855;hit[46612]=91;hit[46613]=100;hit[46614]=328;hit[46615]=1360;hit[46616]=41587;hit[46617]=47;hit[46618]=166;hit[46619]=321;hit[46620]=4;hit[46621]=25;hit[46622]=83;hit[46623]=17;hit[46624]=6;hit[46625]=597;hit[46626]=10;hit[46627]=4;hit[46628]=147;hit[46629]=155;hit[46630]=26;hit[46631]=6318;hit[46632]=18;hit[46633]=547;hit[46634]=17;hit[46635]=4121;hit[46636]=259;hit[46637]=116;hit[46638]=34;hit[46639]=54;hit[46640]=5636;hit[46641]=28;hit[46642]=2;hit[46643]=54;hit[46644]=182;hit[46645]=78;hit[46646]=13916;hit[46647]=5756;hit[46648]=199;hit[46649]=3;hit[46650]=32;hit[46651]=6;hit[46652]=3853;hit[46653]=133;hit[46654]=12;hit[46655]=13;hit[46656]=798;hit[46657]=549;hit[46658]=799;hit[46659]=18;hit[46660]=13;hit[46661]=10301;hit[46662]=9223;hit[46663]=4362;hit[46664]=339;hit[46665]=13057;hit[46666]=697;hit[46667]=4;hit[46668]=6;hit[46669]=47;hit[46670]=56;hit[46671]=11;hit[46672]=3;hit[46673]=133;hit[46674]=5;hit[46675]=18;hit[46676]=25;hit[46677]=83;hit[46678]=76357;hit[46679]=21;hit[46680]=38;hit[46681]=6;hit[46682]=2;hit[46683]=10;hit[46684]=1082;hit[46685]=33;hit[46686]=1324;hit[46687]=64;hit[46688]=1640;hit[46689]=13;hit[46690]=1;hit[46691]=133;hit[46692]=56;hit[46693]=37;hit[46694]=9;hit[46695]=685;hit[46696]=10;hit[46697]=10;hit[46698]=56;hit[46699]=2731;hit[46700]=18583;hit[46701]=3;hit[46702]=24;hit[46703]=220;hit[46704]=845;hit[46705]=52;hit[46706]=204;hit[46707]=210;hit[46708]=8;hit[46709]=103;hit[46710]=38;hit[46711]=426;hit[46712]=431;hit[46713]=2320;hit[46714]=18;hit[46715]=1;hit[46716]=30;hit[46717]=2834;hit[46718]=617;hit[46719]=37;hit[46720]=1361;hit[46721]=43;hit[46722]=352;hit[46723]=19;hit[46724]=9;hit[46725]=28;hit[46726]=15;hit[46727]=77;hit[46728]=130;hit[46729]=10;hit[46730]=293;hit[46731]=52;hit[46732]=1013;hit[46733]=31;hit[46734]=55;hit[46735]=625;hit[46736]=6;hit[46737]=9;hit[46738]=15053;hit[46739]=47;hit[46740]=435;hit[46741]=32;hit[46742]=62;hit[46743]=50;hit[46744]=9055;hit[46745]=77;hit[46746]=1765;hit[46747]=216;hit[46748]=31;hit[46749]=7;hit[46750]=23;hit[46751]=2089;hit[46752]=3997;hit[46753]=171;hit[46754]=25;hit[46755]=9;hit[46756]=657;hit[46757]=4373;hit[46758]=870;hit[46759]=1108;hit[46760]=10;hit[46761]=112;hit[46762]=353;hit[46763]=272;hit[46764]=263;hit[46765]=970;hit[46766]=247;hit[46767]=331;hit[46768]=231;hit[46769]=33;hit[46770]=14;hit[46771]=564;hit[46772]=54;hit[46773]=10502;hit[46774]=1813;hit[46775]=11814;hit[46776]=17;hit[46777]=2285;hit[46778]=4423;hit[46779]=130;hit[46780]=28;hit[46781]=49401;hit[46782]=59;hit[46783]=58;hit[46784]=108;hit[46785]=541;hit[46786]=6;hit[46787]=138;hit[46788]=74;hit[46789]=151;hit[46790]=842;hit[46791]=22;hit[46792]=52;hit[46793]=50;hit[46794]=928;hit[46795]=2762;hit[46796]=287;hit[46797]=1993;hit[46798]=30;hit[46799]=14;hit[46800]=152;hit[46801]=3;hit[46802]=44;hit[46803]=37;hit[46804]=7;hit[46805]=7;hit[46806]=55;hit[46807]=53;hit[46808]=9;hit[46809]=25;hit[46810]=94;hit[46811]=47;hit[46812]=3;hit[46813]=29;hit[46814]=10;hit[46815]=134942;hit[46816]=24513;hit[46817]=41;hit[46818]=33088;hit[46819]=7;hit[46820]=12;hit[46821]=196;hit[46822]=433;hit[46823]=158;hit[46824]=6;hit[46825]=25;hit[46826]=50;hit[46827]=21;hit[46828]=43;hit[46829]=33;hit[46830]=76;hit[46831]=5;hit[46832]=13;hit[46833]=9;hit[46834]=235;hit[46835]=9;hit[46836]=8;hit[46837]=29;hit[46838]=7973;hit[46839]=310;hit[46840]=92;hit[46841]=34;hit[46842]=31;hit[46843]=20;hit[46844]=4931;hit[46845]=439;hit[46846]=21;hit[46847]=49;hit[46848]=274;hit[46849]=144;hit[46850]=15;hit[46851]=75;hit[46852]=85;hit[46853]=8;hit[46854]=301;hit[46855]=441;hit[46856]=26;hit[46857]=394;hit[46858]=6;hit[46859]=6;hit[46860]=52;hit[46861]=92;hit[46862]=8;hit[46863]=13;hit[46864]=94;hit[46865]=104;hit[46866]=253;hit[46867]=698;hit[46868]=88;hit[46869]=25;hit[46870]=853;hit[46871]=1279;hit[46872]=683;hit[46873]=122;hit[46874]=21;hit[46875]=42;hit[46876]=1990;hit[46877]=388;hit[46878]=33745;hit[46879]=26;hit[46880]=85;hit[46881]=560;hit[46882]=51;hit[46883]=17;hit[46884]=52;hit[46885]=14;hit[46886]=197;hit[46887]=18;hit[46888]=10925;hit[46889]=403;hit[46890]=549;hit[46891]=248;hit[46892]=198;hit[46893]=144;hit[46894]=34;hit[46895]=2;hit[46896]=2;hit[46897]=1;hit[46898]=59704;hit[46899]=200;hit[46900]=216;hit[46901]=30;hit[46902]=177;hit[46903]=11;hit[46904]=881;hit[46905]=152;hit[46906]=560;hit[46907]=400;hit[46908]=495;hit[46909]=12;hit[46910]=9;hit[46911]=18;hit[46912]=43;hit[46913]=5;hit[46914]=2;hit[46915]=121;hit[46916]=24;hit[46917]=20;hit[46918]=51;hit[46919]=33;hit[46920]=23;hit[46921]=18555;hit[46922]=219;hit[46923]=13;hit[46924]=17;hit[46925]=982;hit[46926]=221;hit[46927]=334;hit[46928]=7;hit[46929]=10;hit[46930]=111;hit[46931]=211;hit[46932]=161;hit[46933]=38193;hit[46934]=169;hit[46935]=18;hit[46936]=6;hit[46937]=1358;hit[46938]=1536;hit[46939]=44;hit[46940]=1504;hit[46941]=1330;hit[46942]=27;hit[46943]=5361;hit[46944]=81;hit[46945]=512;hit[46946]=27;hit[46947]=10;hit[46948]=24;hit[46949]=670;hit[46950]=250;hit[46951]=22;hit[46952]=24;hit[46953]=138;hit[46954]=257;hit[46955]=35;hit[46956]=105;hit[46957]=31;hit[46958]=1722;hit[46959]=9;hit[46960]=98;hit[46961]=132;hit[46962]=169;hit[46963]=20;hit[46964]=32;hit[46965]=113;hit[46966]=685;hit[46967]=9;hit[46968]=23;hit[46969]=5643;hit[46970]=16648;hit[46971]=16321;hit[46972]=94;hit[46973]=66;hit[46974]=8;hit[46975]=7;hit[46976]=580;hit[46977]=219;hit[46978]=33;hit[46979]=27;hit[46980]=256;hit[46981]=54;hit[46982]=24;hit[46983]=16;hit[46984]=26;hit[46985]=352;hit[46986]=279;hit[46987]=194;hit[46988]=177;hit[46989]=2;hit[46990]=67;hit[46991]=5;hit[46992]=16;hit[46993]=249;hit[46994]=64;hit[46995]=50;hit[46996]=17;hit[46997]=626;hit[46998]=91;hit[46999]=334;hit[47000]=154;