#include <bits/stdc++.h>
using namespace std;
ifstream f("submultimi.in");
ofstream g("submultimi.out");
int n,b,used[18];
vector<int> v;
void bkt(int);
int main()
{
    f>>n;
    bkt(1);
    return 0;
}
void bkt(int i)
{
    if(i==n+1)
        return;
    v.push_back(i);
    for(auto it:v)
        g<<it<<' ';
    g<<'\n';
    bkt(i+1);
    v.pop_back();
    bkt(i+1);
}