1 5
2 57
3 159
4 411
5 800
6 1415
7 2394
8 3848
9 5764
10 8484
11 12067
12 16546
13 22403
14 29687
15 38104
16 48908
17 61775
18 76410
19 94297
20 115030
21 137929
22 165596
23 197096
24 231351
25 271259
26 316553
27 365077
28 421509
29 484107
30 549942
31 626240
32 710102
33 798025
34 898590
35 1006589
36 1121131
37 1250328
38 1390213
39 1534972
40 1696337