#include <fstream>

using namespace std;
ifstream cin("permutari.in");
ofstream cout("permutari.out");
int n;
int sol[9];
bool folosit[9];
void backpain(int pozcurent)
{

    if(pozcurent==n+1)
        {for(int i=1; i<=n; i++)
            cout<<sol[i]<<" ";
            cout<<"\n";
        }
    else
    {
        for(int i=1; i<=n; i++)
            if(folosit[i]==0)
            {
                sol[pozcurent]=i;
                folosit[i]=1;
                backpain(pozcurent+1);
                folosit[i]=0;
                sol[pozcurent]=0;
            }
    }
}
int main()
{
    cin>>n;
    backpain(1);

    return 0;
}