小藍(lán)最近在找一些奇怪的數(shù),其奇數(shù)數(shù)位上是奇數(shù),而偶數(shù)數(shù)位上是偶數(shù)。同時(shí),這些數(shù)的任意 5 個(gè)連續(xù)數(shù)位的和都不大于 m 。
例如當(dāng) m = 9 時(shí),10101 和 12303 就是奇怪的數(shù),而 12345 和 11111 則不是。
小藍(lán)想知道一共有多少個(gè)長度為 n 的上述的奇怪的數(shù)。你只需要輸出答案對(duì) 998244353 取模的結(jié)果。