def sqrt(k): x = k next_x = x - (x * x - k) // (x << 1) while abs(x - next_x) > 10: x = next_x next_x = x - (x * x - k) // (x << 1) return next_x N = 10**6 r = 10**9 - 10 print(N) r2 = r**2 - 1 x = r for _ in range(N): print(x, sqrt(r2 - x**2)) x -= 1