#include<fstream>
using namespace std;

ifstream fi("permutations.in");
ofstream fo("permutations.out");

int N, k, S[100];

void BackTraking(int k)
{
	if(k==N)
	{
		for(int i=1; i<=N; i++) fo << " " << S[i];
		fo << '\n';
	}
	else
	{
		for(int i=1; i<=N; i++)
		{
			bool b=1;
			for(int j=1; j<=k; j++) 
				if(S[j]==i) b=0, j=k;
			if(b) S[k+1]=i, BackTraking(k+1);
		}
	}
}


int main()
{
	fi >> N;
	BackTraking(0);
}