#include <fstream>
using namespace std;
ifstream f("submultimi.in");
ofstream g ("submultimi.out");
int n,x,p;
int main()
{
    int y,j;
    f>>n;
    p=(1<<n);
    for(x=1;x<p;x++)
    {
        y=x;j=0;
        while(y)
        {
            j++;
            if(y%2==1)
                g<<j<<' ';
            y=y/2;
        }
        g<<'\n';
    }
    return 0;
}