#include <iostream>
#include <fstream>

using namespace std;

ifstream fin("permutari.in");
ofstream fout("permutari.out");
int s[13],n;

void afisare()
	{for(int i=1;i<=n;i++) fout<<s[i]<<' ';
 	 fout<<'\n';
							}

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

void generare(int k)
      {for(int i=1;i<=n;++i)
           {s[k]=i;
            if(valid(k)) if(k==n) afisare();
                else generare(k+1);
           }
      }

int main()
{fin>>n;
 generare(1);


 return 0;
}