算法设计。3个经典的“整数划分”问题。

--

Input



每组输入是两个整数n和k。(1 <= n <= 50, 1 <= k <= n)



Output



对于每组输入，请输出四行。



第一行： 将n划分成若干正整数之和的划分数。

第二行： 将n划分成最大数不超过k的划分数。

第三行： 将n划分成若干奇正整数之和的划分数。

第四行： 将n划分成若干不同整数之和的划分数。