首长 NOI 惨跪，于是去念文化课了。现在，他面对一道化学题。
这题的来源是因为在一个奇怪的学校两个化竞党在玩一个奇怪的博弈论游戏。这个游戏很蛋疼，我相信你们也没有兴趣听。
由于这个游戏涉及博弈论，因此化竞的同学就要求首长求一个类似 函数的值。
他们手中有一种非常神奇的化合物，它的分子由 个原子组成（不要在意一个原子可能和及其多个原子成键这个细节）。这个分子构成一个树结构， 号分子为根。 若两个原子 到它们的最近公共祖先的距离分别是 和 ，定义它们的 值为：
题目要求对于每一个 ，求出两两 值为 的原子对个数。
