代码：

#include <iostream>
#include <cmath>
#define MAXN 1024
using namespace std;
int a[MAXN][MAXN];
int main()
{
    int m, n;
    cin >> m;
    n = pow(2, m);
    for (int i = 0; i < n; i++)
        a[i][0] = 1, a[i][i] = 1;
    for (int i = 2; i < n; i++)
        for (int j = 1; j < n; j++)
            a[i][j] = a[i - 1][j - 1] + a[i - 1][j];
    for (int i = 0; i < n; i++)
    {
        for (int j = n - 1; j >= 0; j--)
            cout << a[i][j] % 2 << " ";
        cout << endl;
    }
    return 0;
}