#include <fstream>

using namespace std;
ifstream fin("submultimi.in");
ofstream fout("submultimi.out");
int v[30];
void afisare(int nr)
{
    for(int i=1;i<=nr;i++) fout<<v[i]<<" ";
    fout<<"\n";
}
void gen(int k,int nr,int n)
{
    if(k==nr+1) afisare(nr);
    else
    {
            for(int i=v[k-1]+1;i<=n;i++)
            {
                v[k]=i;
                gen(k+1,nr,n);
            }
    }
}
int main()
{
    int n,i;
    fin>>n;
    for(i=1;i<=n;i++) gen(1,i,n);
}