#include<iostream>
using namespace std;
int main(){
	int x;
	cin>>x;
	cout<<(x%2==0 and (x>4 and x<12))<<" ";
	cout<<(x%2==0 || (x>4 and x<12))<<" ";
	cout<<(x%2==0 and ! (x>4 and x<12))||(x%2==1 and (x>4&&x<12));
	cout<<" "<<(x%2==1 and (x<=4 and x>=12))<<" ";
	
}

555不会qwq