题目描述

定义幸运数为满足首末两位数字的和等于其他位置上数字的和的数，如 $121$ 是幸运数，$123$ 不是幸运数。

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

输入格式

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

输出格式

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

150

4

200

9

300

17

提示

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

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

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

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

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