1 0
2 1
3 8
4 33
5 100
6 255
7 584
8 1242
9 2496
10 4785
11 8800
12 15587
13 26676
14 44239
15 71280
16 111860
17 171360
18 256785
19 377112
20 543685
21 770660
22 1075503
23 1479544
24 2008590
25 2693600
26 3571425
27 4685616
28 6087303
29 7836148
30 10001375
31 12662880
32 15912424
33 19854912
34 24609761
35 30312360
36 37115625
37 45191652
38 54733471
39 65956904
40 79102530
41 94437760
42 112259025