200243 - 与7无关的数的平方和

Time Limit

1000 毫秒

Memory Limit

64 MB

通过次数

11

提交次数

38

一个正整数,如果它能被7整除,或者它的十进制表示法中某一位上的数字为7,则称其为与7相关的数。现求所有小于等于n与7无关的正整数的平方和。

Input

一行,一个正整数,表示n

对于100%的数据:

1\le n \le 100

Output

一行,包含一个整数,即小于等于n的所有与7无关的正整数的平方和。

Examples

Input

1

Output

1

Input

13

Output

770

Input

21

Output

2336