좋은 트리는 다음과 같이 정의한다.
n과 k가 주어졌을 때, 좋은 트리의 개수를 세는 프로그램을 작성하시오.
첫째 줄에 n (1 ≤ n ≤ 105), k (1 ≤ k ≤ 3)이 주어진다.
좋은 트리의 개수를 109+7로 나눈 나머지를 출력한다.
2 2
4
1 2
0
4 1
16