#include<bits/stdc++.h>
using namespace std;
int main()
{
	int num[5],a,b;
	cin>>a;
	if (a%2==0&&4<a&&a<=12) num[1]=1;
	else num[1]	=0;
	if (a%2==0||4<a&&a<=12||a%2==0&&4<a&&a<=12) num[2]=1;
	else num[2]=0;
	if (a%2==0||4<a&&a<=12) num[3]=1;
	else (a%2==0&&4<a&&a<=12) ;num[3]=0;
	if (a%2!=0&&a>=4&&a>12) num[4]=1;
	else num[4]=0;
	for(int i=1;i<=4;++i)
	cout<<num[i]<<" ";
	return 0;
}

//自己运行输入1 输出是0 0 0 0 提交后WA的点显示是0 0 0 1