#!/usr/bin/env python3

import sys

sys.stdout = open('submultimi.out', 'w')

with open('submultimi.in', 'r') as fin:
    n = int(fin.readline())

    for i in range(1, 1 << n):
        for j in range(n + 1):
            if i & (1 << j):
                print(j + 1, end=' ')
        print()