Description

用0至9这10个数字组成一位数、两位数、三位数、四位数各一个，使它们都是非零的完全平方数.例如1，36，784，9025就是满足条件的一种分法.

Format

Input

无 .

Output

输出有多少种方案。

Samples

Limitation

5s, 1024KiB for each test case.