ビット列の数

整数 n が与えられたとき、長さ n の異なる bit-strings（ビット列）の総数を求める問題です。結果の値が非常に大きくなる可能性があるため、出力はこのビット列の総数を （1000000007）で割った余りを返す必要があります。