← 返回题目列表

Codeforces · 997/B

B. 罗马数字

中文机器翻译题面 查看原题

让我们介绍一个基于罗马数字的数字系统。数字 I、V、X、L 分别对应于数字 $$$1$$$、$$$5$$$、$$$10$$$ 和 $$$50$$$。不允许使用其他罗马数字。

该系统中的数字被写为一个或多个数字的序列。我们将序列的值简单地定义为其中的数字之和。

例如,数字 XXXV 的计算结果为 $$$35$$$,数字 IXI 的计算结果为 $$$12$$$。

请注意与传统罗马系统的区别 - 在我们的系统中任何数字序列都是有效的,而且数字的顺序并不重要,例如 IX 表示 $$$11$$$,而不是 $$$9$$$。

人们可以注意到这个系统是不明确的,有些数字可以用多种不同的方式来书写。您的目标是确定 $$$n$$$ 罗马数字 I、V、X、L 可以准确表示多少个不同的整数。

输入

输入文件的唯一行包含一个整数 $$$n$$$ ($$$1 \le n \le 10^9$$$) — 要使用的罗马数字的数量。

输出

输出单个整数 - 可以使用 $$$n$$$ 罗马数字精确表示的不同整数的数量。

示例

输入 #1

1

输出 #1

4

输入 #2

2

输出 #2

10

输入 #3

10

输出 #3

244

注意

在第一个示例中,正好有 $$$4$$$ 可以表示的整数 — I、V、X 和 L。

在第二个示例中,可以表示整数 $$$2$$$ (II)、$$$6$$$ (VI)、$$$10$$$ (VV)、$$$11$$$ (XI)、$$$15$$$ (XV)、$$$20$$$ (XX)、$$$51$$$ (IL)、$$$55$$$ (VL)、$$$60$$$ (XL) 和 $$$100$$$ (LL)。