磁砖样式

小明家的一面装饰墙原来是 3*10 的小方格。现在手头有一批刚好能盖住2个小方格的长方形瓷砖。瓷砖只有两种颜色：黄色和橙色。

Description

小明想知道，对于这么简陋的原料，可以贴出多少种不同的花样来。小明有个小小的强迫症：忍受不了任何2*2的小格子是同一种颜色。

Format

瓷砖不能切割，不能重叠，也不能只铺一部分。另外，只考虑组合图案，请忽略瓷砖的拼缝）显然，对于 23 个小格子来说，口算都可以知道：一共10种贴法，如图所示

图片

输出

你需要提交的是一个整数，不要填写任何多余的内容

Limitation

1s, 1024KiB for each test case.