#include <bits/stdc++.h>

using namespace std;

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

bool v[10];
int sol[10];

void afisare(int n)
{
	for (int i = 1; i <= n; ++i)
		fout << sol[i] << ' ';
	fout << '\n';
}

int main()
{
    int n;

    fin >> n;

    int i = 1;
    while (i)
    {
    	++sol[i];
    	if (sol[i] <= n)
	    {
	    	if (!v[sol[i]])
	    		if (i == n)
	    			afisare(n);
	    		else
	    			v[sol[i++]] = true;
    	}
    	else
    	{
    		sol[i] = 0;
    		v[sol[--i]] = false;
    	}
    }

	return 0;
}