#include<stdio.h>
int n, s[100];
int verificare(int k)
{
	int i, v = 1;
	for (i = 1; i < k; i++)
	if (s[i] == s[k] || s[i]>s[k])
		v = 0;
	return v;
}
void back(int k)
{
	int i;
	if (k > 1)
	{
		for (i = 1; i < k; i++)
			printf("%d ", s[i]);
		printf("\n");
	}
	for (i = 1; i <= n; i++)
	{
		s[k] = i;
		if (verificare(k) == 1)
			back(k + 1);
	}
}
void main()
{
	printf("Dati n:");
	scanf("%d", &n);
	back(1);
}