Cannot parse: 1000ms error parsing memory

Description

还是传统的走道铺砖问题，还是2行N列，现在给你三种砖，其规格分别为1*2,2*1,2*2。现在用这三种砖将走道铺满且砖与砖块之间不能重叠。问有多少种做法，值得注意的是：如果一种铺放的方法可以由另一个翻转过来得到则这两种只视为一种放法

Input Format

现给出N的值，请问有多少种不同的放法

Output Format

如题

Sample input 1
2

Sample input 2
4

Sample output 1
3
Sample output 2
8

Hint

100%的数据,N<=10000