有1分，2分，5分，10分四种硬币，每种硬币数量无限，给定n分钱(n = 100000)，有多少中组合可以组成n分钱？

输入描述:

输入整数n.(1=n=100000)

输出描述:

输出组合数，答案对1e9+7取模。