1 0
2 0
3 1
4 2
5 7
6 10
7 11
8 22
9 51
10 78
11 95
12 114
13 507
14 592
15 1263
16 2186
17 2263
18 3198
19 4233
20 4402
21 9667
22 9918
23 11189
24 19912
25 21675
26 23182
27 44469
28 86214
29 110473
30 132018
31 216059
32 756806
33 859399
34 1257752
35 1398233
36 2976184
37 3021339
38 6972554
39 13466877
40 20995970
41 24036541
42 25964908
43 30402413
44 32582612
45 37156621
46 42643754
47 43112561
48 57885112