#include <cstdio>
using namespace std;
int main()
{
    freopen("submultimi.in","r",stdin);
    freopen("submultimi.out","w",stdout);
    int n,x;
    bool b;
    scanf("%d",&n);
    x=(1<<n)-1;
    for(int i=1;i<=x;i++)
    {
            int aux=i,p=1;

            while(aux!=0)
            {
                b=aux%2;
                if(b==1)
                printf("%d ",p);
                aux/=2;
                p++;
            }
            printf("\n");
    }
}