#include<fstream>
using namespace std;
ifstream fin("permutari.in");
ofstream fout("permutari.out");
int n,v[10],c[10];
void citire()
{
    fin>>n;
}
void afisare()
{
for(int a=1;a<=n;a++)
{
fout<<v[a]<<" ";
}
fout<<'\n';
final1:;
}
void fct(int x)
{
for(v[x]=1;v[x]<=n;v[x]++)
{
if(x<n)
{
c[v[x]]++;
if(c[v[x]]==1) fct(x+1);
c[v[x]]--;
}
else afisare();
}
}
int main()
{
citire();
fct(1);
}