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