倒立 2

题目描述

给定正整数 $N$。

求满足以下条件的 $N$ 以下的正整数对 $(A,B)$ 的个数:

• 当 $A,B$ 用不带前导 $0$ 的 $10$ 进制表示时,$A$ 的末尾数字等于 $B$ 的首位数字,且 $A$ 的首位数字等于 $B$ 的末尾数字。

输入格式

输入按以下格式从标准输入给出:

$N$

输出格式

输出答案。

样例

25

17

满足条件的正整数对 $(A,B)$ 有:

$(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)$

共 $17$ 个。

1

1

100

108

2020

40812

200000

400000008

数据范围

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