#include <fstream>
#include <vector>
#include <bitset>

std::ifstream be ("submultimi.in");
std::ofstream ki ("submultimi.out");

int main()
{
    std::bitset<16> b;
    int n, i, j, t, c;

    be >> n;
    std::vector<int> x (n);
    for (i=0; i<n; i++) x[i] = i+1;
    c = 0;

    t = 1;
    for (i=0; i<n; i++) t*=2;
    for (i=1; i<t; i++) {
        c = c+1;
        b = c;
        for (j=0; j<n; j++) if (b[j]) ki << x[j] << " ";
        ki << "\n";
    }
}