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