#include<iostream>
#include<vector>
#include<fstream>
using namespace std;
ifstream fin("submultimi.in");
ofstream fout("submultimi.out");
vector<int>st;
void afisare(int n){
    if(!st.empty()){
        for(int i=0;i<st.size();i++){
            fout<<st[i]<<' ';
    }
        fout<<'\n';
    }
}
void bkt(int pas,int n)
{
    if(pas>n){
        afisare(n);
        return;
    }
    bkt(pas+1,n);
    st.push_back(pas);
    bkt(pas+1,n);
    st.pop_back();
}
int main()
{
    int n;
    fin>>n;
    bkt(1,n);

}