#include<iostream> using namespace std; int main() { int n; bool x,y,z,w,t; cin>>n; x=(n%2==0); y=(n>4&&n<13); z=(x==1&&y==1); w=(x==1||y==1); t=(x+y==1); cout<<z<<" "<<w<<" "<<t<<" "<<1-w; return 0; }