Robot di chuyển

Trên bàn cờ $8\times 8$, mỗi ô ban đầu có một robot. Mỗi bước, robot di chuyển ngẫu nhiên sang một ô kề cạnh hợp lệ (không ra ngoài bàn cờ) với xác suất bằng nhau. Tính kỳ vọng số ô trống (không có robot nào) sau $k$ bước.

Dữ liệu vào

Một số nguyên $k$.

Dữ liệu ra

Kỳ vọng số ô trống, làm tròn đến 6 chữ số thập phân.

Ràng buộc

• $1\le k\le 100$

Ví dụ