#include <iostream>
#include <fstream>
#include <vector>

using namespace std;

ifstream fin("submultimi.in");
ofstream fout("submultimi.out");

vector<int> st;

void afisare()
{
    if(st.empty()) return;
    for(auto a: st)
        fout << a << ' ' ;
    fout << '\n';
}

void bkt(int pas, int m)
{
    if(pas>m){
        afisare();
        return;
    }
    bkt(pas+1, m); //nu pun
    st.push_back(pas);
    bkt(pas+1, m); ///pun
    st.pop_back();
}

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