# include <bits/stdc++.h>

using namespace std;

const int Nmax = 20;

int i, n, j;
int a[Nmax];

int main ()
{
    freopen("submultimi.in", "r", stdin);
    freopen("submultimi.out", "w", stdout);

    scanf("%d\n", &n);

    for (i = 1; i <= n; ++i) a[i] = i;

    for (i = 1; i < (1 << n); ++i){
        for (j = 0; j < n; ++j)
            if (i & (1 << j)) printf("%d ", a[j + 1]);
        printf("\n");
    }

    return 0;
}