#include <stdio.h>
#define LLI long long int
#define SZ 2000
 
LLI n, k, C[SZ][SZ],i, j;
 
int main(int argc, char const *argv[]) {
 
  n = 7;
  k = 4;
 
  C[0][0] = 1;
 
  for(i = 1; i <= n; ++i) {
 
    for(j = 0; j <= i; ++j) {
 
        if(0 == j || i == j) C[i][j] = 1;
        else
        C[i][j] = C[i-1][j-1] + C[i-1][j];
    }
  }
 
  for(i = 0; i <= n; ++i) {
 
    for(j = 0; j <= i; ++j) {
 
       printf("%lld ",C[i][j]);
    }
 
    printf("\n");
  }
 
  printf("%lld ",C[n][k]);
 
  return 0;
}
 

I2luY2x1ZGUgPHN0ZGlvLmg+CiNkZWZpbmUgTExJIGxvbmcgbG9uZyBpbnQKI2RlZmluZSBTWiAyMDAwCgpMTEkgbiwgaywgQ1tTWl1bU1pdLGksIGo7CgppbnQgbWFpbihpbnQgYXJnYywgY2hhciBjb25zdCAqYXJndltdKSB7CgogIG4gPSA3OwogIGsgPSA0OwoKICBDWzBdWzBdID0gMTsKCiAgZm9yKGkgPSAxOyBpIDw9IG47ICsraSkgewoKICAgIGZvcihqID0gMDsgaiA8PSBpOyArK2opIHsKCiAgICAgICAgaWYoMCA9PSBqIHx8IGkgPT0gaikgQ1tpXVtqXSA9IDE7CiAgICAgICAgZWxzZQogICAgICAgIENbaV1bal0gPSBDW2ktMV1bai0xXSArIENbaS0xXVtqXTsKICAgIH0KICB9CgogIGZvcihpID0gMDsgaSA8PSBuOyArK2kpIHsKCiAgICBmb3IoaiA9IDA7IGogPD0gaTsgKytqKSB7CgogICAgICAgcHJpbnRmKCIlbGxkICIsQ1tpXVtqXSk7CiAgICB9CgogICAgcHJpbnRmKCJcbiIpOwogIH0KCiAgcHJpbnRmKCIlbGxkICIsQ1tuXVtrXSk7CgogIHJldHVybiAwOwp9Cg==