题目详情 - Money - 南阳理工学院OJ

ID: 664

远端评测题

1000ms

128MiB

难度: (无)

上传者:

小明上小学了，妈妈要教他怎么算钱了，妈妈给小明三种钱币，分别为一角、两角、五角的，现在妈妈给小明n块钱，要求小明把这n块钱换成由一角、两角、五角组成的，可是小明不知道到底存在多少种换法，聪明的你能帮助他吗？

Input

第一行有一个整数t（0<t<100），接下来有t组数据，每组有一个整数n（0<n<100）。

Output

对于每组数据，输出总共有多少种换法。

Sample Input

2
1
2

Sample Output

10
29

HINT

Source