#include <stdio.h>
using namespace std;

int n;


void solve()
{
    scanf("%d", &n);

    int i, j, m = 1 << n;

    for(i = 1; i < m; i++)
    {
        for(j = 1; j <= n; j++)
            if(i & (1 << (j-1)))
                printf("%d ", j);

        printf("\n");
    }
}


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


    solve();

    fclose(stdin);
    fclose(stdout);

    return 0;
}