#include <fstream>

using namespace std;
ifstream f("permutari.in");
ofstream g("permutari.out");
int n, x[10];
bool fr[10];

void bkt()
{
    int k = 1;
    while (k)
    {
        if (x[k] < n && k <= n)
        {
            ++x[k];
            if (!fr[x[k]])
            {
                if (k == n)
                {
                    for (int i = 1;i <= k;++i)
                        g << x[i] << ' ';
                    g << '\n';
                }
                else
                {
                    fr[x[k]] = 1;
                    ++k;
                    x[k] = 0;
                }
            }
        }
        else
        {
            --k;
            fr[x[k]] = 0;
        }
    }
}
int main()
{
    f >> n;
    bkt();
    return 0;
}