#include <stdio.h>

using namespace std;
bool c[50];
int main()
{
    int n,n1,i,j,nr;
    freopen("submultimi.in","r",stdin);
    freopen("submultimi.out","w",stdout);
    scanf("%d",&n);
    n1=0;
    while(n1<n)
    {
        nr=0;
        for(i=1;i<=n&&c[i]!=0;i++);
        if(i==n+1)
            n1=n;
        else
        {
            c[i]=1;
            for(j=i-1;j>=1;j--)
                c[j]=0;
            n1=0;
                for(i=1;i<=n;i++)
                    if(c[i]==1)
                    {
                        printf("%d ",i);
                    }

                printf("\n");

        }
    }
    return 0;
}