def binom(n, k):
    if k in (0, n):
        return 1
    return binom(n - 1, k - 1) + binom(n - 1, k)


if __name__ == "__main__":
    print(binom(4, 2))
    # print(binom(100, 50))