#include <fstream>

using namespace std;
ifstream in ("permutari.in");
ofstream out("permutari.out");
 int sol[100000];
 int n;
bool valid (int p)
{
    for(int i=1;i<p;i++)
        if(sol[i]==sol[p])
                return false;

        return true;

}

void afisare ()
{

    for( int i=1;i<=n;i++)
        out<<sol[i]<<" ";
    out<<"\n";

}


void bkt (int p)
{
    if(p-1==n)
        afisare ();
    else
        for(int i=1;i<=n;i++)
        {
            sol[p]=i;
            if(valid(p))
                bkt(p+1);

        }

}




int main()
{

        in>>n;
        bkt(1);

    return 0;
}