#include<bits/stdc++.h> using namespace std; int main() { int n; cin>>n; bool a=(n%2==0),b=(n>4&&n<=12); cout<<a&&b<<" "<<a||b<<" "<<(a&&!b)||(!a&&b)<<" "<<!(a||b); return 0; }