#include <cstdio>
using namespace std;
int n, p2[20];
int main()
{
    int i, cop, cnt;
    freopen("submultimi.in", "r", stdin);
    freopen("submultimi.out", "w", stdout);
    scanf("%d", &n);
    p2[0]=1;
    for(i=1; i<=n; i++) p2[i] = p2[i-1]*2;
    for(i=1; i<p2[n]; i++){
        for(cop=i, cnt=1; cop; cop>>=1, cnt++)
            if(cop&1)
                printf("%d ", cnt);
        printf("\n");
    }
    return 0;
}