题目描述

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

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

输入格式

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

输出格式

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

样例

样例输入

14

样例输出

21