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