#include <iostream>
#include <bits/stdc++.h>
#define VMAX 1000005
#define INF 100000000
#define int long long int
using namespace std;
ifstream fin ("submultimi.in");
ofstream fout ("submultimi.out");

int n;
vector<int> sol;

void bkt(int indic)
{
    if(indic==n+1)
    {
        return;
    }
    else
    {
        sol.push_back(indic);
        for(int i=0;i<sol.size();i++)
            fout<<sol[i]<<' ';
        fout<<'\n';
        bkt(indic+1);
        sol.pop_back();
        bkt(indic+1);
    }
}

signed main()
{
    int m,i,j,k,t,q,nr,p,suma,maxim,aparitii,candidat,st,dr,mij,i_max,j_max;
    fin>>n;
    bkt(1);




    return 0;
}