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

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

输入格式

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

输出格式

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

输入样例

14

输出样例

21

限制

时间限制：1000，内存限制：65536