题目描述

小码哥和他的好朋友小码弟在操场上玩放球游戏，他们在操场上画了一排$n$个方格，每个格子只能放一个小球，他俩将会轮流在格子中放小球，至于谁先放第一个小球，因为他们是好朋友，所以二人都可以先手放小球，在每一轮中，小码哥可以放$1$个或$2$个红色的小球，小码弟可以放$1$个或$2$个蓝色的小球。小码哥想知道，他们俩有多少种放完$n$个小球的方案。

由于这个数可能很大，你只需要告诉他在模$10^9+7$下的结果即可。

输入格式

输入一个整数$n$。

输出格式

输出一个整数，表示你的答案。

样例输入 #1

2

样例输出 #1

4

说明/提示

对于20%的数据，有$1\leq n\leq 10$。 对于100%的数据，有$1\leq n\leq 10^6$。