题目描述

我们依然定义两个正整数 \(a,b\) 为“优美数对”，当且仅当：

• \(a\) 的最高位等于 \(b\) 的最低位，
• 且 \(a\) 的最低位等于 \(b\) 的最高位。

不过这次要求 \(a\neq b\)。现给定一个正整数 \(n\)，请统计在区间 ([1,n]) 中满足上述条件的 \((a,b)\) 数对的个数（\((a,b)\) 与 \((b,a)\) 视为不同数对，如果有多个符合条件，均需计入）。

输入格式

n

• 一行，一个整数 \(n\) （\(1\le n\le 2\times10^5\)）。

输出格式

ans

• 输出一个整数，表示满足条件的数对 \((a,b)\) 的总数。

样例

样例 1

输入：
11
输出：
2

解释：符合条件的原始优美对有 ((1,11),(11,1)) ；去掉所有 (a=b) 的情况后共 2 对。

样例 2

输入：
1
输出：
0

样例 3

输入：
100
输出：
90