You cannot submit for this problem because the contest is ended. You can click "Open in Problem Set" to view this problem in normal mode.

题目描述

佩奇 最近迷上了一款名为“数字迷宫”的游戏。在游戏中，玩家需要解开各种数字谜题才能通关。今天，她遇到了一个特别有趣的谜题。

游戏中定义了一种特殊的“数字对”，称为“魔法数对”。如果两个自然数 a 和 b 满足以下条件，它们就被认为是魔法数对：

• a 的最高位数字等于 b 的最低位数字；
• a 的最低位数字等于 b 的最高位数字。

例如：

• 273 和 32 是一个魔法数对，因为 273 的最高位是 2，最低位是 3，而 32 的最高位是 3，最低位是 2；
• 3 和 3 也是一个魔法数对，因为它们的最高位和最低位都是 3；
• 但 273 和 23 不是魔法数对，因为它们的最高位和最低位不匹配。

佩奇 需要找出在所有 1 到 n 的自然数中，总共有多少对魔法数对 (a, b)，其中 a 和 b 都在 1 到 n 的范围内（包括 a = b 的情况）。你能帮助她解决这个谜题吗？

输入格式

输入一行一个正整数 n。

输出格式

输出一行一个整数，表示满足条件的魔法数对的总数。

11

12

1

1

100

108

提示

样例 1 解释

有 $(1,1),(1,11),(2,2),(3,3),(4,4),(5,5),(6,6),(7,7),(8,8),(9,9),(11,1),(11,11)$ 共 $12$ 对。

数据范围

对于 $100\%$ 的数据，有 $1\le n \le 2000$。