sjjj、jljj和ylgg成功夺得首块CCPC银牌，这是个值得纪念的时刻。sjjj很开心，决定给ACM的队员们分些糖果吃(据说吃了sjjj的糖可以拿牌子)。

    已知sjjj手里有无数块糖果(有钱任性)，队里有 m 个人，sjjj不想简简单单的分糖果，于是想了个法子，他决定将一些糖果放到一个 n 行 n 列二维矩阵中，第 i 行，第 j 列的区域内就放 i^2 + j^2 个糖果。

    sjjj想让你告诉他 n * n 个区域有多少个区域内的糖果可以恰好平均分给 m 个队员。(sjjj当然知道结果，他就是想单纯的为难你）

如下区域内的糖果可以恰好平均分给队员

• (1,2)和(2,1)，1^2 + 2^2=5，恰好可以平均分给5个队员;
  

• (1,3)和(3,1);
  

• (2,4)和(4,2);
  

• (2,6)和(6,2);
  

• (3,4)和(4,3);
  

• (3,6)和(6,3);
  

• (5,5);