#include <bits/stdc++.h>

using namespace std;

int a[1000],n;

ifstream fin("12perm.in");
ofstream fout("12perm.out");

bool isValid(){
	for(int i=0;i<n-1;i++)
		if(abs(a[i]-a[i+1])>=3)return false;
	return true;
}

int main(){
	int k=0;
	fin>>n;
	for(int i=0;i<n;i++)a[i]=i+1;
	do{
		if(isValid()){
			k++;
		}
	}while(next_permutation(a,a+n));
	fout<<k;
}