说明

求出1~$n$范围内的整数，使其数字之和为13，请问这样的数有多少个？

例如：数85，其数字之和为8+5=13 数373，其数字之和为3+7+3=13。

输入格式

一个整数$n（n\leqslant 10000000）$

输出格式

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

样例

1000

75