var hit=new Array();hit[4001]=129;hit[4002]=776;hit[4003]=599;hit[4004]=27298;hit[4005]=219;hit[4006]=553;hit[4007]=1761;hit[4008]=54210;hit[4009]=555;hit[4010]=244;hit[4011]=2665;hit[4012]=669;hit[4013]=1281;hit[4014]=515;hit[4015]=2632;hit[4016]=822;hit[4017]=1293;hit[4018]=158;hit[4019]=392;hit[4020]=144;hit[4021]=150;hit[4022]=533;hit[4023]=3569;hit[4024]=92484;hit[4025]=21956;hit[4026]=1185;hit[4027]=213;hit[4028]=1270;hit[4029]=1409;hit[4030]=130;hit[4031]=6540;hit[4032]=11228;hit[4033]=701;hit[4034]=1120;hit[4035]=93;hit[4036]=173;hit[4037]=723;hit[4038]=4948;hit[4039]=3886;hit[4040]=436;hit[4041]=1583;hit[4042]=737;hit[4043]=1449;hit[4044]=73;hit[4045]=508;hit[4046]=1074;hit[4047]=32280;hit[4048]=4996;hit[4049]=666;hit[4050]=580;hit[4051]=483;hit[4052]=163;hit[4053]=7373;hit[4054]=4474;hit[4055]=64;hit[4056]=1694;hit[4057]=503;hit[4058]=431;hit[4059]=457;hit[4060]=1780;hit[4061]=189;hit[4062]=274;hit[4063]=200382;hit[4064]=25018;hit[4065]=18646;hit[4066]=523;hit[4067]=113;hit[4068]=438;hit[4069]=233;hit[4070]=91;hit[4071]=3962;hit[4072]=1981;hit[4073]=146;hit[4074]=1769;hit[4075]=9961;hit[4076]=744;hit[4077]=154;hit[4078]=1745;hit[4079]=3900;hit[4080]=1931;hit[4081]=1993;hit[4082]=1085;hit[4083]=2831;hit[4084]=747;hit[4085]=849;hit[4086]=1785;hit[4087]=3316;hit[4088]=161;hit[4089]=5600;hit[4090]=280;hit[4091]=1745;hit[4092]=1870;hit[4093]=544;hit[4094]=474;hit[4095]=123;hit[4096]=513;hit[4097]=94714;hit[4098]=3155;hit[4099]=3035;hit[4100]=11275;hit[4101]=628;hit[4102]=16015;hit[4103]=3053;hit[4104]=137;hit[4105]=428;hit[4106]=225;hit[4107]=103;hit[4108]=76;hit[4109]=100;hit[4110]=287;hit[4111]=257;hit[4112]=560;hit[4113]=8980;hit[4114]=700;hit[4115]=194030;hit[4116]=384;hit[4117]=61868;hit[4118]=4053;hit[4119]=722;hit[4120]=1591;hit[4121]=7580;hit[4122]=7754;hit[4123]=2201;hit[4124]=1188;hit[4125]=438;hit[4126]=667;hit[4127]=1630;hit[4128]=956;hit[4129]=1982;hit[4130]=3056;hit[4131]=526;hit[4132]=20361;hit[4133]=6627;hit[4134]=297;hit[4135]=1092;hit[4136]=6147;hit[4137]=6549;hit[4138]=1973;hit[4139]=5912;hit[4140]=12510;hit[4141]=296;hit[4142]=548;hit[4143]=10021;hit[4144]=358;hit[4145]=1003;hit[4146]=4844;hit[4147]=346;hit[4148]=1657;hit[4149]=1589;hit[4150]=476;hit[4151]=275;hit[4152]=1935;hit[4153]=6398;hit[4154]=325;hit[4155]=1371;hit[4156]=463536;hit[4157]=7039;hit[4158]=551;hit[4159]=966;hit[4160]=132;hit[4161]=145;hit[4162]=8000;hit[4163]=1218;hit[4164]=1962;hit[4165]=175;hit[4166]=592;hit[4167]=898;hit[4168]=280;hit[4169]=1689;hit[4170]=169;hit[4171]=1557;hit[4172]=26254;hit[4173]=121;hit[4174]=96;hit[4175]=58;hit[4176]=53669;hit[4177]=9706;hit[4178]=165;hit[4179]=795;hit[4180]=511;hit[4181]=374;hit[4182]=24;hit[4183]=2279;hit[4184]=584;hit[4185]=310;hit[4186]=564;hit[4187]=326;hit[4188]=370;hit[4189]=545;hit[4190]=572;hit[4191]=2007;hit[4192]=74;hit[4193]=36589;hit[4194]=203;hit[4195]=170;hit[4196]=2471;hit[4197]=144;hit[4198]=151;hit[4199]=28689;hit[4200]=902;hit[4201]=1982;hit[4202]=5901;hit[4203]=404;hit[4204]=399;hit[4205]=533;hit[4206]=296;hit[4207]=452;hit[4208]=397;hit[4209]=1283;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]=624;hit[4219]=178;hit[4220]=125;hit[4221]=6750;hit[4222]=3902;hit[4223]=77;hit[4224]=53;hit[4225]=124;hit[4226]=414;hit[4227]=184;hit[4228]=393;hit[4229]=310;hit[4230]=490;hit[4231]=344;hit[4232]=11809;hit[4233]=55397;hit[4234]=2221;hit[4235]=303;hit[4236]=31177;hit[4237]=3739;hit[4238]=1304;hit[4239]=96;hit[4240]=1399;hit[4241]=1401;hit[4242]=50;hit[4243]=36996;hit[4244]=3022;hit[4245]=38;hit[4246]=420;hit[4247]=960;hit[4248]=651;hit[4249]=229;hit[4250]=4232;hit[4251]=223;hit[4252]=127;hit[4253]=447;hit[4254]=91;hit[4255]=1136;hit[4256]=259;hit[4257]=203;hit[4258]=55;hit[4259]=1835;hit[4260]=220;hit[4261]=1987;hit[4262]=569;hit[4263]=64;hit[4264]=291;hit[4265]=95107;hit[4266]=165;hit[4267]=2126;hit[4268]=321;hit[4269]=23041;hit[4270]=60;hit[4271]=15664;hit[4272]=3350;hit[4273]=149;hit[4274]=186;hit[4275]=7130;hit[4276]=757;hit[4277]=3102;hit[4278]=849;hit[4279]=153;hit[4280]=326;hit[4281]=12977;hit[4282]=259;hit[4283]=122;hit[4284]=1216;hit[4285]=264;hit[4286]=383;hit[4287]=371;hit[4288]=1976;hit[4289]=199;hit[4290]=165;hit[4291]=1492;hit[4292]=719;hit[4293]=192025;hit[4294]=4077;hit[4295]=12238;hit[4296]=288;hit[4297]=124;hit[4298]=165;hit[4299]=2414;hit[4300]=392;hit[4301]=500;hit[4302]=309;hit[4303]=135;hit[4304]=390;hit[4305]=103;hit[4306]=2607;hit[4307]=703;hit[4308]=1561;hit[4309]=162;hit[4310]=609;hit[4311]=559;hit[4312]=386;hit[4313]=540;hit[4314]=882;hit[4315]=1984;hit[4316]=335;hit[4317]=836;hit[4318]=406;hit[4319]=75;hit[4320]=1105;hit[4321]=1938;hit[4322]=333;hit[4323]=43;hit[4324]=51;hit[4325]=1380;hit[4326]=386;hit[4327]=51;hit[4328]=39;hit[4329]=55;hit[4330]=539;hit[4331]=1088;hit[4332]=130;hit[4333]=232;hit[4334]=17677;hit[4335]=280;hit[4336]=20913;hit[4337]=10328;hit[4338]=535;hit[4339]=35;hit[4340]=83;hit[4341]=75;hit[4342]=3413;hit[4343]=953;hit[4344]=291;hit[4345]=121;hit[4346]=3196;hit[4347]=96;hit[4348]=902;hit[4349]=129;hit[4350]=3733;hit[4351]=142;hit[4352]=548;hit[4353]=1613;hit[4354]=211;hit[4355]=148;hit[4356]=1559;hit[4357]=108;hit[4358]=211;hit[4359]=84;hit[4360]=71;hit[4361]=300;hit[4362]=4480;hit[4363]=189;hit[4364]=85;hit[4365]=822;hit[4366]=275;hit[4367]=56;hit[4368]=189;hit[4369]=204;hit[4370]=656;hit[4371]=1037;hit[4372]=187;hit[4373]=2948;hit[4374]=290;hit[4375]=358;hit[4376]=30874;hit[4377]=11581;hit[4378]=1392;hit[4379]=147;hit[4380]=116;hit[4381]=385;hit[4382]=626;hit[4383]=137;hit[4384]=73;hit[4385]=143;hit[4386]=95;hit[4387]=66;hit[4388]=1035;hit[4389]=481;hit[4390]=812;hit[4391]=5062;hit[4392]=865;hit[4393]=273;hit[4394]=77;hit[4395]=44261;hit[4396]=176;hit[4397]=154;hit[4398]=729;hit[4399]=680;hit[4400]=1870;hit[4401]=2292;hit[4402]=64;hit[4403]=1913;hit[4404]=172;hit[4405]=617;hit[4406]=571;hit[4407]=1196;hit[4408]=716;hit[4409]=129;hit[4410]=4134;hit[4411]=135;hit[4412]=152;hit[4413]=183;hit[4414]=26;hit[4415]=42;hit[4416]=181;hit[4417]=271;hit[4418]=2013;hit[4419]=317;hit[4420]=1969;hit[4421]=187;hit[4422]=1005;hit[4423]=473;hit[4424]=1070;hit[4425]=1125;hit[4426]=26675;hit[4427]=987;hit[4428]=124;hit[4429]=2265;hit[4430]=135;hit[4431]=1339;hit[4432]=1141;hit[4433]=65;hit[4434]=186;hit[4435]=1137;hit[4436]=117;hit[4437]=20;hit[4438]=1071;hit[4439]=3689;hit[4440]=233;hit[4441]=365;hit[4442]=4258;hit[4443]=569;hit[4444]=180;hit[4445]=3443;hit[4446]=1284;hit[4447]=206;hit[4448]=229;hit[4449]=86;hit[4450]=807;hit[4451]=205323;hit[4452]=2291;hit[4453]=1497;hit[4454]=742;hit[4455]=201;hit[4456]=417;hit[4457]=1965;hit[4458]=189;hit[4459]=340;hit[4460]=1556;hit[4461]=993;hit[4462]=102;hit[4463]=314;hit[4464]=538;hit[4465]=235;hit[4466]=176;hit[4467]=84;hit[4468]=82;hit[4469]=3498;hit[4470]=1691;hit[4471]=3358;hit[4472]=806;hit[4473]=76;hit[4474]=585;hit[4475]=1613;hit[4476]=2679;hit[4477]=265;hit[4478]=923;hit[4479]=124;hit[4480]=685;hit[4481]=4649;hit[4482]=11698;hit[4483]=762;hit[4484]=169;hit[4485]=34937;hit[4486]=287;hit[4487]=20;hit[4488]=351;hit[4489]=23;hit[4490]=968;hit[4491]=267;hit[4492]=102228;hit[4493]=390;hit[4494]=565;hit[4495]=157;hit[4496]=28822;hit[4497]=177;hit[4498]=2892;hit[4499]=8136;hit[4500]=51293;hit[4501]=214;hit[4502]=704;hit[4503]=39538;hit[4504]=142;hit[4505]=9048;hit[4506]=1924;hit[4507]=1233;hit[4508]=220;hit[4509]=1459;hit[4510]=1500;hit[4511]=2654;hit[4512]=43;hit[4513]=1398;hit[4514]=366;hit[4515]=9108;hit[4516]=38;hit[4517]=206;hit[4518]=113;hit[4519]=1668;hit[4520]=221;hit[4521]=330;hit[4522]=657;hit[4523]=5461;hit[4524]=1148;hit[4525]=1334;hit[4526]=214;hit[4527]=487;hit[4528]=75;hit[4529]=116;hit[4530]=135043;hit[4531]=2313;hit[4532]=274;hit[4533]=97;hit[4534]=4952;hit[4535]=149;hit[4536]=80;hit[4537]=14051;hit[4538]=1177;hit[4539]=177;hit[4540]=511;hit[4541]=121;hit[4542]=234;hit[4543]=3251;hit[4544]=439;hit[4545]=2157;hit[4546]=38929;hit[4547]=8982;hit[4548]=314;hit[4549]=73236;hit[4550]=449;hit[4551]=468;hit[4552]=402;hit[4553]=1348;hit[4554]=234;hit[4555]=4793;hit[4556]=716;hit[4557]=35351;hit[4558]=3164;hit[4559]=185;hit[4560]=13082;hit[4561]=3579;hit[4562]=168;hit[4563]=1033;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]=1387;hit[4577]=36;hit[4578]=116;hit[4579]=139;hit[4580]=100;hit[4581]=3506;hit[4582]=416;hit[4583]=3051;hit[4584]=782;hit[4585]=1587;hit[4586]=87;hit[4587]=5529;hit[4588]=898;hit[4589]=6784;hit[4590]=589;hit[4591]=118155;hit[4592]=20747;hit[4593]=532;hit[4594]=1576;hit[4595]=1683;hit[4596]=172;hit[4597]=579;hit[4598]=421;hit[4599]=273;hit[4600]=3672;hit[4601]=784;hit[4602]=1366;hit[4603]=325;hit[4604]=564;hit[4605]=1722;hit[4606]=141950;hit[4607]=452;hit[4608]=591;hit[4609]=4780;hit[4610]=128;hit[4611]=861;hit[4612]=60672;hit[4613]=4251;hit[4614]=150;hit[4615]=3601;hit[4616]=16029;hit[4617]=24267;hit[4618]=428;hit[4619]=1253;hit[4620]=960;hit[4621]=969;hit[4622]=3157;hit[4623]=3924;hit[4624]=494;hit[4625]=34656;hit[4626]=3101;hit[4627]=262;hit[4628]=124;hit[4629]=5984;hit[4630]=525;hit[4631]=1335;hit[4632]=144759;hit[4633]=285;hit[4634]=135;hit[4635]=257;hit[4636]=2588;hit[4637]=405;hit[4638]=335;hit[4639]=90910;hit[4640]=209;hit[4641]=9092;hit[4642]=4522;hit[4643]=434;hit[4644]=292;hit[4645]=56;hit[4646]=203;hit[4647]=344;hit[4648]=78882;hit[4649]=785;hit[4650]=25004;hit[4651]=117913;hit[4652]=188610;hit[4653]=1346;hit[4654]=262;hit[4655]=423;hit[4656]=866;hit[4657]=106;hit[4658]=404;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]=417;hit[4669]=87;hit[4670]=88;hit[4671]=678;hit[4672]=4225;hit[4673]=788;hit[4674]=933;hit[4675]=209;hit[4676]=35;hit[4677]=214;hit[4678]=253;hit[4679]=413;hit[4680]=63669;hit[4681]=137;hit[4682]=53;hit[4683]=473;hit[4684]=221;hit[4685]=438;hit[4686]=385;hit[4687]=49;hit[4688]=252;hit[4689]=2012;hit[4690]=3077;hit[4691]=170;hit[4692]=6991;hit[4693]=21048;hit[4694]=322;hit[4695]=1903;hit[4696]=23488;hit[4697]=377;hit[4698]=101;hit[4699]=139;hit[4700]=4720;hit[4701]=29151;hit[4702]=11193;hit[4703]=2152;hit[4704]=569;hit[4705]=489;hit[4706]=895;hit[4707]=1020;hit[4708]=1976;hit[4709]=1567;hit[4710]=493;hit[4711]=361;hit[4712]=21677;hit[4713]=20887;hit[4714]=1380;hit[4715]=675;hit[4716]=1167;hit[4717]=641;hit[4718]=474;hit[4719]=1899;hit[4720]=1963;hit[4721]=46;hit[4722]=410;hit[4723]=14554;hit[4724]=9750;hit[4725]=826;hit[4726]=420;hit[4727]=340036;hit[4728]=356;hit[4729]=524;hit[4730]=4261;hit[4731]=290;hit[4732]=6364;hit[4733]=172;hit[4734]=1994;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]=1567;hit[4745]=1551;hit[4746]=76;hit[4747]=233;hit[4748]=1319;hit[4749]=151;hit[4750]=723;hit[4751]=68;hit[4752]=1001;hit[4753]=11957;hit[4754]=516;hit[4755]=271;hit[4756]=3391;hit[4757]=52800;hit[4758]=108668;hit[4759]=4167;hit[4760]=114;hit[4761]=692;hit[4762]=67437;hit[4763]=134;hit[4764]=391;hit[4765]=412;hit[4766]=1626;hit[4767]=495;hit[4768]=172657;hit[4769]=191;hit[4770]=304;hit[4771]=104;hit[4772]=3251;hit[4773]=1994;hit[4774]=114;hit[4775]=13745;hit[4776]=184;hit[4777]=79;hit[4778]=146;hit[4779]=230;hit[4780]=212;hit[4781]=906;hit[4782]=226027;hit[4783]=339;hit[4784]=239;hit[4785]=53882;hit[4786]=1204;hit[4787]=261184;hit[4788]=2661;hit[4789]=10120;hit[4790]=504;hit[4791]=505;hit[4792]=301;hit[4793]=2624;hit[4794]=528;hit[4795]=2860;hit[4796]=121;hit[4797]=2118;hit[4798]=318;hit[4799]=445;hit[4800]=149;hit[4801]=253;hit[4802]=447;hit[4803]=108;hit[4804]=89;hit[4805]=103;hit[4806]=55;hit[4807]=163;hit[4808]=219;hit[4809]=519;hit[4810]=401;hit[4811]=326;hit[4812]=10114;hit[4813]=222;hit[4814]=66;hit[4815]=351;hit[4816]=10501;hit[4817]=108;hit[4818]=214;hit[4819]=22523;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]=29729;hit[4831]=1965;hit[4832]=729332;hit[4833]=66;hit[4834]=99;hit[4835]=443;hit[4836]=985;hit[4837]=1164;hit[4838]=166;hit[4839]=49;hit[4840]=9761;hit[4841]=102;hit[4842]=7201;hit[4843]=35751;hit[4844]=136;hit[4845]=145;hit[4846]=3872;hit[4847]=1756;hit[4848]=1339;hit[4849]=3579;hit[4850]=605;hit[4851]=239;hit[4852]=3262;hit[4853]=11306;hit[4854]=780;hit[4855]=1181;hit[4856]=1389;hit[4857]=309;hit[4858]=356;hit[4859]=1661;hit[4860]=107;hit[4861]=70;hit[4862]=966;hit[4863]=302;hit[4864]=637;hit[4865]=4594;hit[4866]=9213;hit[4867]=6529;hit[4868]=345;hit[4869]=202;hit[4870]=17873;hit[4871]=1654;hit[4872]=108;hit[4873]=914;hit[4874]=210;hit[4875]=694;hit[4876]=69;hit[4877]=191;hit[4878]=614;hit[4879]=1373;hit[4880]=600;hit[4881]=5259;hit[4882]=220;hit[4883]=103;hit[4884]=314;hit[4885]=914;hit[4886]=1112;hit[4887]=2371;hit[4888]=196;hit[4889]=497;hit[4890]=42;hit[4891]=194;hit[4892]=96;hit[4893]=661;hit[4894]=17382;hit[4895]=46254;hit[4896]=79;hit[4897]=424;hit[4898]=1521;hit[4899]=12320;hit[4900]=237;hit[4901]=1245;hit[4902]=40104;hit[4903]=64;hit[4904]=4518;hit[4905]=70;hit[4906]=59;hit[4907]=687;hit[4908]=653;hit[4909]=604;hit[4910]=500;hit[4911]=127;hit[4912]=13976;hit[4913]=812;hit[4914]=286;hit[4915]=284;hit[4916]=1044;hit[4917]=1181;hit[4918]=3527;hit[4919]=1655;hit[4920]=49703;hit[4921]=92;hit[4922]=1258;hit[4923]=965;hit[4924]=335;hit[4925]=184;hit[4926]=538;hit[4927]=90;hit[4928]=251;hit[4929]=587;hit[4930]=164;hit[4931]=71;hit[4932]=90;hit[4933]=1769;hit[4934]=491;hit[4935]=32;hit[4936]=173;hit[4937]=2529;hit[4938]=574;hit[4939]=997;hit[4940]=34085;hit[4941]=364;hit[4942]=28489;hit[4943]=298;hit[4944]=8771;hit[4945]=373;hit[4946]=504;hit[4947]=289;hit[4948]=100;hit[4949]=1019;hit[4950]=229;hit[4951]=170;hit[4952]=8029;hit[4953]=1145;hit[4954]=785;hit[4955]=85195;hit[4956]=50791;hit[4957]=31322;hit[4958]=36315;hit[4959]=581;hit[4960]=251379;hit[4961]=496;hit[4962]=1719;hit[4963]=15322;hit[4964]=2092;hit[4965]=372;hit[4966]=110;hit[4967]=666;hit[4968]=206;hit[4969]=61641;hit[4970]=322;hit[4971]=588;hit[4972]=487;hit[4973]=161;hit[4974]=5984;hit[4975]=2523;hit[4976]=217;hit[4977]=251;hit[4978]=114;hit[4979]=3522;hit[4980]=318;hit[4981]=247;hit[4982]=1578;hit[4983]=101;hit[4984]=462;hit[4985]=22013;hit[4986]=247;hit[4987]=789;hit[4988]=86;hit[4989]=62;hit[4990]=8511;hit[4991]=152;hit[4992]=353;hit[4993]=392;hit[4994]=746;hit[4995]=1713;hit[4996]=654;hit[4997]=91;hit[4998]=99;hit[4999]=203;hit[5000]=288;