#include <vector>
#include <iostream>
#include <bitset>

using namespace std;

const int n = 5;

int main() {
    for (int b = 0; b < (1<<n); b++) {
        vector<int> v;
        for (int i = 0; i < n; i++) {
            if (b&(1<<i)) cout << i+1 << " ";
        }

        cout << "\n";
    }
}