#include<stdio.h>
#include<iostream>
#include<vector>
#include<math.h>
#include<iomanip>
using namespace std;
int main(){
     vector<int> V(10);
     V={7,50,357,2548,18185,129785,926265,6610678,47179871,336718900};
     int N;
     cin>>N;
     cout<<V[N-1]<<endl;
return 0;}