#include <iostream>
#include <cstdio>
#include <cstring>
#include <cmath>
#include <iomanip>
using namespace std;
int main(){
	int n;
	cin>>n;
	int a, b, c, d;
	a = b = c = d = 0;
	bool flag = false;
	bool flag2 = false;
	if(n%2==0){
		flag = true;
	}
	if(n>4&&n<=12){
		flag2 = true;
	}
	if(flag&&flag2){
		a = 1;
	}
	if(flag||flag2){
		b = 1;
	}else{
		d = 1;
	}
	if((a!=1)&&(b=1)){
		c=1;
	}
	cout<<a<<" "<<b<<" "<<c<<" "<<d;
    return 0;
}