output_description: Evaluate the formula and print the result.
  
  * * *
input_description: The input is given from Standard Input in the following format:
  
      
      
      A op B
attempt: MOD = int(1e9) + 7
  N = int(input())
  
  dp = [1,0,0]
  for i in range(64,-1,-1):
    ndp = [0,0,0]
    for d in range(3):
      nd = d*2 + (N>>>i&1)
      ndp[min(2,nd)] += dp[d]
      if nd >= 1: ndp[min(2,nd-1)] += dp[d]
      if nd >= 2: ndp[min(2,nd-2)] += dp[d]
    dp = ndp
    
  print(sum(dp) % MOD)
problem_description: Statement
  
  Joisino wants to evaluate the formula "A op B". Here, A and B are integers,
  and the binary operator op is either `+` or `-`. Your task is to evaluate the
  formula instead of her.
samples: [{"input": "1 + 2", "output": "3\n    \n\nSince 1 + 2 = 3, the output should be 3.\n\n* * *"}, {"input": "5 - 7", "output": "-2"}]