Ivanko likes candies very much. He has a lot of candies and he keeps them in the special small boxes. All Ivanko has N candies (N is even) and S of identical small boxes. In one small box placed no more then N/2 of candies. It became interestingly to Ivanko, by how many methods he can decompose candies to small boxes... Help him to find an answer for his question.
Be attention, that all of candies are identical, that is why matters only the quantity of candies in each of the small boxes. That is means that you decompose candies to small boxes with two different methods if though in one of small boxes the quantity of candies in the small boxes with first methods differs from the quantity of candies in the small boxes with second methods (in tha same small box).
There are two numbers N and S in the first line. 2 ≤ N ≤ 1000 is a quantity of the candies, N - even; 2 ≤ S ≤ 1000 - is a quantity of small boxes.
There is a one number. It is a quantity of different possible methods of decompose candies on small boxes.