import java.util.Scanner;


public class Demo {

	public static void main(String[] args) {
		Scanner input = new Scanner(System.in);
		
		int n;
		
		System.out.print("Enter a small integer: ");
		n = input.nextInt();
		mystery1(0, n);
		System.out.println();
		mystery2(n);
		System.out.println();
		mystery3(n);
		System.out.println();
		System.out.println(mystery4(n));

	}
	
	public static void mystery1(int a, int b) {
		if (a <= b) {
			int m = (a + b) / 2;
			System.out.print(m + " ");
			mystery1(a, m-1);
			mystery1(m+1, b);
		}
	}
	
	public static void mystery2(int n) {
		if (n > 0) {
			System.out.print(n + " ");
			mystery2(n-2);
			mystery2(n-3);
			System.out.print(n + " ");
		}
	}
	
	public static void mystery3(int n) {
		if (n == 0 || n == 1)
			return;
		mystery3(n-2);
		System.out.print(n + " ");
		mystery3(n-1);
	}
	
	public static String mystery4(int n) {
		if (n <= 0)
			return "";
		return mystery4(n-3) + n + " " + mystery4(n-2) + n + " ";
	}

}