import java.io.*;
import java.util.Scanner;

public class Main {

    public static void main(String[] args) throws FileNotFoundException {
        PrintWriter printWriter = new PrintWriter("submultimi.out");
        Scanner scanner = new Scanner(new FileReader("submultimi.in"));
        int setLength = scanner.nextInt();
        scanner.close();

        int maxSubsets = (int) Math.pow(2, setLength)-1;
        for (int i=1; i<=maxSubsets; i++) {
            for (int j=0; j<setLength; j++) {
                if ( (i & 1 << j) > 0 ) {
                    printWriter.printf("%d ", j+1);
                }
            }
            printWriter.println();
        }

        printWriter.close();
    }
}