#include<fstream>
using namespace std;

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

const int N = 10;

int v[N], n;
bool x[N];

void citire();
void backtracking();
void afisare();

int main()
{
	citire();
	backtracking();
	
	in.close();
	out.close();
	return 0;
}

void citire() { in >> n ; }

void backtracking()
{
    int p=1;
    while(p)
    {
        while(v[p]<n)
        {
            v[p]++;
            if(x[v[p]]==false && p==n)
				afisare();
             else
			 {
				 x[v[p]]=true;
				 v[++p]=0;
			 }
        }
        p--;
        x[v[p]]= false;
    }
}

void afisare()
{
	for(int i=1;i<=n;i++)
		out << v[i] << " ";
	out << "\n";
}