1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
#include<cstdio>
#include<vector>
#include<string>
#include<string.h>
#include<algorithm>
#include<map>
#include<float.h>
#include<stack>
#include<math.h>
#include<queue>
using namespace std;
const int N = 16385;
vector<vector<int>> matrix;
int n;
vector<int> path;
void dfs(int u, int& size){
    while (!matrix[u].empty()) {
        int x = matrix[u].back();
        matrix[u].pop_back();
        dfs(x,size);
    }
    path.push_back(u);
}
int main(void) {
    scanf("%d", &n);
    if (n == 1) printf("01\n");
    else if (n == 2) printf("0011\n");
    else {
        int row = pow(2, n - 1);
        for (int i = 0; i < row; i++){
            vector<int> v;
XXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXX