Description

如果一个数是 $7$ 的倍数或十进制表示中含有数字 $7$ 我们就称这个数字是幻数，例如 $17,21$ 是幻数，而 $6,59$ 不是。

给定一个数字 $n$，求出 $1\sim n$ 中所有幻数的和。

Format

Input

一个整数 $n$

Output

一个整数，表示 $1\sim n$ 中所有幻数的和。

Samples

14

21

100000

2625455152

Limitation

对于 $50\%$ 的数据满足，$1\leq n\leq 10^3$

对于 $100\%$ 的数据满足，$1\leq n\leq 10^5$