#include<bits/stdc++.h>
using namespace std; 
int main(){
	long long n,i,j,s=0,k;
	cin>>n;
	for(i=1;i<=1;i++){
		if(n%2==0&&n>4&&n<=12)
	    cout<<"1"<<" ";
    	else cout<<"0"<<" ";//小A;	
	}
	for(i=1;i<=1;i++){
		if(n%2==0||n>4&&n<12||n%2==0&&n>4&&n<12)
	        cout<<"1"<<" ";
	    else cout<<"0"<<" ";//Uim;	
	}
	for(i=1;i<=1;i++){
	    if(n%2!=0&&n>4&&n<12)
	    cout<<"1"<<" ";
	    if(n%2==0&&n<4&&n>12)
	    cout<<"1"<<" ";
	    else cout<<"0"<<" ";
	           //八尾勇; 
	    }
	for(i=1;i<=1;i++){
		if(n%2==0||n>4&&n<12||n%2==0&&n>4&&n<12)
	    cout<<"0"<<" ";
    	else cout<<"1"<<" ";//正妹;	
	}
} ```