#include <fstream>
using namespace std;
ifstream f("permutari.in");
ofstream g("permutari.out");
int a[9],sol[9],n;
void load(){f>>n;}
void dload(){for (int i=1;i<=n;i++) g<<sol[i]<<' '; g<<'\n';}
bool ok(int k){for (int i=1;i<=k-1;i++) if (sol[i]==sol[k]) return false; return true;}
void back(int k){if (k>n) dload();else for (int i=1;i<=n;i++){sol[k]=i;if (ok(k)) back(k+1);}}
int main()
{
    load(),back(1);
    return 0;
}