Background

2021年蓝桥杯国赛C题

Description

如果一个日期中年月日的各位数字之和是完全平方数，则称为一个完全日期。

例如：2021 年 6 月 5 日的各位数字之和为 2 + 0 + 2 + 1 + 6 + 5 = 16，而16 是一个完全平方数，它是 4 的平方。所以 2021 年 6 月 5 日是一个完全日期。

例如：2021 年 6 月 23 日的各位数字之和为 2 + 0 + 2 + 1 + 6 + 2 + 3 = 16，是一个完全平方数。所以 2021 年 6 月 23 日也是一个完全日期。请问，从 2001 年 1 月 1 日到 2021 年 12 月 31 日中，一共有多少个完全日期？

Format

请直接输出答案

Limitation

1s, 1024KiB for each test case.