题目描述

我们同样考察区间 \([1,n]\) 中的所有正整数，对任意两个数 (a,b)，定义它们为“首末之和数对”，当且仅当：

$ \bigl(\text{最高位}(a) + \text{最低位}(a)\bigr) \;=\; \bigl(\text{最高位}(b) + \text{最低位}(b)\bigr). $

请统计所有满足上述条件的有序数对 ((a,b)) 的个数（允许 \(a=b\)）。

输入格式

n

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

输出格式

ans

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

样例

11

13

100

672