


'''simple docstring'''



class 						_snake_case   :




					def __init__( self							,							_lowerCamelCase):
								UpperCAmelCase__					:   List[Any]       				=       len(a__)
								UpperCAmelCase__					:   List[Any]       				=       [0] * len_array

								if len_array > 0:
											UpperCAmelCase__					:   Tuple       				=       array[0]

								for i in range(1							,							a__):
											UpperCAmelCase__					:   Tuple       				=       self.prefix_sum[i - 1] + array[i]




					def 			snake_case__  ( self							,							_lowerCamelCase							,							_lowerCamelCase):




								if start == 0:
											return self.prefix_sum[end]

								return self.prefix_sum[end] - self.prefix_sum[start - 1]




					def 			snake_case__  ( self							,							_lowerCamelCase):
								UpperCAmelCase__					:   List[Any]       				=       {0}
								for sum_item in self.prefix_sum:
											if sum_item - target_sum in sums:
														return True

											sums.add(a__)

								return False


if __name__ == "__main__":
		import doctest

		doctest.testmod()



'''simple docstring'''



def       _UpperCamelCase (						UpperCamelCase__ = 1_0	, UpperCamelCase__ = 2_2   ):
			UpperCAmelCase__					:   List[str]       				=       range(1	, UpperCamelCase__   )
			UpperCAmelCase__					:   int       				=       range(1	, UpperCamelCase__   )
			return sum(
			    1 for power in powers for base in bases if len(str(base**power   )   ) == power   )


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