题目描述

定义幸运数为满足“首末两位数字的和等于其他位置上数字的和”的数。

例如，$121$ 是幸运数，因为 $1+1=2$；$123$ 不是幸运数，因为 $1+3\ne2$。

给定 $N$，求 $101,102,\ldots,N$ 中有多少个幸运数。

输入格式

输入一行一个正整数 $N$。

输出格式

输出一行一个整数，表示答案。

样例 #1

样例输入 #1

150

样例输出 #1

4

样例 #2

样例输入 #2

200

样例输出 #2

9

样例 #3

样例输入 #3

300

样例输出 #3

17

提示

对于样例 #1，$101\sim150$ 的幸运数为 $110,121,132,143$。

对于样例 #2，$101\sim200$ 的幸运数为 $110,121,132,143,154,165,176,187,198$。

对于 $40\%$ 的数据，保证 $100<N\le999$。

对于 $60\%$ 的数据，保证 $100<N\le9999$。

对于 $100\%$ 的数据，保证 $100<N\le999999$。