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