Background背景

如果一个数能够被7整除或者十进制表示中含有数字7，那么我们称这个数为幻数，比如17，21，73是幻数，而6，59不是。

对于给定的N，求出1~N中所有幻数的和。

Input输入

一个整数N（1 < N < 10000）。

Output输出

一个整数，表示1~N中所有幻数的和。

Samples样例

14

21

Limitation限制

1s, 1024KiB for each test case.