#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;
}