1 0
2 0
3 1
4 1
5 3
6 4
7 4
8 7
9 15
10 22
11 26
12 31
13 130
14 151
15 319
16 550
17 570
18 804
19 1063
20 1105
21 2422
22 2485
23 2803
24 4984
25 5425
26 5802
27 11124
28 21560
29 27625
30 33012
31 54022
32 189209
33 214858
34 314446
35 349567
36 744055
37 755344
38 1743148
39 3366729
40 5249002
41 6009145
42 6491237
43 7600614
44 8145664
45 9289166
46 10660950
47 10778152
48 14471290