# include<fstream>
using namespace std;
int st[100],i,n,k;
ifstream f("submultimi.in");
ofstream g("submultimi.out");
void afisare (int p)
{
     int i;
     for(i=1;i<=p;i++)
     g<<st[i]<<" ";
    
   g<<"/n"; 
     }
int valid(int p)
{
for(i=1;i<=p-1;i++)
     if(st[i]==st[p]) return 0;
     
return 1;
}
void back(int p)
{int pval;
     for(pval=1;pval<=n;pval++)
     {
       st[p]=pval;
     if(valid(p))
     if(p==n)
         afisare(p);
     else back(p+1);    
     
     }
     
}
int main()
{
    f>>n;
    back(1);
    return 0;
}