#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;}