问题描述

N 个 相同 的球放到 M 个 相同 的盒子里，任意一个盒子放的球的个数必须为奇数。有多少种不同的放法？

答案可能很大，你需要将其 mod ($10000000007$) 后输出。

输入格式

一行两个整数 N, M。

输出格式

一个整数，表示答案 mod ($10000000007$)

样例输入

9 3

样例输出

2

样例解释

两种放法为：1,3,5; 3,3,3

数据范围

N, M ≤ 4000