wtr1 和 wqh 是一对好朋友。
wqh 给了 wtr1 一个长度为 的数组 。对于 ，需要 wtr1 给出包含了位置 且区间和为完全平方数的子数组个数。由于最近 wtr1 很忙，请聪明的你帮帮他吧！
若一个数是一个整数的平方，则称这个数是完全平方数。
原数组中某段下标连续的元素按原顺序构成的数组称为子数组。
第一行输入一个正整数 ，表示数组 的长度。
第二行输入 个整数 ，表示 中的元素。
输出 行，每行包含一个非负整数，表示符合条件的区间数。
5 1 2 3 4 5
1 1 1 3 1
【样例解释 #1】
包含位置 的区间和为完全平方数是 ，只有 个。
包含位置 的区间和为完全平方数是 ， 以及 本身，共 个。
【数据范围】
