题目描述

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

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

输入格式

一个整数 $k$，$1 \le k \le 400$。

输出格式

一个整数表示答案，对 $10^9+7$ 取模。

2

9

3

245

20

550384565