#include <fstream>

using namespace std;

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

int n;

int main()
{
    fi >> n;

    for (int code = 1; code < (1<<n); ++code){
        for (int bit = 1; bit <= n; ++bit){
            if (code & (1 << (bit - 1))){
                fo << bit << ' ';
            }
        }
        fo << '\n';
    }
    return 0;
}