#include<iostream>
#include<cmath>
using namespace std;
int main(){
 unsigned int a;
int p,q;
 cin>>a;
if(a%2==0){
p=1;
}
else{
p=0;
}
if(a>4&&a<=12){
q=1;
}
else{
q=0;
}
if(a>1000){
return 0;
}
cout<<p*q<<" "<<max(p,q)<<" "<<(abs(p-q))%2<<" "<<max(1-p%2-q%2,0)<<endl;
return 0;

}