The Hofstadter Female (F) and Male (M) sequences are mathematically defined as: F(0) = 1 M(O) = 0 F(n) = n - M(F(n-1)), for n > 0 M(n) = n - F(M(n-1)), for n > 0 In all cases, assume n is an integer. The first few terms of the sequences are as follows (for n = 0, 1, 2, ...) F sequence: 1, 1, 2, 2, 3, 3, 4, 5, 5, 6, 6, 7, 8, 8, 9, 9, 10, 11, 11, 12, 13, 13,.. M sequence: 0, 0, 1, 2, 2, 3, 4, 4, 5, 6, 6, 7, 7, 8, 9, 9, 10, 11, 11, 12, 12, 13, ... Open Hofstadter.py and implement the two functions hof F and hof_M: hof_F(n): takes as input integer n and returns the result of F(n) hof_M(n): takes as input integer n and returns the result of M(n) The return value of each function should be an integer (not the whole sequence). det hof_Fin): # Implement normadter's Fale sequence here return -1 def hof_M(n): # Implement Hofstadter's Male sequence here return -1 def main(): M_results = 1) F results = [] for i in range(0, 50): M_results.append(hof_M(1)) F_results.append(hof_F(1)) print(F_results) print(M_results)