#include <iostream>
#include <cstring>
#include <vector>
using namespace std;
vector <int>subm;
void BKT(int nr,int n)
{
    if(nr>n)
    {
        int a=subm.size();
        for(int i=0;i<a;i++)
        cout<<subm[i]<<' ';

        cout<<endl;
        return;
    }
    subm.push_back(nr);
    BKT(nr+1,n);
    subm.pop_back();
    BKT(nr+1,n);
}
int main()
{
    int n;
    cin>>n;
    BKT(1,n);
}