#include <iostream>
#include <fstream>
using namespace std;
int a[9],b[9];
ifstream fi("permutari.in");
ofstream fo("permutari.out");
void back(int k,int l)
{
	if(k-1 == l)
	{
		for(int i=1; i<l; i++)
			fo<<a[i]<<" ";
		fo<<a[l]<<"\n";
	}
	else
	{
		for(int i=1; i<=l; i++)
			if(!b[i])
			{
				a[k] = i; 
				b[i] = 1;
				back(k+1,l);
				b[i] = 0;
			} 
	}
}
int main()  
{   
	int n;
	fi>>n;
	back(1,n);  
	return 0;
}