#include <bits/stdc++.h> using namespace std; int a,b,c,ma=-1111111111,s; int main() { cin>>a; if(a%2==0&&a>4&&a<=12){//A cout<<"1"<<" "; } else{ cout<<"0"<<" "; }

if(a%2==0||(a>4&&a<=12)){//uim
	cout<<"1"<<" ";
}
else{
	cout<<"0"<<" "; 
}

	
if(a%2==0^(a>4&&a<=12)){//B

	cout<<"1"<<" ";
		
}
else{
	cout<<"0"<<" "; 
}


if(a%2!=0&&(a<4||a>12)){//m	
	cout<<"1"<<" ";	
}        
else{
	cout<<"0"<<" "; 
}

return 0;

}