#include <fstream>
#include <vector>
using namespace std;
ifstream fin("submultimi.in");
ofstream fout("submultimi.out");

vector<int>st;

void afisare(int k){
    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(pas-1);
        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);

    return 0;
}