说明

求出1~n范围内的整数，使其数字之和为13，请问这样的数有多少个？ 例如：数85，其数字之和为8+5=13 数373，其数字之和为3+7+3=13。

输入格式

一个整数n（n<=10000000）

输出格式

输出一个整数，代表符合条件数的总个数

样例

1000

75