1 1
2 7
3 36
4 119
5 356
6 962
7 2108
8 3719
9 6688
10 13801
11 22721
12 31805
13 53339
14 85156
15 116609
16 170040
17 238737
18 320840
19 472344
20 605257
21 737793
22 1090166
23 1402987
24 1569629
25 2180697
26 2805865
27 3201284
28 4201109
29 5157244
30 5875951
31 7814021
32 9055272
33 9955491
34 13293807
35 15705603
36 16446712
37 21297032
38 25282599
39 26906345
40 33343399
41 38611535
42 41308625
43 52349346