B4539 [语言月赛 202605] 幸运

题目描述

定义幸运数为满足首末两位数字的和等于其他位置上数字的和的数,如 $121$ 是幸运数,$123$ 不是幸运数。 给定 $N$,求 $101,102,\ldots,N$ 中有多少个幸运数。

输入格式

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

输出格式

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

说明/提示

对于样例 #1,$101\sim 150$ 的幸运数为 $110,121,132,143$。 对于样例 #2,$101\sim 200$ 的幸运数为 $110,121,132,143,154,165,176,187,198$。 对于 $40\%$ 的数据,保证 $100