#include<fstream>
#define N 10
using namespace std;
ifstream cin("permutari.in");
ofstream cout("permutari.out");

int perm[N], n;
bool usedPerm[N];
void Back(int i)
{

	if(i > n)
	{
		for(int j = 1; j <= n; ++j)
		{
			cout << perm[j] << " ";
		}
		cout << endl;
		return;
	}

	for(int j = 1; j <= n; ++j)
	{
		if(!usedPerm[j])
		{
			perm[i] = j;
			usedPerm[j] = true;
			Back(i + 1);
			usedPerm[j] = false;
		}
	}
}


int main(){
	cin >> n;

	for(int i = 1; i <= n; ++i)
	{
	    usedPerm[i] = false;
	}
	Back(1);

	cin.close();
	cout.close();
	return 0;
}