题目描述

Jiangrc 学长正在编排本次 XCPC 邀请赛的题目册。这本题目册一共有 $n$ 页，页码从 1 标号到 $n$。

Jiangrc 学长非常迷信数字，他认为数字 4 是不吉利的（因为它听起来像“死”），而数字 8 是吉利的（听起来像“发”）。

他想知道，在 1 到 $n$ 这 $n$ 个页码中，吉利页码一共有多少个？

一个页码被称为“吉利页码”，当且仅当该页码满足以下两个条件：

1. 不包含数字 4；
2. 包含至少一个数字 8。

例如：

• $18$ 是吉利页码（无 4，有 8）。
• $48$ 不是吉利页码（虽然有 8，但含有 4）。
• $10$ 不是吉利页码（无 4，但也无 8）。

输入格式

输入一个正整数 $n$ ($1 \le n \le 100,000$)，表示题目册的总页数。

输出格式

输出一个整数，表示吉利页码的数量。

样例

100

18

样例解释

个位是 8 的：8, 18, 28, 38, 58, 68, 78, 88, 98（注意跳过了 48）

十位是 8 的：80, 81, 82, 83, 85, 86, 87, 89（注意跳过了 84，且 88 已在上面统计过）