

"""simple docstring"""




import os
def 					lowerCAmelCase  (   ):
 '''simple docstring'''





 UpperCAmelCase__   :					Dict   				=   os.path.dirname(os.path.realpath(_UpperCamelCase ) )
 UpperCAmelCase__   :					str   				=   os.path.join(_UpperCamelCase							,      """triangle.txt""" )

 with open(_UpperCamelCase ) as in_file:
  UpperCAmelCase__   :					Optional[int]   				=   [[int(_UpperCamelCase ) for i in line.split()] for line in in_file]

 while len(_UpperCamelCase ) != 1:
  UpperCAmelCase__   :					int   				=   triangle.pop()
  UpperCAmelCase__   :					Any   				=   triangle[-1]
  for j in range(len(_UpperCamelCase ) - 1 ):
   curr_row[j] += max(last_row[j]							,      last_row[j + 1] )
 return triangle[0][0]


if __name__ == "__main__":
      print(solution())








"""simple docstring"""




from math import factorial
def 					lowerCAmelCase  (   __UpperCamelCase							,      __UpperCamelCase ):
 '''simple docstring'''





 return factorial(__UpperCamelCase ) / (factorial(__UpperCamelCase ) * factorial(n - r ))
def 					lowerCAmelCase  (   ):
 '''simple docstring'''





 UpperCAmelCase__   :					Any   				=   0

 for i in range(1							,      101 ):
  for j in range(1							,      i + 1 ):
   if combinations(__UpperCamelCase							,      __UpperCamelCase ) > 1e6:
    total += 1
 return total


if __name__ == "__main__":
      print(solution())





