Professional Documents
Culture Documents
Prob D
Prob D
Prob D
Shubham has been given a deadline by his advisor to run n parallel jobs, which he needs to complete as
early as possible. Before starting, he decides to rank them in increasing order of finishing time (note that
multiple jobs can have the same rank). However, while making the ranking, his propensity to converting
everything into maths rears its head (we blame his roommate for that) and he wonders how many different
rank lists are possible. He is unable to start his work before solving this problem. Please help him!
Note that since this value is too huge, Shubham wants it modulo 109 + 7.
Input
A single line, containing a single number, n (1 ≤ n ≤ 500).
Output
A single number, the required value.
Examples
standard input standard output
1 1
2 3
Page 1 of 1