Binary Tree
题号:NC218173
时间限制:C/C++/Rust/Pascal 1秒,其他语言2秒
空间限制:C/C++/Rust/Pascal 256 M,其他语言512 M
64bit IO Format: %lld

题目描述

We specified that a Binary Tree, in this problem, must have N nodes. And its depth must be K. How many kinds of structures of a Binary Tree are there in all?
The root's depth is 1.
Answer should mod by 10007. 

输入描述:

One line with integer N, K separated by space.

输出描述:

One line with the answer.
示例1

输入

复制
5 3

输出

复制
6

备注:

k <= n <= 100