#include<bits/stdc++.h>
using namespace std;
int m,a,u,b,z;



int main(){
	cin>>m;
	if(m%2==0&&4<=m<=12){
		a=1;
	}else{
		a=0;
	}
	if(m%2==0){
		u=1;
	}else{
		if(m>=4){
			if(m<=12){
				u=1;
			}else{
				u=0;
			}
		}
	}
	if(m%2==0){
		if(m<=4||m>12){
			b=1;
		}else{
			b=0;
		}
	}else{
		if(12>=m>4){
			b=1;
		}else{
			b=0;
		}
	}
	if(m%2==0||4<=m<=12){
		if(m%2==0){
			if(m>4||m<12){
				z=0;
			}else{
				z=0;
			}
		}else{
			if(m<=4||m>=12){
				z=1;
			}else{
				z=0;
			}
		}
	}
	cout<<a<<" "<<u<<" "<<b<<" "<<z;
	
	return 0;
}