#include <fstream>
#define NMax 20

using namespace std;

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

int v[NMax], n, l;

void submultimi(int p)
{
    if(p > n)
    {
        for(int i = 1; i <= l; i ++)
            out << v[i] << " ";
        out << endl;
        return;
    }

    v[++l] = p;
    submultimi(p+1);

    v[l] = 0;
    l--;
    submultimi(p+1);

}

int main()
{
    int i, j;

    in >> n;
    submultimi(1);

    return 0;
}