#include <fstream>
#include <vector>

using namespace std;

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

int n;
vector<int> sol, missing;

void back(int i)
{
	if (i == n+1)
	{
		for (int j = 0; j < n; ++j)
			fout << sol[j] << " ";
		fout << "\n";
		return;
	}

	for (int j = 0; j < missing.size()-i+1; ++j)
	{
		sol.push_back(missing[j]);
		swap(missing[j], missing[missing.size()-i]);
		back(i+1);
		swap(missing[j], missing[missing.size()-i]);
		sol.pop_back();
	}
}

int main()
{
    fin >> n;

    for (int i = 1; i <= n; ++i)
		missing.push_back(i);
    back(1);
}