1088. 易混淆数 II

易混淆数（Confusing Number）指的是一个数字在整体旋转 180° 以后，能够得到一个和原来 不同 的数，且 新数字的每一位都应该是有效的。

本题我们会将数字旋转 180° 来生成一个新的数字。

• 当 0、1、6、8、9 旋转 180° 以后，我们得到的新数字分别为 0、1、9、8、6。
• 当 2、3、4、5、7 旋转 180° 后，是 无法 得到任何数字的。

请注意，在旋转一个数字之后，我们可以忽略前导零。

• 例如，在旋转 8000 之后，我们有 0008 ，它被认为只是 8 。

给出正整数 n，请你返回  [1, n] 范围内的 易混淆数 的数量 。

 

示例 1：

输入：n = 20
输出：6
解释：易混淆数为 [6,9,10,16,18,19]。
6 转换为 9
9 转换为 6
10 转换为 01 也就是 1
16 转换为 91
18 转换为 81
19 转换为 61

示例 2：

输入：n = 100
输出：19
解释：易混淆数为 [6,9,10,16,18,19,60,61,66,68,80,81,86,89,90,91,98,99,100]。

 

提示：

• 1 <= n <= 109