#include<fstream>
#define inf "submultimi.in"
#define outf "submultimi.out"
#define NMax 17
using namespace std;

fstream f(inf,ios::in),g(outf,ios::out);

int N,st[NMax],k;

void Tipar()
{
for(int i=1;i<=k;i++)g<<st[i]<<" ";
g<<"\n";
}

void Comb(int pas)
{
int i;
if(pas==k+1)Tipar();
else
    {
    for(i=st[pas-1]+1;i<=N-k+pas;i++)
        {
        st[pas]=i;
        Comb(pas+1);
        }
    }
}

int main()
{
f>>N;
for(int i=1;i<=N;i++)
    {
    k=i;
    Comb(1);
    }
f.close();
g.close();
return 0;
}