#include <fstream>
using namespace std;

int x[10] ,n;
ifstream hai("permutari.in");
ofstream pa("permutari.out");

int ok(int k){
	for(int i=1; i<k; ++i)
		if(x[k]==x[i])
			return 0;
	return 1;
}

void b(int k){
	for(int i=1 ; i<=n ; ++i)
	{
		x[k] = i;
		if( ok(k) )
			if(k == n){
				for( int j=1; j<=n; j++)
					pa << x[j] <<" ";
				pa << endl;
			}
			else
				b(k+1);
	 }
}
int main(){
  hai>>n; hai.close();
	b(1);
	hai.close();
	return 0;
}