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

 using namespace std;
 
 
 
 ifstream f("submultimi.in");
 ofstream q("submultimi.out");
 

 
 vector<int> v;
 
 
void bkt (int element, int n){
    if (element>n){
        for (int i=0;i<v.size();i++){
            q<<v[i]<<" ";
        }
        q<<'\n';
        return;
    }
    
   
    v.push_back(element);
    bkt(element+1,n);
    v.pop_back();
    bkt(element+1,n);
}

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