#include <iostream>

using namespace std;

int main() {
    int n;
    cin >> n;
    for (int mask = 0; mask < (1 << n); ++mask) {
        cout << "subset: ";
        for (int i = 0; i < n; ++i) {
            if (mask & (1 << i)) {
                cout << i << " ";
            }
        }
        cout << "\n";
    }
}