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

    
    return 0;
}