#abc152d. [abc152_d]Handstand 2

[abc152_d]Handstand 2

题目描述

给定一个正整数 NN
找到满足以下条件的正整数对 (A,B)(A, B) 的数量:

  • 当将 AABB 以十进制形式写出时,AA 的个位数等于 BB 的首位数,且 AA 的首位数等于 BB 的个位数。

约束条件

  • 1N2×1051 \leq N \leq 2 \times 10^5
  • 输入中的所有值都是整数。

输入

从标准输入读入数据,格式如下:

NN

输出

打印答案。


示例输入 1

25

示例输出 1

17

满足条件的有 1717 对:(1,1)(1,1)(1,11)(1,11)(2,2)(2,2)(2,22)(2,22)(3,3)(3,3)(4,4)(4,4)(5,5)(5,5)(6,6)(6,6)(7,7)(7,7)(8,8)(8,8)(9,9)(9,9)(11,1)(11,1)(11,11)(11,11)(12,21)(12,21)(21,12)(21,12)(22,2)(22,2)(22,22)(22,22)


示例输入 2

示例输出 2


示例输入 3

100

示例输出 3

108

示例输入 4

2020

示例输出 4

40812

示例输入 5

200000

示例输出 5

400000008