题目描述

某人刚学习了数位DP，他在某天忽然思考如下问题：
给定n，问有多少数对<x, y>满足：
x, y∈[1, n], x < y
x, y中出现的[0, 9]的数码种类相同

输入格式

一个整数n(n ≤ 10^7)

输出格式

输出一个数即答案

样例

input

30

output

3

提示

<1, 11><2, 22><12, 21>