#include <stdio.h>
#include <stdlib.h>
int v[17],f[17];
void bkt(int k,int n,int p)
{
    int i;
    if(p>k){
        for(i=1; i<=k; i++)
            printf("%d ",v[i]);
        printf("\n");
    }
    else
    {
        for(v[p]=v[p-1]+1; v[p]<=n; v[p]++)
        {
            if(f[v[p]]==0){
                f[v[p]]=1;
                bkt(k,n,p+1);
                f[v[p]]=0;
            }
        }

    }

}
int main()
{
    int i,n;
    freopen("submultimi.in","r",stdin);
    freopen("submultimi.out","w",stdout);
    scanf("%d",&n);
    for(i=1; i<=n; i++)
        bkt(i,n,1);

    return 0;
}