#abc163d. [abc163_d]Sum of Large Numbers

[abc163_d]Sum of Large Numbers

给定n+1n+1个数,这些数分别为:

10100,10100+1,10100+210^{100},10^{100}+1,10^{100}+2...10100+n10^{100}+n

若在其中选择不少于kk个数,请问存在多少种不同的和?

由于答案可能过大,请将其对109+710^9+7取模。