眾所周知,火柴棒可以拿來拼數字,而 $0$ 到 $9$ 每個數字的拼法如下圖所示:
不同的整數可能會需要使用不同數量的火柴棒,例如:$17$ 需要一個 $1$ 和一個 $7$,所以要拼出 $17$ 總共需要 $2+3=5$ 支火柴棒,而要拼出 $45510$ 則需要 $4+5+5+2+6=22$ 支火柴棒。
小愛手上有 $N$ 支火柴棒,他想要用盡所有的火柴棒拼出一個非負整數。
小愛拼出的非負整數能有幾種?由於答案可能很龐大,所以請回答答案除以 $998244353$ 的餘數。
輸入只有一個正整數 $N$。
請輸出一個非負整數,代表小愛能拼出的非負整數種類數除以 $998244353$ 的餘數。
No. | Testdata Range | Constraints | Score |
---|---|---|---|
1 | 0~2 | 範例測資 | 0 |
2 | 0~22 | 無額外限制 | 100 |