#include "CarrotJumping.cpp"

int main(int argc, char **argv)
{
  int i;
  class CarrotJumping TheClass;
  int retval;
  int init;

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

  if ((string)argv[1] == "-") {
    cin >> init;
  }  else {

    if (atoi(argv[1]) == 0) {
      init = 125000000;
    }
  
    if (atoi(argv[1]) == 1) {
      init = 281250001;
    }
  
    if (atoi(argv[1]) == 2) {
      init = 18426114;
    }
  
    if (atoi(argv[1]) == 3) {
      init = 4530664;
    }
  
    if (atoi(argv[1]) == 4) {
      init = 705616876;
    }
  
    if (atoi(argv[1]) == 5) {
      init = 852808441;
    }
  
    if (atoi(argv[1]) == 6) {
      init = 1000000006;
    }
  
    if (atoi(argv[1]) == 15) {
      init = 426404220;
    }
    if (atoi(argv[1]) == 14) {
      init = 852808441;
    }
  
    if (atoi(argv[1]) == 17) {
      init = 356601056;
    }
  }

  retval = TheClass.theJump(init);
  cout << retval << endl;

  exit(0);
}