lyk有一棵树，它想给这棵树重标号。　　重标号后，这棵树的所有叶子节点的值为它到根的路径上的编号最小的点的编号。　　这棵树的烦恼值为所有叶子节点的值的乘积。　　lyk想让这棵树的烦恼值最大，你只需输出最大烦恼值对1e9+7取模后的值就可以了。　　注意一开始1号节点为根，重标号后这个节点仍然为根。 　　update：数据保证叶子节点个数<=20。 　Input　　第一行一个数n(1<=n<=1