#include <fstream>
#include<cmath>
#include<algorithm>
using namespace std;

ifstream cin("submultimi.in");
ofstream cout("submultimi.out");

int n;
int f[17];
int p[17];

void bkt(int q){
    if(q>1){
         for(int i=1;i<q;i++)cout<<p[i]<<" ";
         cout<<endl;
    }

    for(int val=p[q-1]+1;val<=n;val++){
         p[q]=val;
         bkt(q+1);
    }
}


int main()
{
    cin>>n;
    bkt(1);
}