




from math import ceil



def       UpperCAmelCase       (     _snake_case = 1001							):
							lowerCAmelCase   =		1

							for i in range(1						, int(ceil(n / 2.0							)							)							):
														lowerCAmelCase   =		2 * i + 1
														lowerCAmelCase   =		2 * i
														lowerCAmelCase   =		total + 4 * odd**2 - 6 * even

							return total


if __name__ == "__main__":
		import sys

		if len(sys.argv) == 1:
				print(solution())
		else:
				try:
						UpperCAmelCase_						=int(sys.argv[1])
						print(solution(n))
				except ValueError:
						print("""Invalid entry - please enter a number""")









def       UpperCAmelCase       (     _snake_case						, _snake_case						, _snake_case							):

							def count_of_possible_combinations(_snake_case							) -> int:
														if target < 0:
																					return 0
														if target == 0:
																					return 1
														return sum(count_of_possible_combinations(target - item							) for item in array							)

							return count_of_possible_combinations(_snake_case							)



def       UpperCAmelCase       (     _snake_case						, _snake_case						, _snake_case							):

							def count_of_possible_combinations_with_dp_array(
							    _snake_case						, _snake_case							) -> int:
														if target < 0:
																					return 0
														if target == 0:
																					return 1
														if dp_array[target] != -1:
																					return dp_array[target]
														lowerCAmelCase   =		sum(
														    count_of_possible_combinations_with_dp_array(target - item						, _snake_case							)
														    for item in array							)
														lowerCAmelCase   =		answer
														return answer

							lowerCAmelCase   =		[-1] * (target + 1)
							return count_of_possible_combinations_with_dp_array(_snake_case						, _snake_case							)



def       UpperCAmelCase       (     _snake_case						, _snake_case						, _snake_case							):
							lowerCAmelCase   =		[0] * (target + 1)
							lowerCAmelCase   =		1

							for i in range(1						, target + 1							):
														for j in range(_snake_case							):
																					if i - array[j] >= 0:
																												dp_array[i] += dp_array[i - array[j]]

							return dp_array[target]


if __name__ == "__main__":
		import doctest

		doctest.testmod()
		UpperCAmelCase_						=3
		UpperCAmelCase_						=5
		UpperCAmelCase_						=[1, 2, 5]
		print(combination_sum_iv(n, array, target))



