#include <fstream>
#include <iostream>
using namespace std;
int vis[10];
int current[10];
ifstream fin;
ofstream fout;
 
 
void fun(int n, int deep){
	if(deep == n){
		for(int i = 1; i <= deep; ++i)
			fout << current[i] << " ";
		fout << "\n";
	}
 
	if(deep < n){
		for(int i = 1; i <= n; ++i){
			if(vis[i] == 0){
				vis[i] = 1;
				current[deep + 1] = i;
				fun(n, deep + 1);
				vis[i] = 0;
			}
		}
	}
}
 
int main(){
	
	fin.open("permutari.in");
	fout.open("permutari.out");
	int n;	
	fin >> n;
	fun(n, 0);
 
}