#include<fstream>
using namespace std;
ifstream f("permutari.in");
ofstream g("permutari.out");
int st[9],n;
bool valid(int k)
{int i;
 for(i=1;i<k;i++)
    if(st[i]==st[k])
      return 1;
 return 0;
}
void afisare(int n)
{int i;
 for(i=1;i<=n;i++)
    g<<st[i]<< " ";
 g<<'\n';
}
void bt(int k)
{ for(st[k]=1;st[k]<=n;st[k]++)
    if(valid(k))
      if(k==n)
         afisare(n);
    else
        bt(k+1);
}
int main()
{f>>n;
 bt(1);
 return 0;
}