何老板想用a、b、c三个字母来构造一个长度为n的单词，但何老板不希望单词中出现两个a挨在一块的情况。问，总共能构造出多少种不同的单词。

一行，一个整数n(1<=n<=30)

一行，一个整数，表示所求的方案数

样例1说明：
构造出的8种方案如下：
ab
ac
ba
bc
ca
cb
bb
cc
 

此题需要使用long long数据类型