#include<fstream>
#include<iostream>
using namespace std;
ifstream fin("submultimi.in");
ofstream fout("submultimi.out");
int n,v[20];
void fct(int x,int pre)
{
    if(x>1){
    for(int a=1;a<=x-1;a++)
    {
        fout<<v[a]<<" ";
    }
    fout<<'\n';}
    if(x<=n)
    for(int a=pre+1;a<=n;a++)
    {
        v[x]=a;
        fct(x+1,a);
    }
}
int main()
{
    fin>>n;
        fct(1,0);
}