#include<iostream>
using namespace std;
int test1(int k){
	if(k%2==0 && k>4 && k<=12){
		return true;
	}else{
		return false;
	}
} 
int test2(int k){
	if(k%2==0||k>4 && k<=12){
		return true;
	}else{
		return false;
	}
}
int test3(int k){
	if(k%2!=0&&k>4 && k<=12){
		return true;
	}else if(k%2==0&&(k<=4&&k>12)){
		return true;
	}else{
		return false;
	}
}
int test4(int k){
	if(k%2!=0 &&k<=4&&k>12){
		return true;
	}else{
		return false;
	}
}
int main()
{
	int k;
	cin>>k;
	cout<<test1(k)<<" "<<test2(k)<<" "<<test3(k)<<" "<<test4(k)<<endl; 
	return 0;
}