#include<bits/stdc++.h>
using namespace std;
int x,sum;
int main(){
	cin>>x;
	if(x%2==0) sum++;
	if(x>4&&x<13) sum++;
	if(sum==2) cout<<"1 ";
	else cout<<"0 ";
	if(sum>0) cout<<"1 ";
	else cout<<"0 ";
	if(sum==1) cout<<"1 ";
	else cout<<"0 ";
	if(sum==0) cout<<"1 ";
	else cout<<"0"; 
}