小红定义一个数组是好数组，当且仅当所有长度为 3 的连续子数组的元素和为偶数。 现在小红希望你求出，长度为，且所有元素均为不超过的正整数的好数组数量。 由于答案可能过大，请对取模。

输入描述:

两个正整数，用空格隔开。

输出描述:

一个整数，代表好数组的数量。