問題文
以下を満たす集合の組 $(S_1,S_2,\ldots,S_8)$ は何個ありますか.
- $8$ 以下の任意の正整数 $n$ に対して $S_n\in\{1,2,\ldots,8\},|S_n|\in\{1,2\}$
- $7$ 以下の任意の正整数 $m$ に対して $\mathrm{min}(S_{m+1})=\mathrm{max}(S_m)$
ただし集合 $T$ に対して「$T$ の要素数」「$T$ の要素の最小値」「$T$ の要素の最大値」をそれぞれ $|T|,\mathrm{min}(T),\mathrm{max}(T)$ で表すこととします.
解答形式
半角整数で入力してください.