D - Handstand 2

得分：$400$ 分

问题描述

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

• 当将 $A$ 和 $B$ 以十进制写出时，没有前导零，$A$ 的最后一位等于 $B$ 的第一位，$A$ 的第一位等于 $B$ 的最后一位。

约束条件

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

输入

输入以以下格式从标准输入给出：

$N$

输出

输出答案。

25

17

下面的 $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)$。

1

1

100

108

2020

40812

200000

400000008