#include <fstream>

using namespace std;
ifstream fin("submultimi.in");
ofstream fout("submultimi.out");
int n,i,nr,j,v[6000001];
int main()
{
    fin >>n;
    nr=(1<<n);
    for (i=1;i<=nr;i++)
    {
        j=1;
        while (v[j]==1&&j<=n)
        {
            v[j]=0;
            j++;
        }
        v[j]=1;
        for (j=1;j<=n;j++)
        {
            if (v[j]==1) fout <<j<<" ";
        }
        fout <<'\n';
    }
    return 0;
}