#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=st[p-1]+1;pval<=n;pval++)
{   
st[p]=pval;
st[p]=pval;
if(valid(p))
afisare (p);
back (p+1);
}
}
int main ()
{
f>>n;
back(1);
return 0;
}