#include<bits/stdc++.h>
using namespace std;
int main(){
	int a,b,c,d,num;
	cin>>num;
	if(num%2==0&&num>4&&num<13){
		cout<<1<<" ";
	}else{
		cout<<0<<" ";
	}
		if(num%2==0||num>4&&num<13){
		cout<<1<<" ";
	}else{
		cout<<0<<" ";
	}
		if(num%2==0&&num>!4&&num<!13){
		cout<<1<<" ";
	}else if(num%2!=0&&num>4&&num<13){
		cout<<1<<" ";
	}else{
		cout<<0<<" ";
	}
		if(num%2!=0&&num>!4&&num<!13)
		{
		cout<<1<<" ";
	}else{
		cout<<0<<" ";
	}
	return 0;
}