#include <iostream>
#include<fstream>
using namespace std;

ifstream f("submultimi.in");
ofstream g("submultimi.out");
int n,i,j,l;
int main()
{
   f>>n;
    l=1<<n;
    for(i=1;i<l;++i)
    {
        for(j=1;j<=n;++j)
            if(i &(1<<(j-1)))
                g<<j<<" ";
        g<<'\n';
    }

    f.close();
    g.close();
    return 0;
}