#include <fstream>
using namespace std;

ifstream f("submultimi.in");
ofstream g("submultimi.out");

long n,l,j,i;

int main()
{f>>n;
l=(1<<n)-1;

for(j=1;j<=l;j++)
{i=0;
n=j;
while(n>0)
{
    i++;
    if(n%2==1)
    g<<i<<' ';

    n=n>>1;
}
    g<<endl;
}

    return 0;
}