#4646. 镜像数对

镜像数对

题目描述

对于两个正整数 AABB,如果 AA 的最后一位数字等于 BB 的第一位数字,并且 AA 的第一位数字等于 BB 的最后一位数字,则称有序数对 (A,B)(A,B) 为镜像数对。AABB 可以相等。

给定正整数 NN,求满足 1A,BN1 \le A,B \le N 的镜像数对数量。

输入格式

一行包含一个整数 NN

输出格式

输出一个整数,表示镜像数对数量。

25
17
1
1
10000
1000008

数据范围与提示

  • 对于 40%40\% 的数据,1N20001 \le N \le 2000
  • 对于全部数据,1N2×1051 \le N \le 2 \times 10^5