1. Program 1: def program (x) total 0 for i in range (1000) total while x 0: total x return total What is the number of steps it will take to run Program 1 in the best case? Express your answer in terms of n, the size of the input x What is the number of steps it will take to run Program 1 in the worst case? Express your answer in terms of n, the size of the input x