#include<bits/stdc++.h>
using namespace std;
int main(){
	int a,s;
	bool q=0,w=0,e=0,r=0;
	cin>>a;
	if(a%2==0&&a>4&&a<=12)q=1;
	else if(a%2==0||a>4&&a<=12)e=1;
	else r=0;
	if(q==1&&e==1)w=0;
	else w=1;
	cout<<q<<" "<<w<<" "<<e<<" "<<r;
	
	
}

}