You cannot submit for this problem because the contest is ended. You can click "Open in Problem Set" to view this problem in normal mode.

Background

Description

C++-递推算法-猴子吃桃

Format

Input

Output

Samples

10

10:1
9:4
8:10
7:22
6:46
5:94
4:190
3:382
2:766
1:1534
1534

Limitation

1s, 1024KiB for each test case.