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