#include <iostream>
#include <vector>
#include <string>
using namespace std;
int main()
{
vector<string> vasara = {"4035", "000001010101010101", "4245", "000010010010101010", "4303", "000010010100101010", "4308", "000010010101001010", "4285", "000010010101010010", "4119", "000010010101010100", "4823", "000010010101010101", "4388", "000010010101010110", "4056", "000010010101011001", "4325", "000010010101011010", "4010", "000010010101100101", "4319", "000010010101101010", "4020", "000010010110010101", "4340", "000010010110101010", "4136", "000010011001010101", "4037", "000010011010010101", "4031", "000010011010100101", "4088", "000010011010101001", "4493", "000010011010101010", "4008", "000010011010110101", "4353", "000010100100101010", "4043", "000010100100110101", "4403", "000010100101001010", "4065", "000010100101001101", "4386", "000010100101010010", "4217", "000010100101010100", "4938", "000010100101010101", "4155", "000010100101011001", "4431", "000010100101011010", "4121", "000010100101100101", "4059", "000010100101101001", "4442", "000010100101101010", "4221", "000010100110010101", "4125", "000010100110100101", "4170", "000010100110101001", "4581", "000010100110101010", "4063", "000010100110101101", "4046", "000010100110110101", "4006", "000010101000101010", "4365", "000010101001001010", "4039", "000010101001001101", "4393", "000010101001010010", "4230", "000010101001010100", "4955", "000010101001010101", "4511", "000010101001010110", "4185", "000010101001011001", "4466", "000010101001011010", "4241", "000010101001100101", "4196", "000010101001101001", "4595", "000010101001101010", "4033", "000010101001101101", "4004", "000010101010001010", "4341", "000010101010010010", "4223", "000010101010010100", "4959", "000010101010010101", "4532", "000010101010010110", "4296", "000010101010011001", "4605", "000010101010011010", "4161", "000010101010100100", "4970", "000010101010100101", "4661", "000010101010100110", "4734", "000010101010101011", "4425", "000010101010101100", "4925", "000010101010101101", "4116", "000010101010101110", "4571", "000010101010110010", "4071", "000010101010110011", "4262", "000010101010110100", "4953", "000010101010110101", "4453", "000010101010110110", "4026", "000010101010111010", "4138", "000010101011001001", "4593", "000010101011001010", "4211", "000010101011001101", "4430", "000010101011010010", "4239", "000010101011010100", "4958", "000010101011010101", "4503", "000010101011010110", "4385", "000010101011011010", "4014", "000010101011101010", "4079", "000010101100100101", "4180", "000010101100101001", "4601", "000010101100101010", "4107", "000010101100101101", "4236", "000010101100110101", "4011", "000010101101001001", "4460", "000010101101001010", "4112", "000010101101001101", "4415", "000010101101010010", "4965", "000010101101010101", "4516", "000010101101010110", "4168", "000010101101011001", "4443", "000010101101011010", "4078", "000010101101100101", "4005", "000010101101101001", "4381", "000010101101101010", "4099", "000010110010010101", "4149", "000010110010100101", "4216", "000010110010101001", "4635", "000010110010101010", "4160", "000010110010110101", "4271", "000010110011010101", "4089", "000010110100101001", "4502", "000010110100101010", "4022", "000010110100101101", "4167", "000010110100110101", "4027", "000010110101001001", "4479", "000010110101001010", "4133", "000010110101001101", "4451", "000010110101010010", "4278", "000010110101010100", "4557", "000010110101010110", "4490", "000010110101011010", "4473", "000010110101101010", "4109", "000010110110010101", "4025", "000010110110101001", "4421", "000010110110101010", "4074", "000010111010101010", "4298", "000011001001010101", "4345", "000011001010010101", "4036", "000011001010011010", "4361", "000011001010100101", "4090", "000011001010100110", "4426", "000011001010101001", "4865", "000011001010101010", "4323", "000011001010101101", "4350", "000011001010110101", "4371", "000011001011010101", "4140", "000011001100101010", "4491", "000011001101010101", "4085", "000011001101010110", "4206", "000011010010010101", "4265", "000011010010100101", "4001", "000011010010100110", "4335", "000011010010101001", "4766", "000011010010101010", "4238", "000011010010101101", "4281", "000011010010110101", "4202", "000011010100100101", "4315", "000011010100101001", "4751", "000011010100101010", "4062", "000011010100101011", "4401", "000011010100110101", "4266", "000011010101001001", "4745", "000011010101001010", "4083", "000011010101001011", "4379", "000011010101001101", "4718", "000011010101010010", "4535", "000011010101010100", "4831", "000011010101010110", "4465", "000011010101011001", "4761", "000011010101011010", "4411", "000011010101100101", "4115", "000011010101100110", "4750", "000011010101101010", "4045", "000011010101101011", "4158", "000011010101101101", "4399", "000011010110010101", "4017", "000011010110010110", "4060", "000011010110011010", "4275", "000011010110100101", "4318", "000011010110101001", "4743", "000011010110101010", "4049", "000011010110101011", "4205", "000011010110101101", "4178", "000011010110110101", "4369", "000011011001010101", "4233", "000011011010010101", "4222", "000011011010100101", "4705", "000011011010101010", "4018", "000011011010101011", "4179", "000011011010101101", "4195", "000011011010110101", "4146", "000011011011010101", "4171", "000011100101010101", "4446", "000011101010101010", "4092", "000100010010101001", "4499", "000100010010101010", "4044", "000100010010110101", "4187", "000100010011010101", "4055", "000100010100100101", "4165", "000100010100101001", "4586", "000100010100101010", "4098", "000100010100101101", "4251", "000100010100110101", "4131", "000100010101001001", "4394", "000100010101010100", "4681", "000100010101010110", "4327", "000100010101011001", "4614", "000100010101011010", "4279", "000100010101100101", "4212", "000100010101101001", "4609", "000100010101101010", "4297", "000100010110010101", "4182", "000100010110100101", "4225", "000100010110101001", "4641", "000100010110101010", "4091", "000100010110110101", "4471", "000100011001010101", "4070", "000100011001010110", "4127", "000100011001101010", "4374", "000100011010010101", "4097", "000100011010100110", "4870", "000100011010101010", "4159", "000100011010101011", "4326", "000100011010101101", "4311", "000100011011010101", "4054", "000100011101010101", "4066", "000100100010100101", "4137", "000100100010101001", "4549", "000100100010101010", "4047", "000100100010101101", "4302", "000100100011010101", "4413", "000100100100100101", "4148", "000100100100100110", "4536", "000100100100101001", "4995", "000100100100101010", "4252", "000100100100110010", "4640", "000100100100110101", "4181", "000100100100110110", "4105", "000100100101000101", "4545", "000100100101001001", "4351", "000100100101001011", "4157", "000100100101001100", "4668", "000100100101001101", "4209", "000100100101010001", "4526", "000100100101010011", "4843", "000100100101010100", "4772", "000100100101011001", "4261", "000100100101011011", "4067", "000100100101011101", "4417", "000100100101100110", "4663", "000100100101101001", "4346", "000100100101101011", "4029", "000100100101101100", "4469", "000100100101101101", "4260", "000100100110010010", "4856", "000100100110010101", "4435", "000100100110010110", "4189", "000100100110011001", "4487", "000100100110011010", "4747", "000100100110100101", "4449", "000100100110100110", "4799", "000100100110101001", "4501", "000100100110101011", "4203", "000100100110101100", "4676", "000100100110101101", "4307", "000100100110110010", "4009", "000100100110110100", "4657", "000100100110110101", "4184", "000100100110110110", "4234", "000101100011011010", "4012", "000101100100010110", "4021", "000101100100100100", "4810", "000101100100100101", "4521", "000101100100100110", "4943", "000101100100101001", "4654", "000101100100101011", "4342", "000101100100110100", "4553", "000101100100110110", "4915", "000101100101010011", "4626", "000101100101011011", "4314", "000101100101100100", "4791", "000101100101100110", "4846", "000101100101101101", "4295", "000101100110001010", "4093", "000101100110100010", "4845", "000101100110101011", "4634", "000101100110110010", "4175", "000101100111010010", "4259", "000101101000100101", "4007", "000101101000100110", "4850", "000101101000101010", "4126", "000101101000110110", "4877", "000101101001001101", "4428", "000101101001010001", "4767", "000101101001010011", "4153", "000101101001100010", "4776", "000101101001100110", "4556", "000101101001110101", "4812", "000101101010001010", "4528", "000101101010001101", "4702", "000101101010010011", "4134", "000101101010011100", "4395", "000101101010100011", "4940", "000101101010101110", "4656", "000101101010110001", "4885", "000101101010110011", "4390", "000101101011011011", "4802", "000101101011101010", "4123", "000101101100010110", "4544", "000101101100100110", "4370", "000101101100101100", "4608", "000101101100110010", "4141", "000101101100111010", "4333", "000101101101001100", "4864", "000101101101001101", "4690", "000101101101010011", "4928", "000101101101011001", "4191", "000101101101011101", "4525", "000101101101101101", "4176", "000101101110101101", "4240", "000101110001010101", "4517", "000101110010010101", "4357", "000101110010101011", "4183", "000101110011010010", "4256", "000101110011010110", "4874", "000101110100101010", "4135", "000101110100110010", "4162", "000101110101001011", "4408", "000101110101101001", "4024", "000101110110010110", "4042", "000101110110101011", "4612", "000110001001010101", "4292", "000110001001101010", "4069", "000110001010011001", "4362", "000110001010011010", "4424", "000110001010100110", "4788", "000110001010101001", "4677", "000110001010101101", "4344", "000110001010110010", "4708", "000110001010110101", "4237", "000110001011010010", "4554", "000110001100101010", "4957", "000110001101010101", "4163", "000110001101011001", "4559", "000110010001010101", "4372", "000110010010010010", "5000", "000110010010010101", "4655", "000110010010011010", "4248", "000110010010100100", "4699", "000110010010110010", "4584", "000110010010110110", "4849", "000110010011001010", "4504", "000110010011010100", "4672", "000110010011011010", "4290", "000110010100101110", "4122", "000110010100110001", "4785", "000110010100110110", "4714", "000110010101001100", "4104", "000110010101011000", "4599", "000110010101011101", "4347", "000110010101100010", "4484", "000110010101100100", "4537", "000110010101101100", "4607", "000110010110011001", "4934", "000110010110011010", "4872", "000110010110100110", "4598", "000110010110101100", "4704", "000110010110110010", "4412", "000110010111001010", "4488", "000110011000101010", "4664", "000110011001010100", "4973", "000110011001010110", "4310", "000110011010001010", "4866", "000110011010010110", "4610", "000110011010011001", "4398", "000110011010101110", "4380", "000110011011001001", "4177", "000110011011001011", "4627", "000110011011011010", "4166", "000110011100101001", "4210", "000110011100110101", "4871", "000110011101010101", "4086", "000110011101011001", "4156", "000110100010011010", "4551", "000110100010100101", "4630", "000110100010101001", "4529", "000110100010101101", "4452", "000110100100010101", "4215", "000110100100011010", "4952", "000110100100101101", "4636", "000110100100110110", "4048", "000110100100111001", "4662", "000110100101010001", "4719", "000110100101011011", "4267", "000110100101100010", "4890", "000110100101100110", "4574", "000110100101110101", "4087", "000110100101110110", "4898", "000110100110010110", "4911", "000110100110100110", "4968", "000110100110101011", "4639", "000110100110101100", "4038", "000110100110110001", "4753", "000110100110110010", "4231", "000110100110110011", "4617", "000110100110110110", "4064", "000110100111001001", "4507", "000110100111001010", "4368", "000110101000110010", "4780", "000110101000110101", "4337", "000110101001001110", "4946", "000110101001101011", "4775", "000110101001110101", "4884", "000110101010011011", "4897", "000110101010110001", "4840", "000110101010111001", "4739", "000110101011001100", "4498", "000110101011001110", "4682", "000110101011010001", "4384", "000110101011011101", "4454", "000110101011100110", "4638", "000110101011101001", "4777", "000110101100010101", "4190", "000110101100011001", "4825", "000110101100100110", "4330", "000110101100101110", "4803", "000110101100110110", "4356", "000110101101000110", "4645", "000110101101010001", "4693", "000110101101101011", "4276", "000110101110100110", "4600", "000110101110101001", "4416", "000110101110110101", "4286", "000110110001011010", "4111", "000110110001100101", "4084", "000110110010001010", "4652", "000110110010010110", "4110", "000110110010100010", "4914", "000110110010101011", "4040", "000110110010110001", "4730", "000110110011010010", "4813", "000110110011010110", "4274", "000110110100011010", "4977", "000110110100101101", "4003", "000110110100110001", "4728", "000110110100110010", "4981", "000110110101001001", "4649", "000110110101011011", "4793", "000110110101100110", "4710", "000110110101101011", "4683", "000110110110011010", "4923", "000110110110100101", "4971", "000110110110101001", "4316", "000110110110110110", "4712", "000110111001010101", "4497", "000110111010010101", "4475", "000110111010100101", "4540", "000111000101010101", "4470", "000111001010010110", "4916", "000111001011010101", "4518", "000111001101001010", "4578", "000111001101010110", "4130", "000111001110101010", "4637", "000111010010010101", "4671", "000111010010101101", "4243", "000111010010110110", "4418", "000111010011010110", "4082", "000111010101001110", "4903", "000111010101011001", "4332", "000111011001010110", "4096", "000111011101010101", "4485", "001000010101011010", "4336", "001000100100101011", "4711", "001000100100110101", "4597", "001000100101010011", "4847", "001000100101011001", "4562", "001000100110011010", "4827", "001000100110100101", "4577", "001000100110101011", "4736", "001000100110110101", "4172", "001000101001000101", "4694", "001000101001100110", "4974", "001000101001101001", "4754", "001000101010001010", "4474", "001000101010001101", "4648", "001000101010010011", "4784", "001000101010111010", "4519", "001000101011000101", "4360", "001000101011011011", "4375", "001000101011101001", "4147", "001000101100010110", "4994", "001000101100101001", "4404", "001000101100101100", "4646", "001000101100110010", "4918", "001000101101001101", "4744", "001000101101010011", "4986", "001000101101011001", "4464", "001000101101101011", "4304", "001000110010010100", "4862", "001000110011001010", "4462", "001000110011001101", "4794", "001000110011010110", "4996", "001000110100101101", "4822", "001000110101100110", "4678", "001000110110010110", "4972", "001000110110100101", "4659", "001000110110100110", "4108", "001000111001011001", "4619", "001000111010110101", "4724", "001001000100110101", "4309", "001001000101010001", "4888", "001001000101011001", "4858", "001001000101100101", "4857", "001001000110110101", "4364", "001001000110110110", "4816", "001001001001011011", "4592", "001001001001100100", "4905", "001001001010001101", "4696", "001001001010010001", "4983", "001001001011000101", "4329", "001001001100010100", "4963", "001001001100101100", "4806", "001001001101011101", "4768", "001001001110010110", "4492", "001001001110011001", "4697", "001001001110100110", "4738", "001001001110101011", "4917", "001001001110101101", "4174", "001001010001100010", "4770", "001001010001101011", "4628", "001001010010001001", "4769", "001001010011101011", "4322", "001001010011110101", "4273", "001001010100010001", "4623", "001001010100011101", "4686", "001001010101011110", "4954", "001001010101110011", "4842", "001001010110001011", "4667", "001001010110001100", "4894", "001001010110100011", "4987", "001001010110111001", "4782", "001001010111010011", "4821", "001001011000101011", "4936", "001001011001011101", "4348", "001001011001100011", "4988", "001001011001101100", "4854", "001001011001110010", "4489", "001001011010001100", "4887", "001001011010100011", "4859", "001001011101001001", "4978", "001001011101001101", "4853", "001001100011010010", "4942", "001001100011010110", "4534", "001001100011011001", "4992", "001001100101101100", "4814", "001001100101110010", "4573", "001001100101110110", "4910", "001001100110001010", "4606", "001001100110001101", "4732", "001001100110010011", "4839", "001001100111010110", "4687", "001001100111011010", "4514", "001001101001110100", "4773", "001001101010001011", "4969", "001001101011000110", "4405", "001001101100010100", "4742", "001001101100010110", "4542", "001001101100011001", "4964", "001001101100110100", "4949", "001001101101000101", "4378", "001001101110010100", "4726", "001001101110011010", "4748", "001001101110110101", "4224", "001001110001101001", "4334", "001001110010111010", "4219", "001001110011100101", "4258", "001001110101100010", "4423", "001001110111010101", "4120", "001001111001010010", "4114", "001010000101001001", "4080", "001010001001001110", "4819", "001010001001101101", "4844", "001010001010001010", "4560", "001010001010001101", "4902", "001010001010111010", "4665", "001010001011100101", "4795", "001010001100010101", "4522", "001010001100011010", "4944", "001010001100110010", "4194", "001010001101011100", "4798", "001010001101101011", "4893", "001010010010001101", "4922", "001010010010011101", "4931", "001010010110001011", "4989", "001010010110100011", "4789", "001010010111000101", "4658", "001010010111101010", "4838", "001010011000100110", "4692", "001010011010001100", "4993", "001010011011000110", "4924", "001010011011001110", "4458", "001010011101000110", "4886", "001010011101101101", "4674", "001010100001011010", "4666", "001010100010010011", "4760", "001010100010110001", "4899", "001010100111001100", "4642", "001010100111001110", "4930", "001010101000110001", "4756", "001010101001111001", "4817", "001010101011100011", "4939", "001010101101110011", "4765", "001010101110011101", "4476", "001010110000101001", "4429", "001010110000101101", "4725", "001010110001010001", "4294", "001010110011110010", "4878", "001010110110001011", "4762", "001010110111010011", "4892", "001010110111011001", "4572", "001010111001000101", "4868", "001010111001001011", "4824", "001010111010010011", "4860", "001010111010100010", "4506", "001010111011001100", "4338", "001010111101011001", "4208", "001010111101100101", "4118", "001011000010110010", "4851", "001011001010001011", "4833", "001011001010011100", "4933", "001011001011101101", "4698", "001011001110101100", "4214", "001011010000101101", "4808", "001011010001110101", "4650", "001011010010011100", "4673", "001011010111001100", "4998", "001011100110100110", "4834", "001011100110110010", "4570", "001011100111001010", "4909", "001011101001010011", "4723", "001011101010111001", "4722", "001011110100101010", "4434", "001100001001010101", "4709", "001100010110110110", "4867", "001100011001100101", "4832", "001100011010011001", "4904", "001100100011010110", "4752", "001100100100110011", "4984", "001100100110001010", "4758", "001100100110100010", "4746", "001100101110110010", "4508", "001100110011101101", "4558", "001100111001001001", "4966", "001100111011001010", "4982", "001101001000101101", "4496", "001101100110111001", "4945", "001101101001000101", "4960", "001101110100100101", "4852", "001101110101101101", "4848", "001110010010010110", "4306", "001110011100101101", "4582", "001110011101011010", "4926", "001110100110110010", "4520", "001110110011011001", "4300", "010000100110101101", "4962", "010000101010011010", "4624", "010000110010010101", "4588", "010000110101001001", "4282", "010001000101100110", "4912", "010001010010110001", "4420", "010011001000111001", "4402", "010011001110001001", "4594", "010011110100100101", "4882", "010100010010001010", "4774", "010100100011100110", "4807", "010100100111001110", "4102", "010100111001111010", "4264", "010101000010110001", "4876", "010110101110110001", "4620", "010111010101110001", "4804", "010111010110111001", "4058", "011001100001100110"};
string ruuvi;
cin >> ruuvi;
long long index;
for(long long i = 0; i < vasara.size(); i = i + 2)
{
if(vasara[i] == ruuvi)
{
index = i;
break;
}
}
cout << vasara[index + 1] << endl;
}
