题目描述

我们把这样的正整数称为幸运数：它的最高位数字与个位数字相加的结果，恰好等于中间其余各位数字之和。比如 $121$ 满足这个条件，而 $123$ 不满足。

现在给定一个整数 $N$，请你统计在 $101,102,\ldots,N$ 这些数当中，一共有多少个幸运数。

输入格式

输入仅一行，包含一个正整数 $N$。

输出格式

输出一行一个整数，表示幸运数的个数。

样例

150

4

200

9

300

17

提示

样例 #1 中，$101$ 到 $150$ 之间的幸运数依次为 $110,121,132,143$。

样例 #2 中，$101$ 到 $200$ 之间的幸运数依次为 $110,121,132,143,154,165,176,187,198$。

数据范围与约定：

• 对于 $40\%$ 的数据，保证 $100\lt N\leq 999$；
• 对于 $60\%$ 的数据，保证 $100\lt N\leq 9999$；
• 对于 $100\%$ 的数据，保证 $100\lt N\leq 999999$。