s[4240]=1;
s[4241]=0;
s[4242]=1;
s[4243]=0;
s[4244]=1;
s[4245]=1;
s[4246]=1;
s[4247]=1;
s[4248]=1;
s[4249]=1;
s[4250]=1;
s[4251]=1;
s[4252]=1;
s[4253]=0;
s[4254]=1;
s[4255]=1;
s[4256]=1;
s[4257]=1;
s[4258]=1;
s[4259]=0;
s[4260]=1;
s[4261]=0;
s[4262]=1;
s[4263]=1;
s[4264]=1;
s[4265]=1;
s[4266]=1;
s[4267]=1;
s[4268]=1;
s[4269]=1;
s[4270]=1;
s[4271]=0;
s[4272]=1;
s[4273]=0;
s[4274]=1;
s[4275]=1;
s[4276]=1;
s[4277]=1;
s[4278]=1;
s[4279]=1;
s[4280]=1;
s[4281]=1;
s[4282]=1;
s[4283]=0;
s[4284]=1;
s[4285]=1;
s[4286]=1;
s[4287]=1;
s[4288]=1;
s[4289]=0;
s[4290]=1;
s[4291]=1;
s[4292]=1;
s[4293]=1;
s[4294]=1;
s[4295]=1;
s[4296]=1;
s[4297]=0;
s[4298]=1;
s[4299]=1;
s[4300]=1;
s[4301]=1;
s[4302]=1;
s[4303]=1;
s[4304]=1;
s[4305]=1;
s[4306]=1;
s[4307]=1;
s[4308]=1;
s[4309]=1;
s[4310]=1;
s[4311]=1;
s[4312]=1;
s[4313]=1;
s[4314]=1;
s[4315]=1;
s[4316]=1;
s[4317]=1;
s[4318]=1;
s[4319]=1;
s[4320]=1;
s[4321]=1;
s[4322]=1;
s[4323]=1;
s[4324]=1;
s[4325]=1;
s[4326]=1;
s[4327]=0;
s[4328]=1;
s[4329]=1;
s[4330]=1;
s[4331]=1;
s[4332]=1;
s[4333]=1;
s[4334]=1;
s[4335]=1;
s[4336]=1;
s[4337]=0;
s[4338]=1;
s[4339]=0;
s[4340]=1;
s[4341]=1;
s[4342]=1;
s[4343]=1;
s[4344]=1;
s[4345]=1;
s[4346]=1;
s[4347]=1;
s[4348]=1;
s[4349]=0;
s[4350]=1;
s[4351]=1;
s[4352]=1;
s[4353]=1;
s[4354]=1;
s[4355]=1;
s[4356]=1;
s[4357]=0;
s[4358]=1;
s[4359]=1;
s[4360]=1;
s[4361]=1;
s[4362]=1;
s[4363]=0;
s[4364]=1;
s[4365]=1;
s[4366]=1;
s[4367]=1;
s[4368]=1;
s[4369]=1;
s[4370]=1;
s[4371]=1;
s[4372]=1;
s[4373]=0;
s[4374]=1;
s[4375]=1;
s[4376]=1;
s[4377]=1;
s[4378]=1;
s[4379]=1;
s[4380]=1;
s[4381]=1;
s[4382]=1;
s[4383]=1;
s[4384]=1;
s[4385]=1;
s[4386]=1;
s[4387]=1;
s[4388]=1;
s[4389]=1;
s[4390]=1;
s[4391]=0;
s[4392]=1;
s[4393]=1;
s[4394]=1;
s[4395]=1;
s[4396]=1;
s[4397]=0;
s[4398]=1;
s[4399]=1;
s[4400]=1;
s[4401]=1;
s[4402]=1;
s[4403]=1;
s[4404]=1;
s[4405]=1;
s[4406]=1;
s[4407]=1;
s[4408]=1;
s[4409]=0;
s[4410]=1;
s[4411]=1;
s[4412]=1;
s[4413]=1;
s[4414]=1;
s[4415]=1;
s[4416]=1;
s[4417]=1;
s[4418]=1;
s[4419]=1;
s[4420]=1;
s[4421]=0;
s[4422]=1;
s[4423]=0;
s[4424]=1;
s[4425]=1;
s[4426]=1;
s[4427]=1;
s[4428]=1;
s[4429]=1;
s[4430]=1;
s[4431]=1;
s[4432]=1;
s[4433]=1;
s[4434]=1;
s[4435]=1;
s[4436]=1;
s[4437]=1;
s[4438]=1;
s[4439]=1;
s[4440]=1;
s[4441]=0;
s[4442]=1;
s[4443]=1;
s[4444]=1;
s[4445]=1;
s[4446]=1;
s[4447]=0;
s[4448]=1;
s[4449]=1;
s[4450]=1;
s[4451]=0;
s[4452]=1;
s[4453]=1;
s[4454]=1;
s[4455]=1;
s[4456]=1;
s[4457]=0;
s[4458]=1;
s[4459]=1;
s[4460]=1;
s[4461]=1;
s[4462]=1;
s[4463]=0;
s[4464]=1;
s[4465]=1;
s[4466]=1;
s[4467]=1;
s[4468]=1;
s[4469]=1;
s[4470]=1;
s[4471]=1;
s[4472]=1;
s[4473]=1;
s[4474]=1;
s[4475]=1;
s[4476]=1;
s[4477]=1;
s[4478]=1;
s[4479]=1;
s[4480]=1;
s[4481]=0;
s[4482]=1;
s[4483]=0;
s[4484]=1;
s[4485]=1;
s[4486]=1;
s[4487]=1;
s[4488]=1;
s[4489]=1;
s[4490]=1;
s[4491]=1;
s[4492]=1;
s[4493]=0;
s[4494]=1;
s[4495]=1;
s[4496]=1;
s[4497]=1;
s[4498]=1;
s[4499]=1;
s[4500]=1;
s[4501]=1;
s[4502]=1;
s[4503]=1;
s[4504]=1;
s[4505]=1;
s[4506]=1;
s[4507]=0;
s[4508]=1;
s[4509]=1;
s[4510]=1;
s[4511]=1;
s[4512]=1;
s[4513]=0;
s[4514]=1;
s[4515]=1;
s[4516]=1;
s[4517]=0;
s[4518]=1;
s[4519]=0;
s[4520]=1;
s[4521]=1;
s[4522]=1;
s[4523]=0;
s[4524]=1;
s[4525]=1;
s[4526]=1;
s[4527]=1;
s[4528]=1;
s[4529]=1;
s[4530]=1;
s[4531]=1;
s[4532]=1;
s[4533]=1;
s[4534]=1;
s[4535]=1;
s[4536]=1;
s[4537]=1;
s[4538]=1;
s[4539]=1;
s[4540]=1;
s[4541]=1;
s[4542]=1;
s[4543]=1;
s[4544]=1;
s[4545]=1;
s[4546]=1;
s[4547]=0;
s[4548]=1;
s[4549]=0;
s[4550]=1;
s[4551]=1;
s[4552]=1;
s[4553]=1;
s[4554]=1;
s[4555]=1;
s[4556]=1;
s[4557]=1;
s[4558]=1;
s[4559]=1;
s[4560]=1;
s[4561]=0;
s[4562]=1;
s[4563]=1;
s[4564]=1;
s[4565]=1;
s[4566]=1;
s[4567]=0;
s[4568]=1;
s[4569]=1;
s[4570]=1;
s[4571]=1;
s[4572]=1;
s[4573]=1;
s[4574]=1;
s[4575]=1;
s[4576]=1;
s[4577]=1;
s[4578]=1;
s[4579]=1;
s[4580]=1;
s[4581]=1;
s[4582]=1;
s[4583]=0;
s[4584]=1;
s[4585]=1;
s[4586]=1;
s[4587]=1;
s[4588]=1;
s[4589]=1;
s[4590]=1;
s[4591]=0;
s[4592]=1;
s[4593]=1;
s[4594]=1;
s[4595]=1;
s[4596]=1;
s[4597]=0;
s[4598]=1;
s[4599]=1;
s[4600]=1;
s[4601]=1;
s[4602]=1;
s[4603]=0;
s[4604]=1;
s[4605]=1;
s[4606]=1;
s[4607]=1;
s[4608]=1;
s[4609]=1;
s[4610]=1;
s[4611]=1;
s[4612]=1;
s[4613]=1;
s[4614]=1;
s[4615]=1;
s[4616]=1;
s[4617]=1;
s[4618]=1;
s[4619]=1;
s[4620]=1;
s[4621]=0;
s[4622]=1;
s[4623]=1;
s[4624]=1;
s[4625]=1;
s[4626]=1;
s[4627]=1;
s[4628]=1;
s[4629]=1;
s[4630]=1;
s[4631]=1;
s[4632]=1;
s[4633]=1;
s[4634]=1;
s[4635]=1;
s[4636]=1;
s[4637]=0;
s[4638]=1;
s[4639]=0;
s[4640]=1;
s[4641]=1;
s[4642]=1;
s[4643]=0;
s[4644]=1;
s[4645]=1;
s[4646]=1;
s[4647]=1;
s[4648]=1;
s[4649]=0;
s[4650]=1;
s[4651]=0;
s[4652]=1;
s[4653]=1;
s[4654]=1;
s[4655]=1;
s[4656]=1;
s[4657]=0;
s[4658]=1;
s[4659]=1;
s[4660]=1;
s[4661]=1;
s[4662]=1;
s[4663]=0;
s[4664]=1;
s[4665]=1;
s[4666]=1;
s[4667]=1;
s[4668]=1;
s[4669]=1;
s[4670]=1;
s[4671]=1;
s[4672]=1;
s[4673]=0;
s[4674]=1;
s[4675]=1;
s[4676]=1;
s[4677]=1;
s[4678]=1;
s[4679]=0;
s[4680]=1;
s[4681]=1;
s[4682]=1;
s[4683]=1;
s[4684]=1;
s[4685]=1;
s[4686]=1;
s[4687]=1;
s[4688]=1;
s[4689]=1;
s[4690]=1;
s[4691]=0;
s[4692]=1;
s[4693]=1;
s[4694]=1;
s[4695]=1;
s[4696]=1;
s[4697]=1;
s[4698]=1;
s[4699]=1;
s[4700]=1;
s[4701]=1;
s[4702]=1;
s[4703]=0;
s[4704]=1;
s[4705]=1;
s[4706]=1;
s[4707]=1;
s[4708]=1;
s[4709]=1;
s[4710]=1;
s[4711]=1;
s[4712]=1;
s[4713]=1;
s[4714]=1;
s[4715]=1;
s[4716]=1;
s[4717]=1;
s[4718]=1;
s[4719]=1;
s[4720]=1;
s[4721]=0;
s[4722]=1;
s[4723]=0;
s[4724]=1;
s[4725]=1;
s[4726]=1;
s[4727]=1;
s[4728]=1;
s[4729]=0;
s[4730]=1;
s[4731]=1;
s[4732]=1;
s[4733]=0;
s[4734]=1;
s[4735]=1;
s[4736]=1;
s[4737]=1;
s[4738]=1;
s[4739]=1;
s[4740]=1;
s[4741]=1;
s[4742]=1;
s[4743]=1;
s[4744]=1;
s[4745]=1;
s[4746]=1;
s[4747]=1;
s[4748]=1;
s[4749]=1;
s[4750]=1;
s[4751]=0;
s[4752]=1;
s[4753]=1;
s[4754]=1;
s[4755]=1;
s[4756]=1;
s[4757]=1;
s[4758]=1;
s[4759]=0;
s[4760]=1;
s[4761]=1;
s[4762]=1;
s[4763]=1;
s[4764]=1;
s[4765]=1;
s[4766]=1;
s[4767]=1;
s[4768]=1;
s[4769]=1;
s[4770]=1;
s[4771]=1;
s[4772]=1;
s[4773]=1;
s[4774]=1;
s[4775]=1;
s[4776]=1;
s[4777]=1;
s[4778]=1;
s[4779]=1;
s[4780]=1;
s[4781]=1;
s[4782]=1;
s[4783]=0;
s[4784]=1;
s[4785]=1;
s[4786]=1;
s[4787]=0;
s[4788]=1;
s[4789]=0;
s[4790]=1;
s[4791]=1;
s[4792]=1;
s[4793]=0;
s[4794]=1;
s[4795]=1;
s[4796]=1;
s[4797]=1;
s[4798]=1;
s[4799]=0;
s[4800]=1;
s[4801]=0;
s[4802]=1;
s[4803]=1;
s[4804]=1;
s[4805]=1;
s[4806]=1;
s[4807]=1;
s[4808]=1;
s[4809]=1;
s[4810]=1;
s[4811]=1;
s[4812]=1;
s[4813]=0;
s[4814]=1;
s[4815]=1;
s[4816]=1;
s[4817]=0;
s[4818]=1;
s[4819]=1;
s[4820]=1;
s[4821]=1;
s[4822]=1;
s[4823]=1;
s[4824]=1;
s[4825]=1;
s[4826]=1;
s[4827]=1;
s[4828]=1;
s[4829]=1;
s[4830]=1;
s[4831]=0;
s[4832]=1;
s[4833]=1;
s[4834]=1;
s[4835]=1;
s[4836]=1;
s[4837]=1;
s[4838]=1;
s[4839]=1;
s[4840]=1;
s[4841]=1;
s[4842]=1;
s[4843]=1;
s[4844]=1;
s[4845]=1;
s[4846]=1;
s[4847]=1;
s[4848]=1;
s[4849]=1;
s[4850]=1;
s[4851]=1;
s[4852]=1;
s[4853]=1;
s[4854]=1;
s[4855]=1;
s[4856]=1;
s[4857]=1;
s[4858]=1;
s[4859]=1;
s[4860]=1;
s[4861]=0;
s[4862]=1;
s[4863]=1;
s[4864]=1;
s[4865]=1;
s[4866]=1;
s[4867]=1;
s[4868]=1;
s[4869]=1;
s[4870]=1;
s[4871]=0;
s[4872]=1;
s[4873]=1;
s[4874]=1;
s[4875]=1;
s[4876]=1;
s[4877]=0;
s[4878]=1;
s[4879]=1;
s[4880]=1;
s[4881]=1;
s[4882]=1;
s[4883]=1;
s[4884]=1;
s[4885]=1;
s[4886]=1;
s[4887]=1;
s[4888]=1;
s[4889]=0;
s[4890]=1;
s[4891]=1;
s[4892]=1;
s[4893]=1;
s[4894]=1;
s[4895]=1;
s[4896]=1;
s[4897]=1;
s[4898]=1;
s[4899]=1;
s[4900]=1;
s[4901]=1;
s[4902]=1;
s[4903]=0;
s[4904]=1;
s[4905]=1;
s[4906]=1;
s[4907]=1;
s[4908]=1;
s[4909]=0;
s[4910]=1;
s[4911]=1;
s[4912]=1;
s[4913]=1;
s[4914]=1;
s[4915]=1;
s[4916]=1;
s[4917]=1;
s[4918]=1;
s[4919]=0;
s[4920]=1;
s[4921]=1;
s[4922]=1;
s[4923]=1;
s[4924]=1;
s[4925]=1;
s[4926]=1;
s[4927]=1;
s[4928]=1;
s[4929]=1;
s[4930]=1;
s[4931]=0;
s[4932]=1;
s[4933]=0;
s[4934]=1;
s[4935]=1;
s[4936]=1;
s[4937]=0;
s[4938]=1;
s[4939]=1;
s[4940]=1;
s[4941]=1;
s[4942]=1;
s[4943]=0;
s[4944]=1;
s[4945]=1;
s[4946]=1;
s[4947]=1;
s[4948]=1;
s[4949]=1;
s[4950]=1;
s[4951]=0;
s[4952]=1;
s[4953]=1;
s[4954]=1;
s[4955]=1;
s[4956]=1;
s[4957]=0;
s[4958]=1;
s[4959]=1;
s[4960]=1;
s[4961]=1;
s[4962]=1;
s[4963]=1;
s[4964]=1;
s[4965]=1;
s[4966]=1;
s[4967]=0;
s[4968]=1;
s[4969]=0;
s[4970]=1;
s[4971]=1;
s[4972]=1;
s[4973]=0;
s[4974]=1;
s[4975]=1;
s[4976]=1;
s[4977]=1;
s[4978]=1;
s[4979]=1;
s[4980]=1;
s[4981]=1;
s[4982]=1;
s[4983]=1;
s[4984]=1;
s[4985]=1;
s[4986]=1;
s[4987]=0;
s[4988]=1;
s[4989]=1;
s[4990]=1;
s[4991]=1;
s[4992]=1;
s[4993]=0;
s[4994]=1;
s[4995]=1;
s[4996]=1;
s[4997]=1;
s[4998]=1;
s[4999]=0;
s[5000]=1;
s[5001]=1;
s[5002]=1;
s[5003]=0;
s[5004]=1;
s[5005]=1;
s[5006]=1;
s[5007]=1;
s[5008]=1;
s[5009]=0;
s[5010]=1;
s[5011]=0;
s[5012]=1;
s[5013]=1;
s[5014]=1;
s[5015]=1;
s[5016]=1;
s[5017]=1;
s[5018]=1;
s[5019]=1;
s[5020]=1;
s[5021]=0;
s[5022]=1;
s[5023]=0;
s[5024]=1;
s[5025]=1;
s[5026]=1;
s[5027]=1;
s[5028]=1;
s[5029]=1;
s[5030]=1;
s[5031]=1;
s[5032]=1;
s[5033]=1;
s[5034]=1;
s[5035]=1;
s[5036]=1;
s[5037]=1;
s[5038]=1;
s[5039]=0;
s[5040]=1;
s[5041]=1;
s[5042]=1;
s[5043]=1;
s[5044]=1;
s[5045]=1;
s[5046]=1;
s[5047]=1;
s[5048]=1;
s[5049]=1;
s[5050]=1;
s[5051]=0;
s[5052]=1;
s[5053]=1;
s[5054]=1;
s[5055]=1;
s[5056]=1;
s[5057]=1;
s[5058]=1;
s[5059]=0;
s[5060]=1;
s[5061]=1;
s[5062]=1;
s[5063]=1;
s[5064]=1;
s[5065]=1;
s[5066]=1;
s[5067]=1;
s[5068]=1;
s[5069]=1;
s[5070]=1;
s[5071]=1;
s[5072]=1;
s[5073]=1;
s[5074]=1;
s[5075]=1;
s[5076]=1;
s[5077]=0;
s[5078]=1;
s[5079]=1;
s[5080]=1;
s[5081]=0;
s[5082]=1;
s[5083]=1;
s[5084]=1;
s[5085]=1;
s[5086]=1;
s[5087]=0;
s[5088]=1;
s[5089]=1;
s[5090]=1;
s[5091]=1;
s[5092]=1;
s[5093]=1;
s[5094]=1;
s[5095]=1;
s[5096]=1;
s[5097]=1;
s[5098]=1;
s[5099]=0;
s[5100]=1;
s[5101]=0;
s[5102]=1;
s[5103]=1;
s[5104]=1;
s[5105]=1;
s[5106]=1;
s[5107]=0;
s[5108]=1;
s[5109]=1;
s[5110]=1;
s[5111]=1;
s[5112]=1;
s[5113]=0;
s[5114]=1;
s[5115]=1;
s[5116]=1;
s[5117]=1;
s[5118]=1;
s[5119]=0;
s[5120]=1;
s[5121]=1;
s[5122]=1;
s[5123]=1;
s[5124]=1;
s[5125]=1;
s[5126]=1;
s[5127]=1;
s[5128]=1;
s[5129]=1;
s[5130]=1;
s[5131]=1;
s[5132]=1;
s[5133]=1;
s[5134]=1;
s[5135]=1;
s[5136]=1;
s[5137]=1;
s[5138]=1;
s[5139]=1;
s[5140]=1;
s[5141]=1;
s[5142]=1;
s[5143]=1;
s[5144]=1;
s[5145]=1;
s[5146]=1;
s[5147]=0;
s[5148]=1;
s[5149]=1;
s[5150]=1;
s[5151]=1;
s[5152]=1;
s[5153]=0;
s[5154]=1;
s[5155]=1;
s[5156]=1;
s[5157]=1;
s[5158]=1;
s[5159]=1;
s[5160]=1;
s[5161]=1;
s[5162]=1;
s[5163]=1;
s[5164]=1;
s[5165]=1;
s[5166]=1;
s[5167]=0;
s[5168]=1;
s[5169]=1;
s[5170]=1;
s[5171]=0;
s[5172]=1;
s[5173]=1;
s[5174]=1;
s[5175]=1;
s[5176]=1;
s[5177]=1;
s[5178]=1;
s[5179]=0;
s[5180]=1;
s[5181]=1;
s[5182]=1;
s[5183]=1;
s[5184]=1;
s[5185]=1;
s[5186]=1;
s[5187]=1;
s[5188]=1;
s[5189]=0;
s[5190]=1;
s[5191]=1;
s[5192]=1;
s[5193]=1;
s[5194]=1;
s[5195]=1;
s[5196]=1;
s[5197]=0;
s[5198]=1;
s[5199]=1;
s[5200]=1;
s[5201]=1;
s[5202]=1;
s[5203]=1;
s[5204]=1;
s[5205]=1;
s[5206]=1;
s[5207]=1;
s[5208]=1;
s[5209]=0;
s[5210]=1;
s[5211]=1;
s[5212]=1;
s[5213]=1;
s[5214]=1;
s[5215]=1;
s[5216]=1;
s[5217]=1;
s[5218]=1;
s[5219]=1;
s[5220]=1;
s[5221]=1;
s[5222]=1;
s[5223]=1;
s[5224]=1;
s[5225]=1;
s[5226]=1;
s[5227]=0;
s[5228]=1;
s[5229]=1;
s[5230]=1;
s[5231]=0;
s[5232]=1;
s[5233]=0;
s[5234]=1;
s[5235]=1;
s[5236]=1;
s[5237]=0;
s[5238]=1;
s[5239]=1;
s[5240]=1;
s[5241]=1;
s[5242]=1;
s[5243]=1;
s[5244]=1;
s[5245]=1;
s[5246]=1;
s[5247]=1;
s[5248]=1;
s[5249]=1;
s[5250]=1;
s[5251]=1;
s[5252]=1;
s[5253]=1;
s[5254]=1;
s[5255]=1;
s[5256]=1;
s[5257]=1;
s[5258]=1;
s[5259]=1;
s[5260]=1;
s[5261]=0;
s[5262]=1;
s[5263]=1;
s[5264]=1;
s[5265]=1;
s[5266]=1;
s[5267]=1;
s[5268]=1;
s[5269]=1;
s[5270]=1;
s[5271]=1;
s[5272]=1;
s[5273]=0;
s[5274]=1;
s[5275]=1;
s[5276]=1;
s[5277]=1;
s[5278]=1;
s[5279]=0;
s[5280]=1;
s[5281]=0;
s[5282]=1;
s[5283]=1;
s[5284]=1;
s[5285]=1;
s[5286]=1;
s[5287]=1;
s[5288]=1;
s[5289]=1;
s[5290]=1;
s[5291]=1;
s[5292]=1;
s[5293]=1;
s[5294]=1;
s[5295]=1;
s[5296]=1;
s[5297]=0;
s[5298]=1;
s[5299]=1;
s[5300]=1;
s[5301]=1;
s[5302]=1;
s[5303]=0;
s[5304]=1;
s[5305]=1;
s[5306]=1;
s[5307]=1;
s[5308]=1;
s[5309]=0;
s[5310]=1;
s[5311]=1;
s[5312]=1;
s[5313]=1;
s[5314]=1;
s[5315]=1;
s[5316]=1;
s[5317]=1;
s[5318]=1;
s[5319]=1;
s[5320]=1;
s[5321]=1;
s[5322]=1;
s[5323]=0;
s[5324]=1;
s[5325]=1;
s[5326]=