#include<bits/stdc++.h> using namespace std; int a[16]={0,2,4,11,31,83,227,616,1674,4550,12367,33617,91380,248397,675214,1835421}; int main(){ int k; cin>>k; cout<<a[k]; return 0; }