#include <fstream>
#include <vector>
using namespace std;

ifstream fin("submultimi.in");
ofstream fout("submultimi.out");
vector<int>v;
int n;
void backtracking(int val)   ///transmitem prin valoare pozitia pe care o generam
{
    if(val>n)   ///conditia de finish
    {
        if(v.size()==0)
        {
            return;
        }
        int n=v.size();
        for(int i=0;i<n;i++)
        {
            fout<<v[i]<<' ';
        }
        fout<<'\n';
    }
    else
    {
        v.push_back(val);
        backtracking(val+1);
        v.pop_back();
        backtracking(val+1);
    }
}

int main()
{

    fin>>n;
    backtracking(1);

    return 0;
}