問題文


進数表記で、桁の非負整数はいくつありますか。
答えはで割った余りで出力してください。

制約


入力


入力は整数である。

N

出力


進数表記で桁で表される非負整数の数を、で割った余り出力してください。

サンプル


入力1
3
出力1
4

 の4つです。

入力2
9
出力2
256

Submit


Go (1.14)