Alvin 自从开了游乐园之后，经营的风生水起，没过多久就收回了成本，为了创建一个高端的娱乐帝国，他alvin 打算再开一个赌场，并且里面只有alvin认为最好玩的游戏——斗地主。

  开张第一天便生意火爆，有n个人来赌场玩斗地主，然而在斗地主界有个规矩，那就是同一桌的三个人带的筹码的异或值为0，才能使参与游戏的三个人都感到愉快并且称这一桌为“nice round”，比如，有一共三个人，所携带的筹码数分别为1.2.3，则1^2^3=0，这便是一个“nice round”，若分别携带的筹码为1.2.4，则不是。

现在alvin有个问题，这n个顾客可以组成多少个不同的“nice round”呢？

有多组数据输入

每组数据第一行包含一个整数n，代表n个顾客

接下来一行每行包含n个非负整数，代表n个顾客所携带的筹码数，其中a1代表第一个顾客的筹码数。

数据规模：

对于100%的数据，保证a1<=500；

对于40%的数据，保证n<=200；

对于100的数据，保证n<=5000.

对于每组数据，输出一个整数，代表能够产生的不同的nice round的组数，每组一行。