#include <fstream>
using namespace std;
ifstream in("permutari.in");
ofstream out("permutari.out");
int v[10], n;
void permute(int v[], int l, int r)
{
   if (l==r)
      {
       for (int i=1;i<=n;++i)
            out << v[i] << " ";
        out << "\n";
      }
    else
       for (int i=l;i<=r;i++)
         {
          swap(v[l], v[i]);
          permute(v, l+1, r);
         }
}
int main()
{
in >> n;
for (int i=1;i<=n;++i)
    v[i]=v[i-1]+1;
    permute(v, 1, n);
    return 0;
}