题目描述

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

输入描述

输入整数$n$.$(1 \leq n \leq 100000)$

输出描述

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

输入

13

输出

16