1 2
2 395
3 2048
4 9413
5 30848
6 84259
7 224854
8 511881
9 1045208
10 1979817
11 3531286
12 5982995
13 9687024
14 15515209
15 23846204
16 35423771
17 51142658
18 72092221
19 99575844
20 135130949
21 182783918
22 243279139
23 319156860
24 413281501
25 528873392
26 669553655
27 839374778
28 1050012717
29 1301537056
30 1599873721
31 1951547146
32 2363714703
33 2844215720
34 3401596029
35 4062694652
36 4824290779
37 5697880926
38 6695884165
39 7831684124
40 9119683625
41 10575362786
42 12251827067
43 14137592468
44 16252450361
45 18617522804
46 21255320719
47 24189797154
48 27446383969