var hit=new Array();hit[46001]=159;hit[46002]=416;hit[46003]=1468;hit[46004]=475;hit[46005]=191;hit[46006]=53;hit[46007]=3125;hit[46008]=41034;hit[46009]=42;hit[46010]=434;hit[46011]=613;hit[46012]=2135;hit[46013]=7082;hit[46014]=494;hit[46015]=58;hit[46016]=70;hit[46017]=159;hit[46018]=984;hit[46019]=2187;hit[46020]=3838;hit[46021]=2270;hit[46022]=1159;hit[46023]=33;hit[46024]=718;hit[46025]=3671;hit[46026]=965;hit[46027]=662;hit[46028]=6352;hit[46029]=377;hit[46030]=2669;hit[46031]=1033;hit[46032]=282;hit[46033]=1379;hit[46034]=800;hit[46035]=2783;hit[46036]=1612;hit[46037]=41;hit[46038]=307;hit[46039]=1318;hit[46040]=653;hit[46041]=179;hit[46042]=316;hit[46043]=241;hit[46044]=1114;hit[46045]=324;hit[46046]=823;hit[46047]=1307;hit[46048]=434;hit[46049]=149;hit[46050]=181;hit[46051]=2156;hit[46052]=617;hit[46053]=411;hit[46054]=3143;hit[46055]=139;hit[46056]=61784;hit[46057]=132;hit[46058]=1107;hit[46059]=1121;hit[46060]=874;hit[46061]=484;hit[46062]=15380;hit[46063]=6784;hit[46064]=81;hit[46065]=135;hit[46066]=930;hit[46067]=543;hit[46068]=3243;hit[46069]=341;hit[46070]=5972;hit[46071]=14282;hit[46072]=487;hit[46073]=310;hit[46074]=1004;hit[46075]=3459;hit[46076]=12961;hit[46077]=2708;hit[46078]=1344;hit[46079]=3523;hit[46080]=10339;hit[46081]=167;hit[46082]=4950;hit[46083]=24084;hit[46084]=4597;hit[46085]=5879;hit[46086]=2231;hit[46087]=800;hit[46088]=200;hit[46089]=152180;hit[46090]=1307;hit[46091]=7536;hit[46092]=3494;hit[46093]=11706;hit[46094]=5652;hit[46095]=22025;hit[46096]=1199;hit[46097]=1762;hit[46098]=67;hit[46099]=6119;hit[46100]=8314;hit[46101]=1275;hit[46102]=1160;hit[46103]=914;hit[46104]=1941;hit[46105]=148;hit[46106]=2301;hit[46107]=1590;hit[46108]=2081;hit[46109]=528;hit[46110]=137;hit[46111]=112;hit[46112]=509;hit[46113]=84;hit[46114]=1864;hit[46115]=133;hit[46116]=99;hit[46117]=233;hit[46118]=572;hit[46119]=345170;hit[46120]=46;hit[46121]=123;hit[46122]=36;hit[46123]=58;hit[46124]=36;hit[46125]=31;hit[46126]=74;hit[46127]=169;hit[46128]=17;hit[46129]=37;hit[46130]=63;hit[46131]=30;hit[46132]=42;hit[46133]=54;hit[46134]=114;hit[46135]=28;hit[46136]=29;hit[46137]=14;hit[46138]=23;hit[46139]=41;hit[46140]=35;hit[46141]=59;hit[46142]=36;hit[46143]=39;hit[46144]=61;hit[46145]=61;hit[46146]=207;hit[46147]=238;hit[46148]=891;hit[46149]=2018;hit[46150]=4090;hit[46151]=4707;hit[46152]=430;hit[46153]=2898;hit[46154]=64;hit[46155]=136;hit[46156]=66590;hit[46157]=96137;hit[46158]=782;hit[46159]=598;hit[46160]=82;hit[46161]=3507;hit[46162]=30971;hit[46163]=94483;hit[46164]=47;hit[46165]=2027;hit[46166]=295;hit[46167]=1024;hit[46168]=78;hit[46169]=24378;hit[46170]=8922;hit[46171]=2387;hit[46172]=85;hit[46173]=990;hit[46174]=32;hit[46175]=334;hit[46176]=617;hit[46177]=2523;hit[46178]=2848;hit[46179]=1398;hit[46180]=3053;hit[46181]=159;hit[46182]=438;hit[46183]=155640;hit[46184]=191;hit[46185]=2075;hit[46186]=28;hit[46187]=257;hit[46188]=174;hit[46189]=90;hit[46190]=65;hit[46191]=25;hit[46192]=85;hit[46193]=120;hit[46194]=80;hit[46195]=32;hit[46196]=28;hit[46197]=107;hit[46198]=185;hit[46199]=349;hit[46200]=178;hit[46201]=3531;hit[46202]=2053;hit[46203]=1342;hit[46204]=181;hit[46205]=85;hit[46206]=80;hit[46207]=393;hit[46208]=99;hit[46209]=216;hit[46210]=103;hit[46211]=205;hit[46212]=4705;hit[46213]=117;hit[46214]=124;hit[46215]=235;hit[46216]=140;hit[46217]=732;hit[46218]=204;hit[46219]=722;hit[46220]=1038;hit[46221]=847;hit[46222]=1774;hit[46223]=124;hit[46224]=814;hit[46225]=1411;hit[46226]=42;hit[46227]=1985;hit[46228]=757;hit[46229]=266;hit[46230]=871;hit[46231]=3345;hit[46232]=17;hit[46233]=20;hit[46234]=37;hit[46235]=21;hit[46236]=755;hit[46237]=277;hit[46238]=328;hit[46239]=17;hit[46240]=17;hit[46241]=187;hit[46242]=156;hit[46243]=1052;hit[46244]=4895;hit[46245]=80;hit[46246]=49;hit[46247]=34;hit[46248]=92;hit[46249]=167;hit[46250]=48;hit[46251]=40;hit[46252]=6858;hit[46253]=502;hit[46254]=166;hit[46255]=452;hit[46256]=342;hit[46257]=413;hit[46258]=7034;hit[46259]=146;hit[46260]=233;hit[46261]=70;hit[46262]=133;hit[46263]=290;hit[46264]=305;hit[46265]=699;hit[46266]=298;hit[46267]=696;hit[46268]=160;hit[46269]=377;hit[46270]=193;hit[46271]=179;hit[46272]=19;hit[46273]=19;hit[46274]=52;hit[46275]=237;hit[46276]=25;hit[46277]=34;hit[46278]=2273;hit[46279]=6345;hit[46280]=78;hit[46281]=1117;hit[46282]=258;hit[46283]=5293;hit[46284]=59;hit[46285]=550;hit[46286]=163;hit[46287]=309;hit[46288]=405;hit[46289]=236;hit[46290]=155;hit[46291]=156;hit[46292]=58;hit[46293]=42;hit[46294]=64;hit[46295]=239;hit[46296]=376;hit[46297]=986;hit[46298]=954;hit[46299]=254;hit[46300]=202;hit[46301]=272;hit[46302]=315;hit[46303]=266;hit[46304]=3057;hit[46305]=2436;hit[46306]=332;hit[46307]=2701;hit[46308]=465;hit[46309]=348;hit[46310]=314;hit[46311]=46;hit[46312]=262;hit[46313]=41;hit[46314]=44;hit[46315]=56;hit[46316]=235;hit[46317]=168;hit[46318]=422;hit[46319]=4981;hit[46320]=39055;hit[46321]=66;hit[46322]=154;hit[46323]=1515;hit[46324]=296;hit[46325]=399;hit[46326]=50;hit[46327]=473;hit[46328]=576;hit[46329]=1554;hit[46330]=141;hit[46331]=646;hit[46332]=572;hit[46333]=2193;hit[46334]=15839;hit[46335]=71;hit[46336]=725;hit[46337]=7681;hit[46338]=69;hit[46339]=107;hit[46340]=180;hit[46341]=117;hit[46342]=584;hit[46343]=821;hit[46344]=112;hit[46345]=607;hit[46346]=109;hit[46347]=4920;hit[46348]=360;hit[46349]=244554;hit[46350]=244;hit[46351]=83;hit[46352]=581;hit[46353]=7360;hit[46354]=302;hit[46355]=490;hit[46356]=32;hit[46357]=4205;hit[46358]=1147;hit[46359]=48109;hit[46360]=771;hit[46361]=1300;hit[46362]=428;hit[46363]=181;hit[46364]=54;hit[46365]=1374;hit[46366]=821;hit[46367]=147;hit[46368]=30;hit[46369]=65;hit[46370]=396;hit[46371]=431;hit[46372]=277;hit[46373]=4534;hit[46374]=1770;hit[46375]=106;hit[46376]=63;hit[46377]=1110;hit[46378]=1515;hit[46379]=8806;hit[46380]=1232;hit[46381]=71071;hit[46382]=360;hit[46383]=586;hit[46384]=285;hit[46385]=313;hit[46386]=62;hit[46387]=6651;hit[46388]=497;hit[46389]=2646;hit[46390]=91041;hit[46391]=49623;hit[46392]=1995;hit[46393]=169;hit[46394]=3241;hit[46395]=1000;hit[46396]=551;hit[46397]=744;hit[46398]=2963;hit[46399]=208;hit[46400]=7792;hit[46401]=24;hit[46402]=87;hit[46403]=14;hit[46404]=50;hit[46405]=10881;hit[46406]=1112;hit[46407]=459;hit[46408]=2335;hit[46409]=832;hit[46410]=2785;hit[46411]=42027;hit[46412]=639;hit[46413]=354907;hit[46414]=17489;hit[46415]=593;hit[46416]=276;hit[46417]=583;hit[46418]=5139;hit[46419]=52;hit[46420]=845;hit[46421]=121;hit[46422]=615;hit[46423]=410;hit[46424]=93;hit[46425]=571;hit[46426]=1024;hit[46427]=23;hit[46428]=1745;hit[46429]=344;hit[46430]=39;hit[46431]=362;hit[46432]=52;hit[46433]=1671;hit[46434]=59;hit[46435]=542;hit[46436]=476;hit[46437]=1970;hit[46438]=26;hit[46439]=4042;hit[46440]=1233;hit[46441]=572;hit[46442]=179;hit[46443]=299;hit[46444]=1138;hit[46445]=233;hit[46446]=401;hit[46447]=40270;hit[46448]=57;hit[46449]=114;hit[46450]=41;hit[46451]=57;hit[46452]=547;hit[46453]=90;hit[46454]=1243;hit[46455]=256;hit[46456]=137;hit[46457]=79;hit[46458]=885;hit[46459]=1079;hit[46460]=535;hit[46461]=59;hit[46462]=109;hit[46463]=1758;hit[46464]=10849;hit[46465]=666;hit[46466]=6937;hit[46467]=26;hit[46468]=572;hit[46469]=584;hit[46470]=355;hit[46471]=615;hit[46472]=578;hit[46473]=623;hit[46474]=468;hit[46475]=373;hit[46476]=4139;hit[46477]=12524;hit[46478]=124;hit[46479]=43933;hit[46480]=35167;hit[46481]=20697;hit[46482]=347;hit[46483]=35;hit[46484]=434;hit[46485]=1203;hit[46486]=287;hit[46487]=205;hit[46488]=138;hit[46489]=1088;hit[46490]=707;hit[46491]=7252;hit[46492]=706;hit[46493]=27748;hit[46494]=7639;hit[46495]=87;hit[46496]=505;hit[46497]=2196;hit[46498]=8097;hit[46499]=477;hit[46500]=510;hit[46501]=4080;hit[46502]=272;hit[46503]=413;hit[46504]=9734;hit[46505]=5743;hit[46506]=1443;hit[46507]=1251;hit[46508]=147;hit[46509]=6216;hit[46510]=297;hit[46511]=131;hit[46512]=34467;hit[46513]=82;hit[46514]=1022;hit[46515]=1185;hit[46516]=473;hit[46517]=198;hit[46518]=726;hit[46519]=522;hit[46520]=577;hit[46521]=386;hit[46522]=306;hit[46523]=784;hit[46524]=5827;hit[46525]=1633;hit[46526]=657;hit[46527]=1391;hit[46528]=598;hit[46529]=373;hit[46530]=511;hit[46531]=275;hit[46532]=638;hit[46533]=358;hit[46534]=571;hit[46535]=2733;hit[46536]=33;hit[46537]=15871;hit[46538]=259;hit[46539]=22;hit[46540]=30;hit[46541]=38;hit[46542]=33;hit[46543]=41;hit[46544]=59;hit[46545]=20;hit[46546]=17;hit[46547]=20;hit[46548]=37;hit[46549]=27;hit[46550]=19;hit[46551]=24;hit[46552]=26;hit[46553]=59;hit[46554]=47;hit[46555]=42;hit[46556]=53;hit[46557]=55;hit[46558]=61;hit[46559]=92;hit[46560]=523;hit[46561]=95;hit[46562]=1125;hit[46563]=147840;hit[46564]=186;hit[46565]=50;hit[46566]=74;hit[46567]=48;hit[46568]=85;hit[46569]=111;hit[46570]=822;hit[46571]=887;hit[46572]=307;hit[46573]=1253;hit[46574]=1683;hit[46575]=251;hit[46576]=865;hit[46577]=1341;hit[46578]=649;hit[46579]=266;hit[46580]=832;hit[46581]=415;hit[46582]=9398;hit[46583]=498;hit[46584]=5880;hit[46585]=550;hit[46586]=2030;hit[46587]=54;hit[46588]=49;hit[46589]=3456;hit[46590]=70;hit[46591]=1895;hit[46592]=74;hit[46593]=530;hit[46594]=556;hit[46595]=76;hit[46596]=5538;hit[46597]=173618;hit[46598]=135;hit[46599]=7891;hit[46600]=79;hit[46601]=104;hit[46602]=90;hit[46603]=121;hit[46604]=1101;hit[46605]=4260;hit[46606]=4361;hit[46607]=48;hit[46608]=436;hit[46609]=32;hit[46610]=103;hit[46611]=14741;hit[46612]=409;hit[46613]=169;hit[46614]=1499;hit[46615]=5034;hit[46616]=147200;hit[46617]=278;hit[46618]=523;hit[46619]=875;hit[46620]=715;hit[46621]=79;hit[46622]=406;hit[46623]=35;hit[46624]=19;hit[46625]=1281;hit[46626]=63;hit[46627]=100;hit[46628]=355;hit[46629]=997;hit[46630]=316;hit[46631]=20163;hit[46632]=137;hit[46633]=1841;hit[46634]=188;hit[46635]=14203;hit[46636]=1007;hit[46637]=473;hit[46638]=431;hit[46639]=1095;hit[46640]=17007;hit[46641]=236;hit[46642]=28;hit[46643]=208;hit[46644]=592;hit[46645]=206;hit[46646]=36075;hit[46647]=13926;hit[46648]=870;hit[46649]=181;hit[46650]=226;hit[46651]=381;hit[46652]=5490;hit[46653]=1447;hit[46654]=152;hit[46655]=75;hit[46656]=7723;hit[46657]=2261;hit[46658]=2085;hit[46659]=84;hit[46660]=45;hit[46661]=73560;hit[46662]=30559;hit[46663]=13660;hit[46664]=1545;hit[46665]=21720;hit[46666]=6802;hit[46667]=46;hit[46668]=85;hit[46669]=193;hit[46670]=201;hit[46671]=62;hit[46672]=35;hit[46673]=519;hit[46674]=57;hit[46675]=56;hit[46676]=67;hit[46677]=343;hit[46678]=202063;hit[46679]=120;hit[46680]=109;hit[46681]=47;hit[46682]=49;hit[46683]=24;hit[46684]=3365;hit[46685]=162;hit[46686]=1897;hit[46687]=185;hit[46688]=2937;hit[46689]=86;hit[46690]=7;hit[46691]=342;hit[46692]=234;hit[46693]=455;hit[46694]=24;hit[46695]=1889;hit[46696]=54;hit[46697]=169;hit[46698]=507;hit[46699]=12858;hit[46700]=74670;hit[46701]=134;hit[46702]=153;hit[46703]=1340;hit[46704]=2790;hit[46705]=256;hit[46706]=813;hit[46707]=611;hit[46708]=175;hit[46709]=668;hit[46710]=180;hit[46711]=2715;hit[46712]=1977;hit[46713]=6655;hit[46714]=149;hit[46715]=16;hit[46716]=191;hit[46717]=7704;hit[46718]=2158;hit[46719]=157;hit[46720]=3838;hit[46721]=520;hit[46722]=2892;hit[46723]=529;hit[46724]=73;hit[46725]=351;hit[46726]=79;hit[46727]=760;hit[46728]=337;hit[46729]=112;hit[46730]=1997;hit[46731]=519;hit[46732]=2053;hit[46733]=93;hit[46734]=948;hit[46735]=1855;hit[46736]=29;hit[46737]=31;hit[46738]=24529;hit[46739]=130;hit[46740]=3631;hit[46741]=164;hit[46742]=574;hit[46743]=170;hit[46744]=16482;hit[46745]=394;hit[46746]=3832;hit[46747]=466;hit[46748]=86;hit[46749]=36;hit[46750]=68;hit[46751]=4463;hit[46752]=6526;hit[46753]=443;hit[46754]=90;hit[46755]=41;hit[46756]=2861;hit[46757]=20252;hit[46758]=2686;hit[46759]=6001;hit[46760]=44;hit[46761]=222;hit[46762]=897;hit[46763]=848;hit[46764]=412;hit[46765]=2102;hit[46766]=1255;hit[46767]=1622;hit[46768]=903;hit[46769]=70;hit[46770]=80;hit[46771]=1292;hit[46772]=380;hit[46773]=17211;hit[46774]=3716;hit[46775]=21624;hit[46776]=43;hit[46777]=8028;hit[46778]=10219;hit[46779]=363;hit[46780]=179;hit[46781]=97722;hit[46782]=189;hit[46783]=321;hit[46784]=365;hit[46785]=1077;hit[46786]=69;hit[46787]=683;hit[46788]=208;hit[46789]=1059;hit[46790]=2284;hit[46791]=92;hit[46792]=176;hit[46793]=160;hit[46794]=1660;hit[46795]=5025;hit[46796]=1652;hit[46797]=4020;hit[46798]=89;hit[46799]=62;hit[46800]=434;hit[46801]=30;hit[46802]=673;hit[46803]=175;hit[46804]=25;hit[46805]=36;hit[46806]=212;hit[46807]=192;hit[46808]=29;hit[46809]=60;hit[46810]=578;hit[46811]=175;hit[46812]=32;hit[46813]=189;hit[46814]=56;hit[46815]=360621;hit[46816]=107979;hit[46817]=274;hit[46818]=58472;hit[46819]=67;hit[46820]=65;hit[46821]=372;hit[46822]=1022;hit[46823]=2588;hit[46824]=340;hit[46825]=102;hit[46826]=316;hit[46827]=92;hit[46828]=328;hit[46829]=293;hit[46830]=421;hit[46831]=65;hit[46832]=853;hit[46833]=106;hit[46834]=631;hit[46835]=119;hit[46836]=253;hit[46837]=306;hit[46838]=30121;hit[46839]=729;hit[46840]=343;hit[46841]=239;hit[46842]=307;hit[46843]=2174;hit[46844]=15800;hit[46845]=557;hit[46846]=86;hit[46847]=261;hit[46848]=732;hit[46849]=268;hit[46850]=53;hit[46851]=233;hit[46852]=414;hit[46853]=68;hit[46854]=1309;hit[46855]=698;hit[46856]=78;hit[46857]=955;hit[46858]=36;hit[46859]=23;hit[46860]=135;hit[46861]=358;hit[46862]=47;hit[46863]=112;hit[46864]=547;hit[46865]=535;hit[46866]=562;hit[46867]=2123;hit[46868]=421;hit[46869]=85;hit[46870]=1438;hit[46871]=2693;hit[46872]=1407;hit[46873]=444;hit[46874]=164;hit[46875]=931;hit[46876]=4335;hit[46877]=1384;hit[46878]=20079;hit[46879]=171;hit[46880]=320;hit[46881]=1882;hit[46882]=271;hit[46883]=206;hit[46884]=104;hit[46885]=52;hit[46886]=1112;hit[46887]=63;hit[46888]=37552;hit[46889]=1178;hit[46890]=1516;hit[46891]=972;hit[46892]=712;hit[46893]=426;hit[46894]=103;hit[46895]=12;hit[46896]=16;hit[46897]=5;hit[46898]=116868;hit[46899]=329;hit[46900]=475;hit[46901]=160;hit[46902]=257;hit[46903]=157;hit[46904]=1605;hit[46905]=342;hit[46906]=1129;hit[46907]=3017;hit[46908]=2521;hit[46909]=53;hit[46910]=82;hit[46911]=64;hit[46912]=105;hit[46913]=29;hit[46914]=19;hit[46915]=598;hit[46916]=81;hit[46917]=89;hit[46918]=180;hit[46919]=121;hit[46920]=239;hit[46921]=44504;hit[46922]=1542;hit[46923]=42;hit[46924]=65;hit[46925]=5947;hit[46926]=747;hit[46927]=1589;hit[46928]=50;hit[46929]=38;hit[46930]=391;hit[46931]=513;hit[46932]=335;hit[46933]=118084;hit[46934]=540;hit[46935]=110;hit[46936]=14;hit[46937]=3693;hit[46938]=3699;hit[46939]=230;hit[46940]=7449;hit[46941]=2245;hit[46942]=97;hit[46943]=9359;hit[46944]=261;hit[46945]=1866;hit[46946]=48;hit[46947]=31;hit[46948]=80;hit[46949]=1910;hit[46950]=2605;hit[46951]=77;hit[46952]=215;hit[46953]=525;hit[46954]=1186;hit[46955]=273;hit[46956]=627;hit[46957]=102;hit[46958]=3551;hit[46959]=28;hit[46960]=350;hit[46961]=385;hit[46962]=401;hit[46963]=176;hit[46964]=190;hit[46965]=1192;hit[46966]=1952;hit[46967]=100;hit[46968]=189;hit[46969]=11235;hit[46970]=30425;hit[46971]=53410;hit[46972]=1077;hit[46973]=296;hit[46974]=31;hit[46975]=115;hit[46976]=3693;hit[46977]=629;hit[46978]=92;hit[46979]=95;hit[46980]=836;hit[46981]=402;hit[46982]=86;hit[46983]=97;hit[46984]=84;hit[46985]=1127;hit[46986]=534;hit[46987]=523;hit[46988]=1129;hit[46989]=7;hit[46990]=243;hit[46991]=35;hit[46992]=145;hit[46993]=781;hit[46994]=184;hit[46995]=116;hit[46996]=38;hit[46997]=2231;hit[46998]=184;hit[46999]=1196;hit[47000]=407;