3875: 罗马数字

rome.in/out/cpp

钟表上有罗马数字，女仆长Sakuya常常会使用它们。但是这些数字经常会很长，Sakuya觉得这实在很麻烦。现在Sakuya手上有n个字符， 

然而幻想乡里有另一套数字规则所以在本题中罗马数字规则和现实中有一定区别。

在幻想乡，罗马数字只有有4种字符，分别是I（1）、V（5）、X（10）、L（50），没有右加左减和数码限制的规则，也就是说一个数字的值等于组成它的每个字符值相加。比如

VII = IVI = IIIIIII = 7。

Sakuya想问问Patchouli使用这 n个字符，她可以表示出多少种不同的值。

【样例解释】

10种值分别是
2 (II)

6 (VI)

10 (VV) 

11 (XI)

15 (XV)

20 (XX)

51 (IL)

55 (VL)

60 (XL)

100 (LL)

表示方法不唯一

【数据规模与约定】

对于 30% 的数据：n ≤10;

对于 60% 的数据：n ≤ 1e3;

对于 80% 的数据：n ≤ 1e5;

对于 100% 的数据：n ≤ 1e9;

2

10