問題
ある日、いづなはこんなことを聞いてきた。
・1つがいの兎は、産まれて2か月後から毎月1つがいずつの兎を産む。
・兎が死ぬことはない
・この条件のもとで、産まれたばかりの1つがいの兎は n ヶ月の間に何つがいの兎になるか？
いづなの質問に答えるために、あなたは何とかして答え求めることにした。
「計算がんばれ、です！」
入力
n
最初のつがいが産まれてから何ヶ月たったかを表す整数 n が入力される。
出力
上記の条件の下、答えを求め出力せよ。出力の最後に改行を入れることを忘れずに。
制約
全ての入出力ケースについて以下を満たす。
- 0 ≦ n ≦ 90
入出力例
入力例1
2
出力例1
2
入力例2
6
出力例2
13