#include<iostream> using namespace std; int main() { int n; cin>>n; if(n%2==0&&n>4&&n<=12){ cout<<1<<" "; } else cout<<0<<" "; if(n%2==0||(n>4&&n<=12)){ cout<<1<<" "; } else cout<<0<<" "; if((n%2==0&&(n<=4||n>12))||(n%2==1&&(n>4&&n<=12))){ cout<<1<<" "; } else cout<<0<<" "; if(n%2==1&&(n<=4||n>12)){ cout<<1<<" "; } else cout<<0<<" "; return 0; }