Descr iption
Taring 喜欢晴天，也喜欢雨天。

Taring说：我想体验连续的K天的晴朗，去远足，去放歌；我还想再这K个晴天之后，再去体验连续的K天的云雨，去感受落雨时的轻语。这是令Taring最开心的事情了。其它的时间，Taring会在机房默默的编写着代码。

当然，Taring不想在这连续的K个晴天和连续的K个雨天里被机房的事务打扰或者被自然天气的变化中断。也就是说，这K个晴天和K个雨天必须是连续的，但是他们之间并不需要时间连续。显然的，Taring如果在感受了连续的K天晴朗后，前去机房写代码，等待下雨的时候再次开始他的感悟，这样是不会影响Taring的心情的。

Taring通过天气预报得到了最近连续 N 天中若干天的天气情况（天气情况只有“晴”和“雨”两种），但其他的天数的天气情况均是未知的。

他想知道有多少种可能的不同的天气情况（对于两种天气情况，如果有任意一天的天气情况是不一样的，就算做不同的天气情况），使他能够完成这两项体验。(whats the weather will be like)