



'''simple docstring'''





from __future__ import annotations




def lowerCAmelCase						(__A						,			__A = None):



					"""simple docstring"""



					_a											=						word_bank or []
					# create a table
					_a											=						len(__A) + 1

					_a											=						[]
					for _ in range(__A):
										table.append([])
					# seed value
					_a											=						[[]]  # because empty string has empty combination

					# iterate through the indices
					for i in range(__A):
										# condition
										if table[i] != []:
															for word in word_bank:
																				# slice condition
																				if target[i : i + len(__A)] == word:
																									_a											=						[
																									    [word, *way] for way in table[i]
																									]
																									# adds the word to every combination the current position holds
																									# now,push that combination to the table[i+len(word)]
																									table[i + len(__A)] += new_combinations

    # combinations are in reverse order so reverse for better output
					for combination in table[len(__A)]:
										combination.reverse()

					return table[len(__A)]


if __name__ == "__main__":
		print(all_construct("jwajalapa", ["jwa", "j", "w", "a", "la", "lapa"]))
		print(all_construct("rajamati", ["s", "raj", "amat", "raja", "ma", "i", "t"]))
		print(
		    all_construct(
		        "hexagonosaurus",
		        ["h", "ex", "hex", "ag", "ago", "ru", "auru", "rus", "go", "no", "o", "s"],
		    )
		)








'''simple docstring'''





def lowerCAmelCase						(__A = 1_000):



     """simple docstring"""



     _a											=						2**power
     _a											=						str(__A)
     _a											=						list(__A)
     _a											=						0

     for i in list_num:
          sum_of_num += int(__A)

     return sum_of_num


if __name__ == "__main__":
  lowercase_	 =						int(input("Enter the power of 2: ").strip())
  print("2 ^ ", power, " = ", 2**power)
  lowercase_	 =						solution(power)
  print("Sum of the digits is: ", result)



