题目描述

Given is a positive integer $N$.
Find the number of pairs $(A, B)$ of positive integers not greater than $N$ that satisfy the following condition:

• When $A$ and $B$ are written in base ten without leading zeros, the last digit of $A$ is equal to the first digit of $B$, and the first digit of $A$ is equal to the last digit of $B$.

给定正整数 $N$ 。
求满足以下条件的不大于 $N$ 的正整数对 $(A, B)$ 的个数：

• 当把 $A$ 和 $B$ 写成不含前导零的十进制数时， $A$ 的末位数字等于 $B$ 的首位数字，而 $A$ 的首位数字等于 $B$ 的末位数字。

输入格式

输入内容按以下格式标准输入：

$N$

输出格式

打印答案。

样例 #1

样例输入 #1

25

样例输出 #1

17

样例 #2

样例输入 #2

1

样例输出 #2

1

样例 #3

样例输入 #3

100

样例输出 #3

108

样例 #4

样例输入 #4

2020

样例输出 #4

40812

样例 #5

样例输入 #5

200000

样例输出 #5

400000008

说明

数据规模与约定

• $1 \leq N \leq 2 \times 10^5$
• 所有输入值均为整数。

样例 $1$ 解释

以下 $17$ 对满足条件： $(1,1)$ 、 $(1,11)$ 、 $(2,2)$ 、 $(2,22)$ 、 $(3,3)$ 、 $(4,4)$ 、 $(5,5)$ 、 $(6,6)$ 、 $(7,7)$ 、 $(8,8)$ 、 $(9,9)$ 、 $(11,1)$ 、 $(11,11)$ 、 $(12,21)$ 、 $(21,12)$ 、 $(22,2)$ 和 $(22,22)$ 。