#include<stdio.h>
int a[20],n;
void back (int k,int poz)
{
    int i,j;
    for(i=poz;i<=n;++i)
    {
        a[k]=i;
        back(k+1,i+1);
        for(j=1;j<=k;++j)
            printf("%d ",a[j]);
        printf("\n");
    }
}
int main ()
{
    freopen("submultimi.in","r",stdin);
    freopen("submultimi.out","w",stdout);
    scanf("%d",&n);
    back(1,1);
    return 0;
}