#include <fstream>
#include <cmath>

using namespace std;

ifstream cin("submultimi.in");
ofstream cout("submultimi.out");

int n,m;

int main()
{
    cin>>n;
    m=pow(2,n)-1;

    for(int i=1;i<=m;i++)
    {
        for(int j=0;j<n;j++)
            if( i&(1<<j) )
                cout<<j+1<<' ';

        cout<<'\n';
    }

    return  0;
}