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.

Description

将3分解成2个整数的和，有两种分解方法，分别是3 = 1 + 2和3 = 2 + 1，注意顺序不同也算不同分法。将5分解成三个正整数的和有六种分解方法： (1 + 1 + 3) = (1 + 2 + 2) = (1 + 3 + 1) = (2 + 1 + 2) = (2 + 2 + 1) = (3 + 1 + 1)。

进一步我们定义偶数n的k阶偶分解，这意味着要把正偶数n分解为k个偶数的和，例如: 4的2阶偶分解的分解方法只有4 = 2 + 2。

8的3阶偶分解的分解方法有8 = 2 + 2 + 4 = 2 + 4 + 2 = 4 + 2 + 2 三种。

请问2024的5阶偶分解的方案数有多少？

Format

Input

无

Output

直接输出答案验证正确与否