#include<iostream>
using namespace std;
int main(){
	int n;
	cin>>n;
	if((n>4&&n<=12)&&n%2==0){
		cout<<"1"<<" ";
	}else{
		cout<<"0"<<" "; 
	}
	if((n>4&&n<=12)||n%2==0){
		cout<<"1"<<" ";
	}else{
		cout<<"0"<<" "; 
	}
	if((n>4&&n<=12)&&n%2!=0){
		cout<<"1"<<" ";
	}else if((n<=4&&n>12)&&n%2==0){
		cout<<"1"<<" "; 
	}else{
		cout<<"0"<<" ";
	}
	if((n<=4&&n>12)&&n%2!=0){
		cout<<"1"<<" ";
	}else{
		cout<<"0"<<" ";
	}
	return 0;
}