import java.util.Scanner;

 class Main {
	public static void main(String[] args) {
		Scanner sc = new Scanner(System.in);
		int a = sc.nextInt();
		int i=0,b=0,c=0,d=0;
		
		if(a%2==0&&(a>4&&a<=12))i=1;
		if(a%2==0||(a>4&&a<=12))b=1;
		if(a%2==0&&!(a>4&&a<=12))c=1;
		if(!(a%2==0)&&(a>4&&a<=12))c=1;
		if(!(a%2==0&&(a>4&&a<=12)))d=1;
		System.out.println(i+" "+b+" "+c+" "+d);
	}
}