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);