num= int(input(" enter your number: "))
n = 1
for i in range (1 , num+1):
    n=i*n
print(n)

while True:
    try:
        my_list_str = input("Enter your numbers with space (e.g., 1 3 5 -1): ")
        my_list = [int(x) for x in my_list_str.split()]
        break
    except ValueError:
        print("Invalid input. Please enter numbers separated by spaces.")

while True:
    try:
        num = int(input("Enter your target sum: "))
        break
    except ValueError:
        print("Invalid input. Please enter an integer for the target sum.")

def Subcategory(numbers, target_sum):
    all_possible_subsets = []

    def generate_all_subsets(current_index, current_subset):
        if current_index == len(numbers):
            all_possible_subsets.append(list(current_subset))
            return

        current_subset.append(numbers[current_index])
        generate_all_subsets(current_index + 1, current_subset)
        current_subset.pop()

        generate_all_subsets(current_index + 1, current_subset)

    generate_all_subsets(0, [])

    found_any = False
    print(f"\nSearching for subsets in {numbers} that sum to {target_sum}:")

    for subset in all_possible_subsets:
        if sum(subset) == target_sum:
            print(subset)
            found_any = True

    if not found_any:
        print("No subsets found that sum to the target number.")

Subcategory(my_list, num)