#include<fstream>
#include<vector>
#include<algorithm>
using namespace std;
ifstream fin("permutari.in");
ofstream fout("permutari.out");

int main()
{
	int n;
	fin >> n;
	vector<int>v = { 0, 1, 2, 3, 4, 5, 6, 7, 8, 9, 10 };
	do
	{
		for (int i = 1; i <= n; i++)
			fout << v[i];
		fout << '\n';
	} while (next_permutation(v.begin() + 1, v.begin() + n + 1));
}