12029 - 三位数特征不定方程

通过次数

10

提交次数

12

时间限制 : 1 秒
内存限制 : 128 MB

一个三位数,其百位、十位、个位分别为 A 、 B 、 C (其中 A \in [1,9] , B \in [0,9] , C \in [0,9] ),该数可表示为 100A + 10B + C

已知该三位数满足如下方程:

100A + 10B + C = 7A + 15B + 20C + K

其中 K 是给定的整数。请你统计在所有的三位数中,有多少个满足上述方程。

输入

输入只有一行,包含一个整数 K ( 0 \le K \le 500 )

输出

输出一个整数,表示满足条件的三位数的个数。

样例

输入

80

输出

1