?#include<iostream>
#include<fstream>
using namespace std;
ifstream in("permutari.in");
ofstream out("permutari.out");
int s[100], n;
void scrie()
{
for(int i=1;i<=n;i++)
out<<s[i]<<" ";
out<<'\n';
}
int valid (int k)
{
for(int i=1;i<k;i++)
if(s[i]==s[k])
return 0;
return 1;
}
void init(int k)
{
s[k]=0;
}
void bkt(int k)
{
if(k==n+1)
scrie();
else 
{
init(k);
while(s[k]<n)
{
s[k]++;
if(valid(k))
bkt(k+1);
}
}
}
int main()
{
in>>n;
bkt(1);
return 0;
}