#include <cstdio>

#define FIN "submultimi.in"
#define FOUT "submultimi.out"

int n;

void write(int st)
{
    int i;

    for (i = 0; i < n; ++ i)
        if (st & (1 << i))
            printf("%d ", i + 1);

    printf("\n");
}

int main()
{
    int i;

    freopen(FIN, "r", stdin);
    freopen(FOUT, "w", stdout);

    scanf("%d", &n);

    for (i = 1; i < (1 << n); ++ i)
        write(i);
}