x = int(input()) if x == 2: print(1000000) elif x >= 31: term = 1.0 / (2 ** (x - 1)) total = term * 1e6 print(int(total)) else: sum_val = 0.0 k = 2 while True: denominator = (k ** (x - 1)) * (k - 1) term = 1.0 / denominator new_sum = sum_val + term if new_sum == sum_val: break sum_val = new_sum k += 1 total = sum_val * 1e6 print(int(total))