#include<iostream>;
#include<cstdlib>;
using namespace std;
int fact(int n) {
int k = 1;
if (n == 0)
return 1;
for (int i = 1; i <= n; i++)
k = k*i;
return k;
}
void func(int n) {
for (int j = 0; j < n; j++) {
for (int i = 0; i <= j; i++)
cout << (fact(j) / (fact(i)*fact(j - i))) << " ";
cout << endl;
}
}
int main() {
int n;
cin >> n;
func(n);
system("pause");
}
I2luY2x1ZGU8aW9zdHJlYW0+OwojaW5jbHVkZTxjc3RkbGliPjsKdXNpbmcgbmFtZXNwYWNlIHN0ZDsKCmludCBmYWN0KGludCBuKSB7CglpbnQgayA9IDE7CglpZiAobiA9PSAwKQoJCXJldHVybiAxOwoJZm9yIChpbnQgaSA9IDE7IGkgPD0gbjsgaSsrKQoJCWsgPSBrKmk7CglyZXR1cm4gazsKfQp2b2lkIGZ1bmMoaW50IG4pIHsKCWZvciAoaW50IGogPSAwOyBqIDwgbjsgaisrKSB7CgkJZm9yIChpbnQgaSA9IDA7IGkgPD0gajsgaSsrKQoJCQljb3V0IDw8IChmYWN0KGopIC8gKGZhY3QoaSkqZmFjdChqIC0gaSkpKSA8PCAiICI7CgkJY291dCA8PCBlbmRsOwoJfQp9CgppbnQgbWFpbigpIHsKCWludCBuOwoJY2luID4+IG47CglmdW5jKG4pOwoJc3lzdGVtKCJwYXVzZSIpOwp9