#include<fstream>
using namespace std;
ifstream fin("permutari.in");
ofstream fout("permutari.out");


int st[30], n, v[30];

// v[i] = 1 daca i apare deja pe stiva, sau 0 daca i nu e pe stiva


void Afisare()
{
   int i;
   for (i = 1; i <= n; i++)
	fout << st[i] << " ";
   fout<<"\n";
}

int Valid(int top, int i)
{
	if (v[i] == 1) return 0;
	return 1;
}


void Back(int top)
{
	int i;
	if (top == n+1) Afisare();
	else for (i = 1; i <= n; i++)
		if (Valid(top, i))
		{
			st[top] = i;
			v[i] = 1;
			Back(top+1);
			v[i] = 0;
}
}

int main()
{
	fin >> n;
	Back(1);
	return 0;
}