#include<stdio.h>
int N,v[100];
void back()
{
    if(v[0])
    {
        for(int i=1;i<=v[0];++i)
            printf("%d ",v[i]);
            printf("\n");
    }
    for(int i=v[v[0]]+1;i<=N;++i)
    {
        v[++v[0]]=i;
        back();
        v[v[0]]=0;
        --v[0];
    }
}
int main()
{

freopen("submultimi.in","r",stdin);
freopen("submultimi.out","w",stdout);
scanf("%d",&N);
back();
}