题目描述

给定一个正整数 $N$。

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

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

输入

输入一个整数$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

提示

• $1\ \leq\ N\ \leq\ 2\ \times\ 10^5$