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