






"""simple docstring"""



def 		_SCREAMING_SNAKE_CASE					(       __snake_case     :    Dict						,   __snake_case     :    Optional[Any]       ):





  '''simple docstring'''





  lowercase				       =			1
  while b > 0:
    if b & 1:
      res *= a

    a *= a
    b >>= 1

  return res
def 		_SCREAMING_SNAKE_CASE					(       __snake_case     :    List[str]						,   __snake_case     :    str						,   __snake_case     :    Any       ):





  '''simple docstring'''





  lowercase				       =			1
  while b > 0:
    if b & 1:
      lowercase				       =			((res % c) * (a % c)) % c

    a *= a
    b >>= 1

  return res





def      UpperCAmelCase__							(     _A :					int      , _A :					int				):





  '''simple docstring'''







  a__    =1.0
  for i in range(1      , r + 1				):
    ret *= (n + 1 - i) / i
  return round(_A				)




def      UpperCAmelCase__							(     _A :					int				):





  '''simple docstring'''







  return choose(8 + n      , _A				) + choose(9 + n      , _A				) - 10




def      UpperCAmelCase__							(     _A :					int				):





  '''simple docstring'''







  return sum(non_bouncy_exact(_A				) for i in range(1      , n + 1				)				)




def      UpperCAmelCase__							(     _A :					int = 1_00				):





  '''simple docstring'''







  return non_bouncy_upto(_A				)


if __name__ == "__main__":
       print(f"""{solution() = }""")
