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