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

int x[10] , n , p, uz[10];

void Afis(int k)
{
	for(int j = 1 ; j <= k ; j ++)
		outputFile << x[j] << " ";
	outputFile << endl;
}

void back(int k){
	for(int i = 1 ; i <= n ; ++ i)
		if(uz[i] == 0)
		{
			x[k] = i;
			uz[i] = 1;
			if(k == n)
				Afis(k);
			else
				back(k + 1);
			uz[i] = 0;
		}
}
int main() {
	ifstream fin("permutari.in");
	ofstream outputFile("permutari.out");
	
	fin >> n;
	back(1);

	outputFile.close();
}