MnZn

#include<bits/stdc++.h>
using namespace std;
int main(){
	int x,tot=0,a[4]={0};
	cin>>x;
	if(x%2==0)tot++;
	if(4<x&&x<=12)tot++;
	if(tot==0)a[4]=1;
	else if(tot==1)a[3]=1,a[2]=1;
	else if(tot==2)a[2]=1,a[1]=1;
	
	printf("%d %d %d %d",a[1],a[2],a[3],a[4]);
	
	return 0;
}