# include <fstream>
using namespace std;
int st[100],i,j,m,n;
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);
    system("pause");
    return 0;
}