#include<bits/stdc++.h>
using namespace std;


bool xz1(int x){//判断整型数字x是否符合性质1
	if(x%2==0){
		return true;
	}
	else{
		return false;
	}
}
bool xz2(int x){//判断该数字是否符合性质2 
	if(x>4 && x<=12){
		return true;
	}
	else{
		return false;
	}
}
bool xiaoA(int x){//判断小A是否喜欢
	if(xz1(x) && xz2(x)){ 
		printf("1 ");
	}
	else{
		printf("0 ");
	}
} 
bool Uim(int x){//判断Uim是否喜欢 
	if(xz1(x)==0 && xz2(x)==0){ 
		printf("0 ");
	}
	else{
		printf("1 ");
	}
} 
bool Eight(int x){//判断八尾勇是否喜欢 
	if((xz1(x)==1 && xz2(x)==0)||(xz1(x)==0 && xz2(x)==1)){ 
		printf("1 ");
	}
	else{
		printf("0 ");
	}
} 
bool Sis(int x){
	if(xz1(x)==0 && xz2(x)==0){
		printf("1");
	}
	else{
		printf("0");
	}
}
int main(){
	int x;
	scanf("%d",&x);//输入一个整数x
	xiaoA(x);
	Uim(x);
	Eight(x);
	Sis(x);
	printf("\n");
	return 0; 
}