#include <cstdio>
int v[20],N;

void back(int k){
if (k<=N)
{
    for(int i=v[k-1]+1;i<=N;++i)
        {
            v[k]=i;
            for(int j=1;j<=k;++j)
            {printf("%d ",v[j]);}
        printf("\n");
            back(k+1);

        }

}
}


int main()
{
    freopen("submultimi.in","r",stdin);
    freopen("submultimi.out","w",stdout);
    scanf("%d",&N);
    v[0]=0;
    back(1);
    return 0;
}