#include<cstdlib>
#include<fstream>

using namespace std;

int v[50];
fstream f("permutari.in", ios::in);
fstream g("permutari.out", ios::out);


void permuta(int n, int x)
{
    int j;
    if(n - 1 == x)
    {
        for(int i = 1; i <= x; i++)
            g<< v[i] << " ";
        g << endl;
          return ;
    }
    else{

        for(int i = 1; i <= x; i++){
            int  t = 1;
            v[n] = i;
            for(j = 1; j < n;j++)
                if(v[n] == v[j])
                    t = 0;

            if(t == 1)
                permuta(n + 1, x);
        }
    }

}

int main()
{
int x;
f>>x;
permuta(1, x);
f.close();
g.close();
return 0;

}