题目描述

若一个正整数的十进制表示（最高位不为 $0$）只包含数字 $x$ 和 $y$，则我们称它为幸运数。例如，如果 $x=4$，$y=7$，那么 $47$，$744$，$4$ 等数是幸运的。请你计算 $n$ 以内有多少个幸运数。

输入格式

一个整数 $n$，$1\le n\le 10^9$。

输出格式

$n$ 以内幸运数的个数（包括 $n$）。

10

10

123

113