#include <fstream>

using namespace std;

int a[20],s[20],n;

void scrie();

void back(int k)
{
    int i;
    if (k==n+1) scrie();
    else for (i=1; i<=n; i++) if (!s[i]) { a[i]=k; s[i]=1; back(k+1); s[i]=0;}
}

int main()
{
    ifstream f("permutari.in")
    f>>n;
    f.close();
    ofstream f2("permutari.out")
    back(1);
    f2.close();
}

void scrie()
{
    int i;
    for (i=1; i<=n; i++) f2<<a[i]<<" ";
    f2<<endl;
}