Equal Sum Arrays
题号:NC237055
时间限制:C/C++/Rust/Pascal 1秒,其他语言2秒
空间限制:C/C++/Rust/Pascal 256 M,其他语言512 M
64bit IO Format: %lld

题目描述

Define function f(n) to be the number of different arrays a of positive integers, such that the sum of the elements in array a equals to n.
For example, , and the four different arrays are .
You are given a positive integer k. Please find the answer of f(k).

输入描述:

There is only one line in the input containing a single integer .

输出描述:

Print a single integer: the answer of f(k).
示例1

输入

复制
3

输出

复制
4
示例2

输入

复制
4

输出

复制
8