#include <iostream>
#include <vector>
using namespace std;
int n;

void print_binary(int x) {
    string binary = "";
    while(x > 0) {
        binary += (x % 2) + '0';
        x /= 2;
    }
    while(binary.size() < n) {
        binary += '0';
    }
    reverse(binary.begin(), binary.end());
    cout << "{";
    for(int i =0 ; i < binary.size(); i++) {
        if(binary[i] == '1') {
            cout << i + 1 << ",";
        }
    }
    cout << "}" << endl;
}
int main()
{
    cin >> n;
    int power = 1;
    for(int i = 1; i <= n; i++) {
        power *= 2;
    }
    for(int i = 0; i < power; i++) {
        print_binary(i);
    }
    return 0;
}