小红定义树上两个点的距离为这两点之间简单路径经过的边数。 小红拿到了一棵有 个节点的树，现在她想知道对于这棵树的每个节点，距离恰好为 的节点有多少个，请你帮帮她。

输入描述:

第一行输入一个整数 之后的 行，每行输入两个整数 ，代表点 之间有一条边。

输出描述:

输出 个整数，依次代表对于 到 号点，距离为 的节点有多少个。