#include "DFSCount.cpp"

int main(int argc, char **argv)
{
  int i;
  class DFSCount TheClass;
  long long retval;
  vector <string> G;

  if (argc != 2) { fprintf(stderr, "usage: a.out num\n"); exit(1); }

/*
  G = ;
*/


 if (atoi(argv[1]) == 0) {
    G.push_back("NYY");
    G.push_back("YNY");
    G.push_back("YYN");
  }

 if (atoi(argv[1]) == 1) {
    G.push_back("NYNN");
    G.push_back("YNYN");
    G.push_back("NYNY");
    G.push_back("NNYN");
  }

 if (atoi(argv[1]) == 2) {
    G.push_back("NYYY");
    G.push_back("YNYY");
    G.push_back("YYNN");
    G.push_back("YYNN");
  }

 if (atoi(argv[1]) == 3) {
    G.push_back("NYYYYYYYYYYYYY");
    G.push_back("YNYYYYYYYYYYYY");
    G.push_back("YYNYYYYYYYYYYY");
    G.push_back("YYYNYYYYYYYYYY");
    G.push_back("YYYYNYYYYYYYYY");
    G.push_back("YYYYYNYYYYYYYY");
    G.push_back("YYYYYYNYYYYYYY");
    G.push_back("YYYYYYYNYYYYYY");
    G.push_back("YYYYYYYYNYYYYY");
    G.push_back("YYYYYYYYYNYYYY");
    G.push_back("YYYYYYYYYYNYYY");
    G.push_back("YYYYYYYYYYYNYY");
    G.push_back("YYYYYYYYYYYYNY");
    G.push_back("YYYYYYYYYYYYYN");
  }

 if (atoi(argv[1]) == 4) {
    G.push_back("N");
  }

 if (atoi(argv[1]) == 5) {
    G.push_back("NYNNYNNYNN");
    G.push_back("YNYNNNNNNN");
    G.push_back("NYNYNNNNNN");
    G.push_back("NNYNNNNNNN");
    G.push_back("YNNNNYNNNN");
    G.push_back("NNNNYNYNNN");
    G.push_back("NNNNNYNNNN");
    G.push_back("YNNNNNNNYN");
    G.push_back("NNNNNNNYNY");
    G.push_back("NNNNNNNNYN");
  }

  retval = TheClass.count(G);
  cout << retval << endl;

  exit(0);
}