2 0
3 2
4 4
5 10
6 14
7 16
8 28
9 58
10 86
11 104
12 124
13 518
14 604
15 1276
16 2200
17 2278
18 3214
19 4250
20 4420
21 9686
22 9938
23 11210
24 19934
25 21698
26 23206
27 44494
28 86240
29 110500
30 132046
31 216088
32 756836
33 859430
34 1257784
35 1398266
36 2976218
37 3021374
38 6972590
39 13466914
40 20996008
41 24036580
42 25964948
43 30402454
44 32582654
45 37156664
46 42643798
47 43112606
48 57885158