1 1
2 2
3 6
4 9
5 10
6 14
7 18
8 26
9 42
10 66
11 90
12 126
13 150
14 186
15 234
16 266
17 342
18 490
19 666
20 1426
21 1634
22 2394
23 4410
24 12834
25 14706
26 16758
27 18846
28 209754
29 308602
30 350154
31 385434
32 1122786
33 2777418
34 12130734
35 15616986
36 29682342
37 223843466
38 270397974
39 300398714
40 559894482
41 1139749506
42 1610356482
43 2014591194
44 2703588426
45 3875704294
46 6043773582
47 8110765278
48 34881338646