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

}