#include <cstdio>
int v[25],aux[25],n,j,m;
void back(int),afisare();
int main()
{
	freopen("submultimi.in","r",stdin);
	freopen("submultimi.out","w",stdout);
	scanf("%d",&m);
	for(n = 1;n <= m;n++)
		back(1);
	fclose(stdin);fclose(stdout);
	return 0;
}
void back(int k)
{
	if(k == n + 1){afisare();return;}
	for(int i = 1;i <= m;i++)
	{
		if(aux[i] == 0 && v[k - 1] < i)
		{
			v[k] = i;aux[i] = 1;
			back(k+1);
			v[k] = aux[i] = 0;
		}
	}
}
void afisare()
{
	for(j = 1; j <= n;j++)
		printf("%d ",v[j]);
	printf("\n");
}