Write a program to return the sum of the sequence shown below: 1+2^3 +3! +4^3 +5!......n! (if odd) or n^3 (if even) Apply factorial to all odd numbers between 1 to n (inclusive) and apply cube to all even numbers between 1 to n (inclusive) before adding them all. Sample runs are shown below: Please intput a number: 0 0 Please intput a number: 1 1 Please intput a number: 2 9 Please intput a number: 7 5455 Please intput a number: -1 Terminating the program! The program should run until user input one of the following: A negative number Input greater than 14