在提交记录里测了好多的记忆化搜索代码，和 dp 代码，发现这组数据记忆化搜索会爆。
in

200000 1 1 1

out

87947641

满足数据条件：$1 \le a,b,c \le n \le 2 \times 10^5$