#include <iostream>
#include <vector>
using namespace std;
unsigned binCoef(unsigned n, unsigned m) {
if (n == 0 || m == 0)
return 1;
else
return binCoef(n - 1, m) + binCoef(n, m- 1);
}
int main() {
unsigned n = 7, m = 6;
vector<vector<unsigned>> arr(n);
for (auto &a: arr) a = vector<unsigned>(m);
for (size_t i = 0; i < n; ++i)
for (size_t j = 0; j < m; ++j)
arr[i][j] = binCoef(i, j);
for (auto a: arr) {
for (auto b: a) cout << b << " ";
cout << endl;
}
}
I2luY2x1ZGUgPGlvc3RyZWFtPgojaW5jbHVkZSA8dmVjdG9yPgoKdXNpbmcgbmFtZXNwYWNlIHN0ZDsKCnVuc2lnbmVkIGJpbkNvZWYodW5zaWduZWQgbiwgdW5zaWduZWQgbSkgewogICAgaWYgKG4gPT0gMCB8fCBtID09IDApCiAgICAgICAgcmV0dXJuIDE7CiAgICBlbHNlCiAgICAgICAgcmV0dXJuIGJpbkNvZWYobiAtIDEsIG0pICsgYmluQ29lZihuLCBtLSAxKTsKfQoKaW50IG1haW4oKSB7CiAgICB1bnNpZ25lZCBuID0gNywgbSA9IDY7CiAgICB2ZWN0b3I8dmVjdG9yPHVuc2lnbmVkPj4gYXJyKG4pOwogICAgZm9yIChhdXRvICZhOiBhcnIpIGEgPSB2ZWN0b3I8dW5zaWduZWQ+KG0pOwogICAgCiAgICBmb3IgKHNpemVfdCBpID0gMDsgaSA8IG47ICsraSkKICAgICAgICBmb3IgKHNpemVfdCBqID0gMDsgaiA8IG07ICsraikKICAgICAgICAgICAgYXJyW2ldW2pdID0gYmluQ29lZihpLCBqKTsKICAgIAogICAgZm9yIChhdXRvIGE6IGFycikgewogICAgICAgIGZvciAoYXV0byBiOiBhKSBjb3V0IDw8IGIgPDwgIiAiOwogICAgICAgIGNvdXQgPDwgZW5kbDsKICAgIH0KfQo=