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