#include <cstdio>
#define NMAX 32

using namespace std;

int n, v[NMAX];

void read () {
    freopen ("submultimi.in", "r", stdin);
    scanf ("%d", &n);
    fclose (stdin);
}

void init () {
    int i;
    for (i=1; i<=n; ++i)
        v[i] = i;
}

void solve () {
    init ();
    freopen ("submultimi.out", "w", stdout);
    int i, j, x;
    for (i=1; i<(1<<n); ++i) {
        x = i;
        for (j=1; j<=n; ++j)  {
            if (x%2 == 1) printf ("%d ", v[j]);
            x /= 2;
        }
        printf ("\n");
    }
    fclose (stdout);
}

int main () {
    read ();
    solve ();
    return 0;
}