#include <cstdio>
using namespace std;

int main()
{
    freopen("submultimi.in", "r", stdin);
    freopen("submultimi.out", "w", stdout);
    int n, i, l, t;
    scanf("%d", &n);
    l = 1 << n;
    for(i = 1; i < l; ++i)
    {
        for(t = 0; t < n; ++t)
        {
            if(i & (1 << t))
                printf("%d ", t + 1);
        }
        printf("\n");
    }
    fclose(stdin);
    fclose(stdout);
    return 0;
}