CF383D Antimatter

Iahub accidentally discovered a secret lab. He found there $ n $ devices ordered in a line, numbered from $ 1 $ to $ n $ from left to right. Each device $ i $ $ (1

The first line contains an integer $ n $ $ (1

Output a single integer, the number of ways Iahub can take a photo, modulo $ 1000000007 $ ( $ 10^{9}+7 $ ).

The possible photos are \[1+, 2-\], \[1-, 2+\], \[2+, 3-\], \[2-, 3+\], \[3+, 4-\], \[3-, 4+\], \[1+, 2+, 3-, 4-\], \[1+, 2-, 3+, 4-\], \[1+, 2-, 3-, 4+\], \[1-, 2+, 3+, 4-\], \[1-, 2+, 3-, 4+\] and \[1-, 2-, 3+, 4+\], where " $ i $ +" means that the $ i $ -th element produces matter, and " $ i $ -" means that the $ i $ -th element produces antimatter.