#include<bits/stdc++.h>
using namespace std;
int main()
{
	int a=0,m=0,n=0;
	scanf("%d",&a);
	if(a%2==0)m=1;
	if(a>4&&a<=12)n=1;	
	//判断 
	if(m&&n)cout<<1<<" ";else cout<<0<<" ";
	if(m||n)cout<<1<<" ";else cout<<0<<" ";	
	if(m||n) 	if(m==0||n==0)cout<<1<<" ";else cout<<0<<" ";
	if(m==0&&n==0)cout<<1<<" ";else cout<<0<<" ";
	return 0;
}