#include <iostream>
#include <iomanip>
using namespace std;
int a(int i, int j) {
if( i == -1 && j == -1 )
return -1;
if( i == -1 || j == -1 )
return 1;
return 1 + a(i-1,j) + a(i-1,j-1);
}
int main() {
int n; cin >> n;
for(int i = 0; i < n; i++) {
for(int j = 0; j < n; j++)
cout << setw(4) << a(i,j) << " ";
cout << "\n";
}
for(int i = 0; i < n; i++)
cout << a(i,i) << ", ";
cout << "\n";
for(int i = 0; i < n/2; i++)
cout << a(2*i+1,i) << ", ";
cout << "\n";
return 0;
}
I2luY2x1ZGUgPGlvc3RyZWFtPgojaW5jbHVkZSA8aW9tYW5pcD4KdXNpbmcgbmFtZXNwYWNlIHN0ZDsKCmludCBhKGludCBpLCBpbnQgaikgewoJaWYoIGkgPT0gLTEgJiYgaiA9PSAtMSApCQoJCXJldHVybiAtMTsKCWlmKCBpID09IC0xIHx8IGogPT0gLTEgKQoJCXJldHVybiAxOwoJcmV0dXJuIDEgKyBhKGktMSxqKSArIGEoaS0xLGotMSk7Cn0KCmludCBtYWluKCkgewoJCglpbnQgbjsgY2luID4+IG47Cglmb3IoaW50IGkgPSAwOyBpIDwgbjsgaSsrKSB7CgkJZm9yKGludCBqID0gMDsgaiA8IG47IGorKykKCQkJY291dCA8PCBzZXR3KDQpIDw8IGEoaSxqKSA8PCAiICI7CgkJY291dCA8PCAiXG4iOwoJfQoJZm9yKGludCBpID0gMDsgaSA8IG47IGkrKykKCQljb3V0IDw8IGEoaSxpKSA8PCAiLCAiOwoJY291dCA8PCAiXG4iOwoJZm9yKGludCBpID0gMDsgaSA8IG4vMjsgaSsrKQoJCWNvdXQgPDwgYSgyKmkrMSxpKSA8PCAiLCAiOwoJY291dCA8PCAiXG4iOwoJCgkKCXJldHVybiAwOwp9
1 3 3 3 3 3 3 3 3 3
3 5 7 7 7 7 7 7 7 7
5 9 13 15 15 15 15 15 15 15
7 15 23 29 31 31 31 31 31 31
9 23 39 53 61 63 63 63 63 63
11 33 63 93 115 125 127 127 127 127
13 45 97 157 209 241 253 255 255 255
15 59 143 255 367 451 495 509 511 511
17 75 203 399 623 819 947 1005 1021 1023
19 93 279 603 1023 1443 1767 1953 2027 2045
1, 5, 13, 29, 61, 125, 253, 509, 1021, 2045,
3, 15, 63, 255, 1023,