#include <iostream>
#include <fstream>

using namespace std;

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

ifstream fin("permutari.in");
ofstream fout("permutari.out");

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

void f2(int k){
	for(int i=1;i<=n;i++){
		if(u[i]==0)
		{
			x[k] = i;
			u[i] = 1;
			if(k==n)f1(k);
			else f2(k+1);
			u[i] = 0;
		}
	}
}

int main() {
	fin>>n;
	f2(1);
}