从点$(x, y)$走到点$(n, n)$不经过对角线的总方案数是多少？$1 \leq x, y \leq n \leq 10^6$

更进一步，$n \leq 10^9$，甚至$n \leq 10^{18}$，怎么办？