#include <bits/stdc++.h>

using namespace std;
ifstream in("submultimi.in");
ofstream out("submultimi.out");
vector <int> v;
void afisare(){
    for( int i = 0; i < v.size(); i++ )
        out << v[i] << " ";
    if( v.size() )
        out << "\n";
}
void bkt( int pas, int n ){
    if( pas > n ){
        afisare();
        return;
    }
    bkt(pas+1, n);
    v.push_back(pas);
    bkt(pas+1, n);
    v.pop_back();
}
int main()
{
    int n;
    in >> n;
    bkt(1, n);
    return 0;
}