#include <iostream>
#include <cmath>
#include<vector>

using namespace std;

void perm(vector<int> &a,int k, int m)
{
	if(k == m)
	{
		for(int i = 1; i <= m; i++)
		{
			cout << "    "<< a[i];
		}
		cout << endl;
	}
	else
	{
		for(int i = k; i <= m; i++)
		{
			swap(a[i],a[k]);
			perm(a,k+1,m);
			swap(a[i],a[k]);
		}
	}
}

int main()
{
    int n;
    cin >> n;  
    vector<int> a(n+1);
	for(int i = 1; i <= n; i++)
	{
		a[i] = i;
	}
	perm(a,1,n);
    return 0;
}