100 atcoder#ABC152D. [ABC152D] Handstand 2

[ABC152D] Handstand 2

配点 : 400400

問題文

正の整数 NN が与えられます。 NN 以下の正の整数の組 (A,B)(A,B) であって、次の条件を満たすものの個数を求めてください。

  • A,BA,B を先頭に 00 のつかない 1010 進数表記で表したときに、 AA の末尾の桁が BB の先頭の桁に等しく、 AA の先頭の桁が BB の末尾の桁に等しい

制約

  • 1N2×1051 \leq N \leq 2 \times 10^5
  • 入力はすべて整数である。

入力

入力は以下の形式で標準入力から与えられる。

NN

出力

答えを出力せよ。

25
17

条件を満たす正の整数の組 (A,B)(A,B) は、 (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)1717 個あります。

1
1
100
108
2020
40812
200000
400000008