using namespace std;
int main (){
    int a=0,u=0,b=0,z=0,x;
    cin>>x;
    if(x%2!=0){
    	if(x<=4||x>12)
    	z=1;
    	else
    	b=1;u=1;
	}
	else{
		if(x>4||x<=12){a=1;
		u=1;
		}
		
		else {u=1;
		b=1;
		}
		
	} 
	cout<<a<<" "<<u<<" "<<b<<" "<<z;
    return 0;
}