#include <iostream>
#include <fstream>
using namespace std;
int st[1000],n,i;

int valid(int p);

void afisare();

void back(int p)
{int pval;
 for(pval=1;pval<=n;pval++)
 {st[p]=pval;
 if(valid(p))
 if(p==n)  afisare();

 else back(p+1);
} 
 }
 
int valid(int p)
{for(i=1;i<p;i++)
 if(st[i]==st[p]) return 0;
 return 1;
 }
 
void afisare()
{

for(i=1;i<=n;i++)
g<<st[i]<<" ";
g<<"\n";

}

int main()
{ifstream f("permutari.in");
ofstream g("permutari.out");
f>>n;
back(1);
f.close();
g.close();
return 0;
}