#include 
#include 
#include 
#include 
#include 
using namespace std;

int main() {
    int n = 3;
    
    for(int bitmask = 0; bitmask < (1 << n); bitmask++) { // (1 << n) = power(2, n)
        for(int bit = 0; bit < n; bit++) {
            if(bitmask & (1 << bit)) {
                cout << bit + 1 << " " ;
            }
        }
        cout << endl;
    }
    return 0;
}