AT_awc0001_a バクテリアの増殖実験

高橋君は生物学の研究室でバクテリアの増殖実験を行っています。 この実験では、特殊な培養液の中でバクテリアのコロニーが成長します。各コロニーは一定時間ごとに分裂し、元のコロニーのちょうど $ 2 $ 倍のサイズを持つ新しいコロニーが生まれます。 実験開始時、培養液にはサイズ $ 1 $ のコロニーが $ 1 $ つだけ存在します。その後、以下の増殖が $ K $ 回発生します。 **増殖**: 現在存在するすべてのコロニーそれぞれについて、そのコロニーのサイズを $ 2 $ 倍にした新しいコロニーが $ 1 $ つ生まれる。このとき、元のコロニーもそのまま残る。 つまり、増殖が起こるたびにコロニーの数が増えることになります。ただし、同じサイズのコロニーが複数存在する場合がありますが、研究ではサイズごとに分類して記録するため、同じサイズのものは $ 1 $ 種類としてカウントします。 $ K $ 回の増殖が終わった後、培養液に存在するコロニーは何種類あるでしょうか？言い換えると、存在するコロニーのサイズとして現れる異なる値の個数を求めてください。

> $ K $ - $ 1 $ 行目には、増殖の回数を表す整数 $ K $ が与えられる。

$ K $ 回の増殖後に存在するコロニーの種類数（異なるサイズの個数）を $ 1 $ 行で出力してください。

### Constraints - $ 1 \leq K \leq 10^{18} $ - $ K $ は整数