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

输入描述:

输入一个整数N（0=N=50)，表示比赛的场数

输出描述:

输出一个整数M，表示满足条件的情况数