5319 - 数论:费马小定理:求和2

通过次数

14

提交次数

44

Time Limit : 1 秒
Memory Limit : 128 MB

题意就是:x1+x2+x3+... ... +xk=n有多少种可能

Input

Output

Examples

Input

2

Output

2

Hint

样例解释 s(1)=s(2)=1