output_description: Print the answer.
  
  * * *
input_description: Input is given from Standard Input in the following format:
  
      
      
      N
attempt: N = int(input())
  sn = str(N)
  
  ans = 0
  dp = [[[0] * 2 for i in range(10)] for j in range(10)]
  dp[0][0][0] = 1
  for nketa in range(len(str(N))):
  
      ndp = [[[0] * 2 for i in range(10)] for j in range(10)]
  
      for top in range(10):
  
          for app in range(10):
  
              for fl in range(2):
  
                  for nadd in range(10):
  
                      if top == 0 and fl == 0 and int(sn[nketa]) == nadd:
                          ndp[nadd][nadd][0] += dp[top][app][fl]
                      if top == 0 and fl == 0 and int(sn[nketa]) > nadd:
                          ndp[nadd][nadd][1] += dp[top][app][fl]
                      if top == 0 and fl == 1:
                          ndp[nadd][nadd][1] += dp[top][app][fl]
  
                      if top != 0 and fl == 0 and int(sn[nketa]) == nadd:
                          ndp[top][nadd][0] += dp[top][app][fl]
  
                      if top != 0 and fl == 0 and int(sn[nketa]) > nadd:
                          ndp[top][nadd][1] += dp[top][app][fl]
  
                      if top != 0 and fl == 1:
                          ndp[top][nadd][fl] += dp[top][app][fl]
  
      dp = ndp
  
      # print (dp[0][0][1])
      # print (dp[9][9][1])
  
  ans = 0
  for i in range(9):
      i += 1
      for j in range(9):
          j += 1
          ans += sum(dp[i][j]) * sum(dp[j][i])
  
  print(ans)
  
problem_description: Statement
  
  Given is a positive integer N.  
  Find the number of pairs (A, B) of positive integers not greater than N that
  satisfy the following condition:
  
    * When A and B are written in base ten without leading zeros, the last digit of A is equal to the first digit of B, and the first digit of A is equal to the last digit of B.
samples: [{"input": "25", "output": "17\n    \n\nThe following 17 pairs satisfy the condition: (1,1), (1,11), (2,2), (2,22),\n(3,3), (4,4), (5,5), (6,6), (7,7), (8,8), (9,9), (11,1), (11,11), (12,21),\n(21,12), (22,2), and (22,22).\n\n* * *"}, {"input": "1", "output": "1\n    \n\n* * *"}, {"input": "100", "output": "108\n    \n\n* * *"}, {"input": "2020", "output": "40812\n    \n\n* * *"}, {"input": "200000", "output": "400000008"}]