#include <bits/stdc++.h>

using namespace std;
ifstream r("submultimi.in");
ofstream w("submultimi.out");
vector<int>s;
int n;
void backtracking(int sub){
    if(sub>n){
        for(int i=0;i<s.size();i++){
            w<<s[i]<<" ";
        }
        if(s.size()!=0){
            w<<"\n";
        }
        return;
    }
    backtracking(sub+1);
    s.push_back(sub);
    backtracking(sub+1);
    s.pop_back();
}
int main()
{
    r>>n;
    backtracking(1);
    return 0;
}