static void printArray(int[] arr, int k) {
        for (int i = 0; i < k; i++) {
            System.out.print(arr[i] + " ");
        }
        System.out.println();
    }

    static int next(int[] arr, int k) {
        int i = k - 1;
        int sum = 0;

        do
            sum += arr[i--];
        while (i > 0 && arr[i - 1] <= arr[i]);
        arr[i]++;
        k = i + sum;

        for (int j = i + 1; j < k; j++)
            arr[j] = 1;

        return k;
    }

    static void solve(int n) {
        if (n == 1) {
            System.out.println(1);
            return;
        }
        int k = n;
        int[] arr = new int[n];
        for (int i = 0; i < n; i++) {
            arr[i] = 1;
            System.out.print(1 + " ");
        }
        System.out.println();
        do {
            k = next(arr, k);
            printArray(arr, k);
        } while (k > 1);
    }

    public static void main(String[] args) throws IOException {
        MyReader reader = new MyReader(System.in);
        int n = reader.nextInt();
        solve(n);
    }