#include<iostream>
using namespace std;
bool xz1(int a){
    if(a%2==0) return true;
    else return false;
}
bool xz2(int a){
    if(a>4&&a<=12) return true;
    else return false;
}
int main(){
    int n,a=0;
    cin>>n;
    if(xz1(n)) a++;
    if(xz2(n)) a++;
    if(a==2) cout<<1<<" ";
    else cout<<0<<"2 ";
    if(a>=1) cout<<1<<" ";
    else cout<<0<<" ";
    if(a==1) cout<<1<<" ";
    else cout<<0<<" ";
    if(a==0) cout<<1;
    else cout<<0;
}