import math x = int(input()) if x == 2: print(1000000) elif x == 3: s = 2.0 - (math.pi ** 2) / 6.0 res = int(s * 1e6) print(res) else: sum_total = 0.0 k = 2 eps = 1e-20 # Extremely small epsilon to ensure precision while True: term = 1.0 / ((k - 1) * (k ** (x - 1))) if term < eps: break sum_total += term k += 1 res = int(sum_total * 1e6) print(res)