一棵k-树由深度为k的满二叉树，每个节点均与其所有祖先（包括间接的）连边（如果这条边不存在的话）得到。

求k-树中每个节点最多经过一次的不同有向路径数量。