#include <fstream>

using namespace std;

ifstream fin ("submultimi.in");
ofstream fout("submultimi.out");
int n,nr,i,j,v[20];
int main()
{
    fin >> n;
    nr=1<<n;

    for (i=1;i<=nr-1;++i)
    {
        j=1;

        while (j<=n && v[j])
        {
            v[j]=0;
            ++j;
        }

        v[j]=1;

        for (j=1;j<=n;++j)
        {
            if (v[j])
            {
                fout << j << ' ';
            }
        }
        fout << '\n';

    }
    return 0;
}