#include <fstream>

using namespace std;

int n,sol[1000];

ifstream f("submultimi.in");
ofstream h("submultimi.out");

void prelucrare(int a){
    for(int i=1;i<=a;i++)
        h<<sol[i]<<" ";
    if(a!=0)h<<"\n";
}
void bkt(int p){
    prelucrare(p-1);
    for(int i=1+sol[p-1];i<=n;i++){
        sol[p]=i;
        bkt(p+1);
    }
}

int main()
{
    f>>n;
    bkt(1);
    return 0;
}