1 5
2 3001
3 120041
4 532501
5 720241
6 2160721
7 3937501
8 9375001
9 16505501
10 120040001
11 158453021
12 165055001
13 202567501
14 289312501
15 562500061
16 900307501
17 985937501
18 1500512501
19 1512504701
20 3169060421
21 3301100021
22 3908604433
23 3993757501
24 5401802501
25 7875000853