#include <fstream>

using namespace std;

ifstream fin("submultimi.in");
ofstream fout("submultimi.out");

int luat[17];

void submultimi(int n,int i)
{
    if(i>n){
        return;
    }
    luat[i]=true;
    for(int j=1;j<=i;++j){
        if(luat[j]){
            fout << j << ' ';
        }
    }
    fout << '\n';
    submultimi(n,i+1);
    luat[i]=false;
    submultimi(n,i+1);
}

int main()
{
    int n;
    fin >> n;
    submultimi(n,1);
    return 0;
}