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