#define _CRT_SECURE_NO_WARNINGS 1 
//#include<bits/stdc++.h>
#include<iostream>
using namespace std;
int oushu(int);
int dayu(int);
int main()
{
	int a=0,b=0,c=0,d=0,x,yi=0,er=0;
	scanf("%d", &x);
	a = oushu(x) & dayu(x);
	b = (oushu(x) + dayu(x) > 0) ? 1 : 0;
	c = (oushu(x) + dayu(x)==1)?1:0;
	d = (oushu(x) + dayu(x)==0)?1:0;
	printf("%d %d %d %d\n",a,b,c,d );
	return 0;
}
int oushu(int k)
{
	return (k % 2 == 0&&k>1) ? 1 : 0;
}
int dayu(int p)
{
	return (4 < p <= 12) ? 1 : 0;
}