1 1
2 8
3 24
4 45
5 75
6 160
7 273
8 429
9 741
10 1001
11 1183
12 1547
13 2645
14 3553
15 4301
16 5423
17 10880
18 23465
19 33371
20 39109
21 49075
22 74011
23 98933
24 104371
25 107911
26 163489
27 263177
28 371591
29 409219
30 420727
31 631215
32 986537
33 1234459
34 1440299
35 2777775
36 3101857
37 3412783
38 3626797
39 4861739
40 6077225
41 7275803
42 7882849