


'''simple docstring'''




def 				a_							(    lowercase = 100				,    lowercase = 100     )      ->int:






				'''simple docstring'''

				return max(
				    sum(int(lowercase     ) for x in str(base**power     )     )
				    for base in range(lowercase     )
				    for power in range(lowercase     )     )


# Tests
if __name__ == "__main__":
				import doctest

				doctest.testmod()









'''simple docstring'''




import os





def 				a_							(    )      ->int:






				'''simple docstring'''

				__lowerCamelCase		:   Dict           =       os.path.dirname(os.path.realpath(lowercase     )     )
				__lowerCamelCase		:   Any           =       os.path.join(lowercase				,    "triangle.txt"     )

				with open(lowercase     ) as in_file:
								__lowerCamelCase		:   List[str]           =       [[int(lowercase     ) for i in line.split()] for line in in_file]

				while len(lowercase     ) != 1:
								__lowerCamelCase		:   List[str]           =       triangle.pop()
								__lowerCamelCase		:   Union[str, Any]           =       triangle[-1]
								for j in range(len(lowercase     ) - 1     ):
												curr_row[j] += max(last_row[j]				,    last_row[j + 1]     )
				return triangle[0][0]


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





