#include <fstream>
using namespace std;
int subm[20],N;
ifstream cin("submultimi.in");
ofstream cout("submultimi.out");

void gen(int element, int lgSubm) {
       if (element == N + 1) {
            for (int i = 1; i < lgSubm; ++i)
                   cout<<subm[i]<<' ';
            cout<<"\n";
            return;
            }
        subm[lgSubm] = element;
        gen(element + 1, lgSubm + 1);
        gen(element + 1, lgSubm);
        }

int main()
{
    cin>>N;
    gen(1,1);
    return 0;
}