#include <iostream>
#include <algorithm>
#include <vector>
#include <fstream>
using namespace std;

std::ios::sync_with_stdio(false);

ifstream f("permutari.in");
ofstream g("permutari.out");

int v[9];
int n;

void afisare(int k)
{
	int i;
	for(int i = 1; i <= k; ++i)
		g << v[i] << ' ';
	g << '\n';
}

int verifica(  int v[],int k){
	int i;
	for(int i = 1; i < k; ++i){
		if( v[i] == v[k])
			return 0;
	}
	return 1;

}
void permutare(int v[], int k){
	int i;
	for(int i = 1; i <= n; ++i){
		v[k] = i;
		if( verifica(v,k)){
			if( k == n){ // daca am gasit solutie
				afisare(k);
			} 
			else
				permutare(v,k + 1);
		}
	}
}
	

int main(){

	f >> n;
	permutare(v,1);
	return 0;
}