var hit=new Array();hit[4001]=130;hit[4002]=779;hit[4003]=599;hit[4004]=27300;hit[4005]=219;hit[4006]=553;hit[4007]=1764;hit[4008]=54428;hit[4009]=555;hit[4010]=244;hit[4011]=2665;hit[4012]=678;hit[4013]=1281;hit[4014]=516;hit[4015]=2632;hit[4016]=824;hit[4017]=1293;hit[4018]=158;hit[4019]=392;hit[4020]=144;hit[4021]=150;hit[4022]=533;hit[4023]=3573;hit[4024]=92616;hit[4025]=21972;hit[4026]=1186;hit[4027]=213;hit[4028]=1272;hit[4029]=1418;hit[4030]=130;hit[4031]=6550;hit[4032]=11268;hit[4033]=701;hit[4034]=1120;hit[4035]=93;hit[4036]=173;hit[4037]=724;hit[4038]=4951;hit[4039]=3897;hit[4040]=436;hit[4041]=1587;hit[4042]=740;hit[4043]=1449;hit[4044]=73;hit[4045]=508;hit[4046]=1074;hit[4047]=32307;hit[4048]=5006;hit[4049]=666;hit[4050]=580;hit[4051]=485;hit[4052]=163;hit[4053]=7394;hit[4054]=4478;hit[4055]=64;hit[4056]=1703;hit[4057]=504;hit[4058]=431;hit[4059]=458;hit[4060]=1780;hit[4061]=189;hit[4062]=274;hit[4063]=200436;hit[4064]=25021;hit[4065]=19497;hit[4066]=524;hit[4067]=113;hit[4068]=441;hit[4069]=233;hit[4070]=91;hit[4071]=3968;hit[4072]=1984;hit[4073]=146;hit[4074]=1769;hit[4075]=9969;hit[4076]=744;hit[4077]=154;hit[4078]=1745;hit[4079]=3909;hit[4080]=1933;hit[4081]=1997;hit[4082]=1088;hit[4083]=2831;hit[4084]=750;hit[4085]=849;hit[4086]=1793;hit[4087]=3322;hit[4088]=162;hit[4089]=5603;hit[4090]=280;hit[4091]=1748;hit[4092]=1870;hit[4093]=544;hit[4094]=475;hit[4095]=123;hit[4096]=513;hit[4097]=94738;hit[4098]=3158;hit[4099]=3037;hit[4100]=11310;hit[4101]=629;hit[4102]=16016;hit[4103]=3056;hit[4104]=137;hit[4105]=430;hit[4106]=225;hit[4107]=103;hit[4108]=76;hit[4109]=100;hit[4110]=289;hit[4111]=257;hit[4112]=560;hit[4113]=8991;hit[4114]=704;hit[4115]=194198;hit[4116]=385;hit[4117]=61951;hit[4118]=4060;hit[4119]=722;hit[4120]=1596;hit[4121]=7604;hit[4122]=7754;hit[4123]=2209;hit[4124]=1190;hit[4125]=438;hit[4126]=667;hit[4127]=1630;hit[4128]=956;hit[4129]=1988;hit[4130]=3059;hit[4131]=527;hit[4132]=20383;hit[4133]=6641;hit[4134]=297;hit[4135]=1094;hit[4136]=6149;hit[4137]=6551;hit[4138]=1976;hit[4139]=5918;hit[4140]=12539;hit[4141]=296;hit[4142]=548;hit[4143]=10042;hit[4144]=358;hit[4145]=1003;hit[4146]=4853;hit[4147]=346;hit[4148]=1658;hit[4149]=1589;hit[4150]=476;hit[4151]=275;hit[4152]=1936;hit[4153]=6429;hit[4154]=325;hit[4155]=1374;hit[4156]=464418;hit[4157]=7052;hit[4158]=552;hit[4159]=966;hit[4160]=132;hit[4161]=145;hit[4162]=8011;hit[4163]=1223;hit[4164]=1962;hit[4165]=175;hit[4166]=592;hit[4167]=901;hit[4168]=281;hit[4169]=1689;hit[4170]=169;hit[4171]=1557;hit[4172]=26424;hit[4173]=121;hit[4174]=96;hit[4175]=58;hit[4176]=53708;hit[4177]=9715;hit[4178]=165;hit[4179]=795;hit[4180]=511;hit[4181]=375;hit[4182]=24;hit[4183]=2279;hit[4184]=584;hit[4185]=310;hit[4186]=564;hit[4187]=326;hit[4188]=370;hit[4189]=546;hit[4190]=572;hit[4191]=2007;hit[4192]=74;hit[4193]=36639;hit[4194]=203;hit[4195]=170;hit[4196]=2474;hit[4197]=144;hit[4198]=151;hit[4199]=28746;hit[4200]=902;hit[4201]=1984;hit[4202]=5908;hit[4203]=404;hit[4204]=399;hit[4205]=533;hit[4206]=296;hit[4207]=453;hit[4208]=397;hit[4209]=1284;hit[4210]=104;hit[4211]=39;hit[4212]=70;hit[4213]=96;hit[4214]=169;hit[4215]=401;hit[4216]=2464;hit[4217]=177;hit[4218]=625;hit[4219]=178;hit[4220]=125;hit[4221]=6763;hit[4222]=3904;hit[4223]=77;hit[4224]=53;hit[4225]=124;hit[4226]=415;hit[4227]=184;hit[4228]=394;hit[4229]=312;hit[4230]=490;hit[4231]=344;hit[4232]=11840;hit[4233]=55489;hit[4234]=2224;hit[4235]=303;hit[4236]=31212;hit[4237]=3746;hit[4238]=1306;hit[4239]=96;hit[4240]=1404;hit[4241]=1402;hit[4242]=50;hit[4243]=37025;hit[4244]=3026;hit[4245]=38;hit[4246]=422;hit[4247]=960;hit[4248]=651;hit[4249]=229;hit[4250]=4232;hit[4251]=224;hit[4252]=127;hit[4253]=448;hit[4254]=91;hit[4255]=1138;hit[4256]=259;hit[4257]=204;hit[4258]=55;hit[4259]=1835;hit[4260]=220;hit[4261]=1991;hit[4262]=570;hit[4263]=64;hit[4264]=295;hit[4265]=95720;hit[4266]=165;hit[4267]=2136;hit[4268]=321;hit[4269]=23058;hit[4270]=60;hit[4271]=15664;hit[4272]=3356;hit[4273]=149;hit[4274]=186;hit[4275]=7132;hit[4276]=761;hit[4277]=3110;hit[4278]=850;hit[4279]=153;hit[4280]=326;hit[4281]=12981;hit[4282]=259;hit[4283]=122;hit[4284]=1222;hit[4285]=264;hit[4286]=383;hit[4287]=371;hit[4288]=1978;hit[4289]=200;hit[4290]=165;hit[4291]=1494;hit[4292]=720;hit[4293]=192968;hit[4294]=4081;hit[4295]=12247;hit[4296]=288;hit[4297]=125;hit[4298]=165;hit[4299]=2429;hit[4300]=392;hit[4301]=500;hit[4302]=309;hit[4303]=135;hit[4304]=390;hit[4305]=103;hit[4306]=2617;hit[4307]=704;hit[4308]=1561;hit[4309]=162;hit[4310]=610;hit[4311]=559;hit[4312]=386;hit[4313]=540;hit[4314]=884;hit[4315]=1992;hit[4316]=335;hit[4317]=837;hit[4318]=407;hit[4319]=75;hit[4320]=1105;hit[4321]=1943;hit[4322]=333;hit[4323]=43;hit[4324]=51;hit[4325]=1386;hit[4326]=387;hit[4327]=51;hit[4328]=39;hit[4329]=56;hit[4330]=541;hit[4331]=1093;hit[4332]=130;hit[4333]=232;hit[4334]=17698;hit[4335]=280;hit[4336]=20914;hit[4337]=10335;hit[4338]=535;hit[4339]=35;hit[4340]=83;hit[4341]=75;hit[4342]=3415;hit[4343]=953;hit[4344]=291;hit[4345]=121;hit[4346]=3199;hit[4347]=96;hit[4348]=918;hit[4349]=129;hit[4350]=3733;hit[4351]=142;hit[4352]=548;hit[4353]=1614;hit[4354]=211;hit[4355]=148;hit[4356]=1563;hit[4357]=108;hit[4358]=211;hit[4359]=84;hit[4360]=71;hit[4361]=301;hit[4362]=4484;hit[4363]=190;hit[4364]=85;hit[4365]=822;hit[4366]=277;hit[4367]=56;hit[4368]=189;hit[4369]=205;hit[4370]=657;hit[4371]=1037;hit[4372]=187;hit[4373]=2951;hit[4374]=290;hit[4375]=360;hit[4376]=30946;hit[4377]=11583;hit[4378]=1394;hit[4379]=147;hit[4380]=116;hit[4381]=385;hit[4382]=627;hit[4383]=138;hit[4384]=73;hit[4385]=144;hit[4386]=95;hit[4387]=67;hit[4388]=1035;hit[4389]=481;hit[4390]=812;hit[4391]=5078;hit[4392]=865;hit[4393]=273;hit[4394]=77;hit[4395]=44356;hit[4396]=176;hit[4397]=154;hit[4398]=730;hit[4399]=680;hit[4400]=1873;hit[4401]=2297;hit[4402]=64;hit[4403]=1930;hit[4404]=172;hit[4405]=617;hit[4406]=574;hit[4407]=1197;hit[4408]=716;hit[4409]=129;hit[4410]=4145;hit[4411]=135;hit[4412]=152;hit[4413]=183;hit[4414]=26;hit[4415]=42;hit[4416]=181;hit[4417]=271;hit[4418]=2019;hit[4419]=317;hit[4420]=1973;hit[4421]=188;hit[4422]=1010;hit[4423]=473;hit[4424]=1070;hit[4425]=1127;hit[4426]=26679;hit[4427]=992;hit[4428]=124;hit[4429]=2269;hit[4430]=135;hit[4431]=1339;hit[4432]=1141;hit[4433]=65;hit[4434]=186;hit[4435]=1139;hit[4436]=117;hit[4437]=20;hit[4438]=1072;hit[4439]=3690;hit[4440]=233;hit[4441]=365;hit[4442]=4275;hit[4443]=569;hit[4444]=180;hit[4445]=3448;hit[4446]=1284;hit[4447]=206;hit[4448]=229;hit[4449]=86;hit[4450]=808;hit[4451]=205469;hit[4452]=2293;hit[4453]=1498;hit[4454]=744;hit[4455]=201;hit[4456]=417;hit[4457]=1968;hit[4458]=189;hit[4459]=340;hit[4460]=1556;hit[4461]=994;hit[4462]=102;hit[4463]=314;hit[4464]=538;hit[4465]=236;hit[4466]=176;hit[4467]=84;hit[4468]=82;hit[4469]=3498;hit[4470]=1694;hit[4471]=3366;hit[4472]=806;hit[4473]=76;hit[4474]=585;hit[4475]=1617;hit[4476]=2682;hit[4477]=265;hit[4478]=923;hit[4479]=124;hit[4480]=686;hit[4481]=4650;hit[4482]=11705;hit[4483]=766;hit[4484]=169;hit[4485]=34962;hit[4486]=287;hit[4487]=20;hit[4488]=352;hit[4489]=23;hit[4490]=968;hit[4491]=267;hit[4492]=102335;hit[4493]=390;hit[4494]=565;hit[4495]=157;hit[4496]=28920;hit[4497]=177;hit[4498]=2903;hit[4499]=8150;hit[4500]=51373;hit[4501]=214;hit[4502]=705;hit[4503]=39594;hit[4504]=142;hit[4505]=9064;hit[4506]=1927;hit[4507]=1233;hit[4508]=221;hit[4509]=1461;hit[4510]=1507;hit[4511]=2659;hit[4512]=43;hit[4513]=1400;hit[4514]=366;hit[4515]=9122;hit[4516]=38;hit[4517]=206;hit[4518]=113;hit[4519]=1669;hit[4520]=221;hit[4521]=330;hit[4522]=660;hit[4523]=5462;hit[4524]=1151;hit[4525]=1336;hit[4526]=214;hit[4527]=487;hit[4528]=76;hit[4529]=116;hit[4530]=135144;hit[4531]=2324;hit[4532]=274;hit[4533]=97;hit[4534]=4956;hit[4535]=149;hit[4536]=80;hit[4537]=14113;hit[4538]=1178;hit[4539]=177;hit[4540]=511;hit[4541]=121;hit[4542]=234;hit[4543]=3251;hit[4544]=439;hit[4545]=2164;hit[4546]=38980;hit[4547]=8984;hit[4548]=314;hit[4549]=73709;hit[4550]=449;hit[4551]=470;hit[4552]=402;hit[4553]=1350;hit[4554]=234;hit[4555]=4797;hit[4556]=717;hit[4557]=35413;hit[4558]=3166;hit[4559]=185;hit[4560]=13195;hit[4561]=3580;hit[4562]=168;hit[4563]=1035;hit[4564]=489;hit[4565]=365;hit[4566]=254;hit[4567]=88;hit[4568]=54;hit[4569]=274;hit[4570]=140;hit[4571]=3680;hit[4572]=53;hit[4573]=233;hit[4574]=460;hit[4575]=75;hit[4576]=1389;hit[4577]=36;hit[4578]=116;hit[4579]=139;hit[4580]=100;hit[4581]=3506;hit[4582]=416;hit[4583]=3053;hit[4584]=786;hit[4585]=1587;hit[4586]=87;hit[4587]=5529;hit[4588]=899;hit[4589]=6791;hit[4590]=589;hit[4591]=118232;hit[4592]=20759;hit[4593]=532;hit[4594]=1578;hit[4595]=1683;hit[4596]=172;hit[4597]=579;hit[4598]=421;hit[4599]=274;hit[4600]=3673;hit[4601]=784;hit[4602]=1367;hit[4603]=326;hit[4604]=567;hit[4605]=1722;hit[4606]=142002;hit[4607]=452;hit[4608]=591;hit[4609]=4790;hit[4610]=128;hit[4611]=862;hit[4612]=60815;hit[4613]=4251;hit[4614]=150;hit[4615]=3609;hit[4616]=16040;hit[4617]=24284;hit[4618]=428;hit[4619]=1254;hit[4620]=960;hit[4621]=969;hit[4622]=3157;hit[4623]=3925;hit[4624]=494;hit[4625]=34707;hit[4626]=3105;hit[4627]=263;hit[4628]=124;hit[4629]=5990;hit[4630]=525;hit[4631]=1336;hit[4632]=145010;hit[4633]=286;hit[4634]=135;hit[4635]=257;hit[4636]=2600;hit[4637]=405;hit[4638]=337;hit[4639]=90974;hit[4640]=209;hit[4641]=9102;hit[4642]=4523;hit[4643]=434;hit[4644]=294;hit[4645]=56;hit[4646]=203;hit[4647]=345;hit[4648]=78985;hit[4649]=787;hit[4650]=38033;hit[4651]=118245;hit[4652]=188632;hit[4653]=1348;hit[4654]=262;hit[4655]=423;hit[4656]=870;hit[4657]=106;hit[4658]=405;hit[4659]=732;hit[4660]=2220;hit[4661]=74;hit[4662]=156;hit[4663]=149;hit[4664]=80;hit[4665]=180;hit[4666]=77;hit[4667]=207;hit[4668]=418;hit[4669]=88;hit[4670]=89;hit[4671]=678;hit[4672]=4229;hit[4673]=788;hit[4674]=937;hit[4675]=209;hit[4676]=35;hit[4677]=214;hit[4678]=253;hit[4679]=413;hit[4680]=63786;hit[4681]=137;hit[4682]=53;hit[4683]=476;hit[4684]=221;hit[4685]=438;hit[4686]=385;hit[4687]=49;hit[4688]=252;hit[4689]=2012;hit[4690]=3078;hit[4691]=170;hit[4692]=6999;hit[4693]=21082;hit[4694]=322;hit[4695]=1911;hit[4696]=23533;hit[4697]=378;hit[4698]=101;hit[4699]=139;hit[4700]=4724;hit[4701]=29157;hit[4702]=11253;hit[4703]=2152;hit[4704]=569;hit[4705]=489;hit[4706]=895;hit[4707]=1021;hit[4708]=1978;hit[4709]=1573;hit[4710]=493;hit[4711]=361;hit[4712]=21685;hit[4713]=20911;hit[4714]=1380;hit[4715]=681;hit[4716]=1169;hit[4717]=642;hit[4718]=474;hit[4719]=1901;hit[4720]=1965;hit[4721]=46;hit[4722]=410;hit[4723]=14565;hit[4724]=9761;hit[4725]=826;hit[4726]=420;hit[4727]=340224;hit[4728]=356;hit[4729]=524;hit[4730]=4266;hit[4731]=290;hit[4732]=6369;hit[4733]=172;hit[4734]=1998;hit[4735]=228;hit[4736]=360;hit[4737]=365;hit[4738]=850;hit[4739]=715;hit[4740]=223;hit[4741]=143;hit[4742]=286;hit[4743]=157;hit[4744]=1571;hit[4745]=1551;hit[4746]=76;hit[4747]=233;hit[4748]=1323;hit[4749]=151;hit[4750]=727;hit[4751]=68;hit[4752]=1001;hit[4753]=11969;hit[4754]=516;hit[4755]=271;hit[4756]=3392;hit[4757]=52847;hit[4758]=108773;hit[4759]=4171;hit[4760]=114;hit[4761]=692;hit[4762]=67561;hit[4763]=134;hit[4764]=391;hit[4765]=412;hit[4766]=1627;hit[4767]=495;hit[4768]=173183;hit[4769]=193;hit[4770]=304;hit[4771]=104;hit[4772]=3262;hit[4773]=1994;hit[4774]=114;hit[4775]=13778;hit[4776]=184;hit[4777]=79;hit[4778]=146;hit[4779]=230;hit[4780]=213;hit[4781]=906;hit[4782]=226164;hit[4783]=339;hit[4784]=239;hit[4785]=53923;hit[4786]=1205;hit[4787]=261313;hit[4788]=2665;hit[4789]=10143;hit[4790]=504;hit[4791]=505;hit[4792]=301;hit[4793]=2625;hit[4794]=528;hit[4795]=2863;hit[4796]=121;hit[4797]=2123;hit[4798]=318;hit[4799]=445;hit[4800]=149;hit[4801]=253;hit[4802]=448;hit[4803]=108;hit[4804]=89;hit[4805]=103;hit[4806]=55;hit[4807]=163;hit[4808]=219;hit[4809]=525;hit[4810]=401;hit[4811]=326;hit[4812]=10120;hit[4813]=222;hit[4814]=66;hit[4815]=351;hit[4816]=10501;hit[4817]=108;hit[4818]=215;hit[4819]=22550;hit[4820]=723;hit[4821]=47;hit[4822]=244;hit[4823]=602;hit[4824]=1229;hit[4825]=1775;hit[4826]=113;hit[4827]=60;hit[4828]=336;hit[4829]=1048;hit[4830]=29745;hit[4831]=1967;hit[4832]=730535;hit[4833]=66;hit[4834]=100;hit[4835]=443;hit[4836]=985;hit[4837]=1164;hit[4838]=166;hit[4839]=49;hit[4840]=9783;hit[4841]=102;hit[4842]=7205;hit[4843]=35783;hit[4844]=136;hit[4845]=145;hit[4846]=3880;hit[4847]=1762;hit[4848]=1344;hit[4849]=3581;hit[4850]=605;hit[4851]=239;hit[4852]=3268;hit[4853]=11316;hit[4854]=780;hit[4855]=1196;hit[4856]=1389;hit[4857]=310;hit[4858]=358;hit[4859]=1662;hit[4860]=107;hit[4861]=70;hit[4862]=966;hit[4863]=303;hit[4864]=639;hit[4865]=4595;hit[4866]=9218;hit[4867]=6536;hit[4868]=345;hit[4869]=202;hit[4870]=17891;hit[4871]=1656;hit[4872]=108;hit[4873]=917;hit[4874]=210;hit[4875]=694;hit[4876]=69;hit[4877]=191;hit[4878]=614;hit[4879]=1375;hit[4880]=603;hit[4881]=5262;hit[4882]=220;hit[4883]=103;hit[4884]=314;hit[4885]=914;hit[4886]=1113;hit[4887]=2371;hit[4888]=196;hit[4889]=497;hit[4890]=42;hit[4891]=194;hit[4892]=96;hit[4893]=662;hit[4894]=17401;hit[4895]=46322;hit[4896]=79;hit[4897]=424;hit[4898]=1521;hit[4899]=12337;hit[4900]=237;hit[4901]=1253;hit[4902]=40299;hit[4903]=64;hit[4904]=4526;hit[4905]=70;hit[4906]=59;hit[4907]=687;hit[4908]=653;hit[4909]=606;hit[4910]=501;hit[4911]=127;hit[4912]=13999;hit[4913]=812;hit[4914]=286;hit[4915]=285;hit[4916]=1045;hit[4917]=1184;hit[4918]=3535;hit[4919]=1657;hit[4920]=49822;hit[4921]=92;hit[4922]=1258;hit[4923]=965;hit[4924]=335;hit[4925]=184;hit[4926]=540;hit[4927]=90;hit[4928]=251;hit[4929]=587;hit[4930]=164;hit[4931]=71;hit[4932]=90;hit[4933]=1773;hit[4934]=494;hit[4935]=32;hit[4936]=173;hit[4937]=2534;hit[4938]=574;hit[4939]=997;hit[4940]=34161;hit[4941]=365;hit[4942]=28503;hit[4943]=298;hit[4944]=8785;hit[4945]=373;hit[4946]=504;hit[4947]=290;hit[4948]=100;hit[4949]=1020;hit[4950]=229;hit[4951]=170;hit[4952]=8038;hit[4953]=1147;hit[4954]=786;hit[4955]=85664;hit[4956]=50842;hit[4957]=31363;hit[4958]=36342;hit[4959]=582;hit[4960]=252313;hit[4961]=496;hit[4962]=1719;hit[4963]=15361;hit[4964]=2095;hit[4965]=372;hit[4966]=110;hit[4967]=667;hit[4968]=206;hit[4969]=61763;hit[4970]=322;hit[4971]=588;hit[4972]=487;hit[4973]=161;hit[4974]=6010;hit[4975]=2529;hit[4976]=217;hit[4977]=251;hit[4978]=114;hit[4979]=3525;hit[4980]=318;hit[4981]=247;hit[4982]=1581;hit[4983]=101;hit[4984]=462;hit[4985]=22046;hit[4986]=247;hit[4987]=793;hit[4988]=86;hit[4989]=63;hit[4990]=8522;hit[4991]=157;hit[4992]=353;hit[4993]=393;hit[4994]=755;hit[4995]=1713;hit[4996]=655;hit[4997]=91;hit[4998]=99;hit[4999]=204;hit[5000]=288;