set<ll>s{0},t;
ll@n;
rep(n){
	ll@a;
	t=s;
	for(ll x:t)s.insert(x|a*2**(0..15)%65535);
	if(s.count(65535))break;
}
wt(*--s.end());