Background

Description

取数问题（拓展02-使用栈倒序输出）

Format

Input

Output

Samples

5

请输入取数问题的最大自然数(1~50):5个数的取数问题的取法种数:13
4个数的取数问题的取法种数:8
3个数的取数问题的取法种数:5
2个数的取数问题的取法种数:3
1个数的取数问题的取法种数:2

Limitation

1s, 1024KiB for each test case.