#include <iostream>
#include <cstdio>

using namespace std;

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

    int n,i,j;
    scanf("%d",&n);
    int m=1<<n;
    for(i=1; i<m; i++)
        {for(j=0; j<n; j++)
        {
            if(i&(1<<(j)))
                cout<<j+1<<" ";
        }
        cout<<"\n";
        }
    return 0;
}