친구 끊기

마크는 몇몇 사람을 초대해 소셜 네트워크를 시작했습니다. 초대받은 사람 중 일부는 또 다른 사람을 초대했고, 그렇게 초대가 계속 이어졌습니다. 현재 네트워크에는 $N$명이 있으며 $1$번부터 $N$번까지 번호가 매겨져 있습니다. $N$번 사람이 바로 마크입니다.

마크를 제외한 각 사람은 정확히 한 사람에게만 초대받았습니다(한 사람이 두 명 이상에게 초대받는 경우는 없습니다). 따라서 초대 관계는 마크를 뿌리로 하는 트리를 이룹니다.

마크는 일부 사람을 네트워크에서 제거하고 나머지는 남겨 두려고 합니다. 규칙이 하나 있습니다. 어떤 사람을 제거하면, 그 사람이 초대한 사람들, 그리고 그들이 초대한 사람들도 모두 함께 제거해야 합니다(즉, 그 사람의 모든 후손이 함께 제거됩니다). 마크는 자기 자신은 절대 제거하지 않으며, 아무도 제거하지 않기로 할 수도 있습니다.

제거할 수 있는 서로 다른 사람 집합은 모두 몇 가지일까요?

첫 번째 줄에 사람 수를 나타내는 정수 $N$ ($1 \le N \le 6$)이 주어집니다. 이어지는 $N-1$개의 줄은 각 사람을 누가 초대했는지 알려 줍니다. 구체적으로, 이 중 $i$번째 줄 ($1 \le i \le N-1$)에는 정수 $j$ ($i < j \le N$)가 하나 주어지며, 이는 $j$번 사람이 $i$번 사람을 초대했음을 뜻합니다. $N$번 사람은 마크입니다.

제거할 수 있는 서로 다른 사람 집합의 개수를 정수 하나로 출력합니다.