填空题

买彩票

Question

小明热衷于买足球彩票多年而苦苦不能中奖。经过他近日的潜心研究，小明发现了一个提高中奖几率的方法。已知足球比赛有胜、负、平三种结果，小明的方法是，如果买一张含有n场比赛的彩票，那么相邻两场比赛的结果不能相同，且第一场比赛和最后一场比赛的结果也不能相同。请你帮小明算算，符合条件的彩票有多少种

输入描述： 输入一个整数N（0<=N<=50)，表示比赛的场数输入样例： 3 输出描述： 输出一个整数M，表示满足条件的情况数输出样例 6