题目描述

小 Z 学习了自然数，并且知道了一个十进制数的组成，例如 $1357=1\times 10^3+3\times 10^2+5\times 10^1+7\times10^0$。

现在，定义两个自然数 $a,b$ 为优美数对，当且仅当 $a$ 的最高位等于 $b$ 的最低位，并且 $a$ 的最低位等于 $b$ 的最高位。

• 例如：$273$ 和 $32$ 就是一个优美数对，$3$ 和 $3$ 也是一个优美数对，它的最高位和最低位都是 $3$，而 $273$ 和 $23$ 就不是优美数对。

小 Z 想要知道，在所有 $1\sim n$ 的自然数中，总共有多少个优美数对 $(a,b)$，其中 $a$ 可以等于 $b$。换句话说，给定一个区间 $[1,n]$，有多少对数 $(a,b)$ 满足 $1\le a,b\le n$，$a$ 可以等于 $b$，且 $a,b$ 为优美数对。

输入格式

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

输出格式

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

样例输入输出

11

12

1

1

100

108

200000

400000008

说明/提示

样例 1 解释

有 $(1,1),(1,11),(2,2),(3,3),(4,4),(5,5),(6,6),(7,7),(8,8),(9,9),(11,1),(11,11)$ 共 $12$ 对。

数据范围

对于 $50\%$ 的数据，有 $1\le n \le 2000$。

对于 $100\%$ 的数据，有 $1\le n \le 2\times10^5$。