NIT的树
题号：NC219769
时间限制：C/C++/Rust/Pascal 2秒，其他语言4秒
空间限制：C/C++/Rust/Pascal 512 M，其他语言1024 M
64bit IO Format: %lld

题目描述

NIT 在 n 年前还是普及组选手的时候做过这样一个题目，给你一棵树，求这棵树的所有点的深度之和，以NIT现在国家队的实力，做这样的题实在是太侮辱他的智商了，于是他思考着加强这道题目。

他现在让你求出，所有 n 个点的有标号有根树的每个点深度的 m 次方的和，令根的深度为 1 。

输出对  取模的结果。

输入描述:

一行两个整数 n,m

输出描述:

输出一行 1 个数，表示所有 n 个点的有标号有根树的每个点的深度的 m 次方之和，对  取模。
示例1

输入

复制 
2 1

输出

复制 
6

说明

总共有 2 种不同的树，1->2 这棵树的每个点的深度和为 3，2->1 这棵树的每个点的深度和为 3
示例2

输入

复制 
2 2

输出

复制 
10

说明

总共有 2 种不同的树，1->2 这棵树的每个点的深度的平方和为 5，2->1 这棵树的每个点的深度的平方和为 5

备注:

对于100%的数据，有