// 
#include<bits/stdc++.h>
using namespace std;
bool query(int);
void modify(int,bool);
bool WereYouLast(int n,int m){
	if(n==1024||m==10){
		int x=0;
		for(int i=1;i<=10;i++)x=x*2+query(i);
//		cerr<<x<<' '<<n<<endl;
		if(x==n-1)return 1;
		x++;
		for(int i=10;i>=1;i--)modify(i,x%2),x>>=1;
		return 0;
	}
	else{
		int x=0;
		for(int i=1;i<=5;i++){
			x=x*2+query(i);
		}
		int yy=0;
		int nn=n;
		while(nn)yy++,nn>>=1;
		yy--;
		if(x==yy)return 1;
		else if(x==yy-1){
			nn=yy;
			for(int i=5;i>=1;i--){
				modify(i,nn%2);
				nn>>=1;
			}
			return 0;
		}
		else{
			int op=query(100+x);
			if(op){
				modify(100+x,0);
				x++;
			}
			else{
				modify(100+x,1);
				x=0;
			}
			for(int i=5;i>=1;i--){
				modify(i,x%2);
				x>>=1;
			}
		}
	}
	return 0;
}