#include <fstream>
#include <vector>

using namespace std;

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

vector<int> st;
int n;

void afis(){
    for(int i=0; i<st.size(); i++)
        g<<st[i]<<' ';
    g<<endl;
}

void bkt(int pas, int n){
    if(pas>n){
        afis();
        return;
    }
    st.push_back(pas);
    bkt(pas+1,n);
    st.pop_back();
    bkt(pas+1,n);
}

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