How many partitions do I have? The partition number of a positive integer is defined as the number of ways it can be expressed as a sum of positive integers. In other words, the number of integer partitions it has. For example, the number 4 has the following partitons:

[[1, 1, 1, 1], [1, 1, 2], [1, 3], [2, 2], [4]]

Hence, it has 5 partitions.
This is OEIS A000041.

Task
Given a positive integer N determine its partition number.

All standard rules apply.

The input and output may be handled through any reasonable mean.

This is code-golf, so the shortest code in bytes wins.



Test Cases

Input | Output

1  |  1
2  |  2
3  |  3
4  |  5
5  |  7
6  |  11
7  |  15
8  |  22
9  |  30
10 |  42
Mathematica, 11 bytes

PartitionsP


Explanation

¯\_(ツ)_/¯