AT_abc427_b [ABC427B] Sum of Digits Sequence

正整数 $ x $ に対して、 $ f(x) $ を $ x $ の十進表記における各桁の和として定義します。例えば、 $ f(123) = 1 + 2 + 3 = 6 $ です。 無限数列 $ A = (A_0, A_1, A_2, \ldots) $ を以下の式により定義します。 - $ A_0 = 1 $ - $ i \geq 1 $ のとき $ A_i = \displaystyle\sum_{j = 0}^{i - 1} f(A_j) $ 正整数 $ N $ が与えられます。 $ A_N $ の値を求めてください。

入力は以下の形式で標準入力から与えられる。 > $ N $

答えを出力せよ。

### Sample Explanation 1 - $ A_0 = 1 $ - $ A_1 = f(A_0) = 1 $ - $ A_2 = f(A_0) + f(A_1) = 2 $ - $ A_3 = f(A_0) + f(A_1) + f(A_2) = 4 $ - $ A_4 = f(A_0) + f(A_1) + f(A_2) + f(A_3) = 8 $ - $ A_5 = f(A_0) + f(A_1) + f(A_2) + f(A_3) + f(A_4) = 16 $ - $ A_6 = f(A_0) + f(A_1) + f(A_2) + f(A_3) + f(A_4) + f(A_5) = 23 $ であるため、 $ A_6 = 23 $ です。 ### Constraints - $ N $ は $ 1 $ 以上 $ 100 $ 以下の整数