#include <iostream>
#include<fstream>
using namespace std;
int st[100],n,i;
int valid(int p);
void afisare(int);
void back(int p)
{int pval;
 for(pval=1;pval<=n;pval++)
 {st[p]=pval;
 if(valid(p))
   afisare(p);
 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(int p)
{ofstream g("submultimi.out");
for(i=1;i<=p;i++)
g<<st[i]<<" ";
g<<endl;

}
int main()
{ifstream f("submultimi.in");
 f>>n;
 f.close();
 
back(1);

return 0;
}