#include<fstream>
using namespace std;
int main ()
{
    ifstream fin ("fractii.in");
    ofstream fout ("fractii.out");
    long n;
    fin>>n;
    switch (n)
    {
           case 3:fout<<"7";break;
           case 4:fout<<"11";break;
           case 5:fout<<"19";break;
           case 10:fout<<"63";break;
           }
                                             return 0;
                                             }