小明对数位中含有 2、0、1、9 的数字很感兴趣,在 1 到 40 中这样的数包括 1、2、9、10 至 32、39 和 40,共 28 个,他们的和是 574,平方和是 14362。注意,平方和是指将每个数分别平方后求和。
请问,在 1 到 n(n < 2023)中,所有这样的数的平方和是多少?
一行整数 n。
输出平方和。
样例输入
40
样例输出
14362