#include <fstream>

using namespace std;
ifstream in ("permutari.in");
ofstream out ("permutari.out");
int sol[30], n;

int valid(int k)
{
    for(int i= 1; i< k; i++)
        if(sol[k]==sol[i])
        return 0;
    return 1;
}

void bkt (int k)
{
    if(k== n+1)
    {
        for(int i= 1; i<= n; i++)
            out<<sol[i]<<" ";
        out<<"\n";
    }
    else
    {
        for(int val= 1; val<= n; val++)
        {
            sol[k]= val;
            if(valid(k))bkt(k+1);
        }
    }

}
int main()
{
    in>>n;
    bkt(1);
    return 0;
}