1868: 找钱加强版
[Creator : ]
Description
航仔去超市购物，结账时才发现没带钱（手机也忘了带
），好在善良的老板是一名acm选手，他给航仔出了一道题，只要航仔
能算出来就可以免单。
航仔购物共花费n元，可用的币值有1 2 5分，1 2 5角，1 2 5 10 20 50 100元，假设每种币有无数种，请问航仔有多少种付钱方法
(由于结果可能会很大，输出Mod 10^9 + 7的结果)。
航仔一看，这不**嘛，10分钟后航仔拎着零食走出超市，快乐的老板在前台流下幸福的泪水。
），好在善良的老板是一名acm选手，他给航仔出了一道题，只要航仔 能算出来就可以免单。
航仔购物共花费n元，可用的币值有1 2 5分，1 2 5角，1 2 5 10 20 50 100元，假设每种币有无数种，请问航仔有多少种付钱方法
(由于结果可能会很大，输出Mod 10^9 + 7的结果)。
航仔一看，这不**嘛，10分钟后航仔拎着零食走出超市，快乐的老板在前台流下幸福的泪水。
Input
第一行输入一个整数T，代表有T组数据(1 <= T <= 10)
接下来T行，每行输入1个数N，N = 100表示1元钱。(1 <= N <= 100000)
接下来T行，每行输入1个数N，N = 100表示1元钱。(1 <= N <= 100000)
Output
输出Mod 10^9 + 7的结果
Sample Input Copy
2
3
5
Sample Output Copy
2
4
HINT
5分钱有以下4种支付方法：
1、5个1分
2、1个2分3个1分
3、2个2分1个1分
4、1个5分
1、5个1分
2、1个2分3个1分
3、2个2分1个1分
4、1个5分