{"trustable":true,"sections":[{"title":"","value":{"format":"HTML","content":"\u003cp\u003eDavid has a white board with $2 \\times N$ grids.He decides to paint some grids black with his brush.He always starts at the top left corner and ends at the bottom right corner, where grids should be black ultimately.\u003c/p\u003e\n\u003cp\u003eEach time he can move his brush up(\u003ccode\u003e↑\u003c/code\u003e), down(\u003ccode\u003e↓\u003c/code\u003e), left(\u003ccode\u003e←\u003c/code\u003e), right(\u003ccode\u003e→\u003c/code\u003e), left up(\u003ccode\u003e↖\u003c/code\u003e), left down(\u003ccode\u003e↙\u003c/code\u003e), right up(\u003ccode\u003e↗\u003c/code\u003e), right down (\u003ccode\u003e↘\u003c/code\u003e) to the next grid.\u003c/p\u003e\n\u003cp\u003eFor a grid visited before,the color is still black. Otherwise it changes from white to black.\u003c/p\u003e\n\u003cp\u003eDavid wants you to compute the number of different color schemes for a given board. Two color schemes are considered different if and only if the color of at least one corresponding position is different.\u003c/p\u003e\n\u003ch3\u003eInput\u003c/h3\u003e\n\u003cp\u003eOne line including an integer $n(0\u0026lt;n \\le 10^9)$\u003c/p\u003e\n\u003ch3\u003eOutput\u003c/h3\u003e\n\u003cp\u003eOne line including an integer, which represent the answer $\\bmod 1000000007$\u003c/p\u003e"}},{"title":"Sample 1","value":{"format":"HTML","content":"\u003ctable class\u003d\u0027vjudge_sample\u0027\u003e\n\u003cthead\u003e\n \u003ctr\u003e\n \u003cth\u003eInput\u003c/th\u003e\n \u003cth\u003eOutput\u003c/th\u003e\n \u003c/tr\u003e\n\u003c/thead\u003e\n\u003ctbody\u003e\n \u003ctr\u003e\n \u003ctd\u003e\u003cpre\u003e2\u003c/pre\u003e\u003c/td\u003e\n \u003ctd\u003e\u003cpre\u003e4\u003c/pre\u003e\u003c/td\u003e\n \u003c/tr\u003e\n\u003c/tbody\u003e\n\u003c/table\u003e\n\u003cbr /\u003e\u003cp\u003e\u003cimg src\u003d\"https://res.jisuanke.com/img/upload/20190416/39d257b9b54ce6d5c5b6224693a2c0fb51cc56a3.png\" alt\u003d\"\"\u003e\u003c/p\u003e"}},{"title":"Sample 2","value":{"format":"HTML","content":"\u003ctable class\u003d\u0027vjudge_sample\u0027\u003e\n\u003cthead\u003e\n \u003ctr\u003e\n \u003cth\u003eInput\u003c/th\u003e\n \u003cth\u003eOutput\u003c/th\u003e\n \u003c/tr\u003e\n\u003c/thead\u003e\n\u003ctbody\u003e\n \u003ctr\u003e\n \u003ctd\u003e\u003cpre\u003e3\u003c/pre\u003e\u003c/td\u003e\n \u003ctd\u003e\u003cpre\u003e12\u003c/pre\u003e\u003c/td\u003e\n \u003c/tr\u003e\n\u003c/tbody\u003e\n\u003c/table\u003e\n\u003cbr /\u003e\u003cp\u003e\u003cimg src\u003d\"https://res.jisuanke.com/img/upload/20190416/0e47d8da862d4bb0b40d0c86c8515157adacf052.png\" alt\u003d\"\"\u003e\u003c/p\u003e"}}]}