#include<stdio.h>   
int n,m,sol[20];

void afisare()
{
	for (int i=1;i<=m;++i)
		printf("%d ",sol[i]);
	printf("\n");
}

void back(int k)   
{   
    if(k==n+1)   
    {   
        afisare();   
        return;   
    }   
    for(int i=1;i<=n-m+k;++i)   
    {   
        sol[k]=i;   
        back(k+1);   
    }   
}   
  
int main()   
{   
    freopen("combinari.in","r",stdin);   
    freopen("combinari.out","w",stdout);   
    scanf("%d",&n);   
    back(1);   
    return 0;   
}