#include<fstream>
#define dim 100
using namespace std;
ifstream in ("submultimi.in" );
ofstream out("submultimi.out");
int n, i, v[dim];
int main() {
    in >> n;
    for (int i = 1; i < (1<<n); i++) {
        for (int j = 1; j <= n; j++)
            if (v[j] == 0) {
                v[j] = 1;
                for (int i = 1; i <= n; i++)
                    if (v[i] == 1)
                        out << i << " ";
                out << "\n";
                break;
            }
            else
                v[j] = 0;
    }
}