小杨同学有一个包含n个非负整数的序列A，他想要知道其中有多少对下标组合(i,j)（1<=i < j <=n），使得a_i+a_j是完全平方数。

如果x是完全平方数，则存在非负整数y使得y*y$=x$。

对全部的测试数据，保证$1\le n\le 1000$，0≤a_i≤10⁵。