QwQ在经过一天的劳累后，会到家中种花，他有个长为N的花圃,每单位长度有一个位置可以种一株花，每个位置可以选择种或不种。现在QwQ想在花圃里面种花，但花不能种得太密，如果有大于等于M个花连续种在一起，这些花都会枯死。问对于给定的N,M 在花都不枯死的情况下有多少种可能的种花方式？
（注意可以不种任何花）
有多个测试用例。 每个用例只有一行，包含两个整数N和M（1 <N <50,2 <= M <= 5）
处理到EOF结束
对于每种情况，仅输出一行，包含一个整数代表可行的种花方案
4 3
13