#include <fstream>
#define len 17

using namespace std;
ifstream in("submultimi.in");
ofstream out("submultimi.out");
short n, sol[len];
void Tipar()
{
    for(short i = 1; i <= n; ++i)
        if(sol[i])
            out << i << ' ';
    out << '\n';
}
void back(short k)
{
    for(short i = 1; i >= 0; --i)
    {
        sol[k] = i;
        if(k < n)
            back(k + 1);
        else if(k == n)
            Tipar();
    }
}
int main()
{
    in >> n;
    back(1);
    return 0;
}