1 0
2 0
3 0
4 0
5 1
6 2
7 1
8 6
9 19
10 30
11 38
12 45
13 240
14 282
15 616
16 1075
17 1111
18 1578
19 2093
20 2176
21 4808
22 4931
23 5565
24 9924
25 10802
26 11554
27 22197
28 43068
29 55197
30 65968
31 107982
32 378354
33 429648
34 628824
35 699060
36 1488035
37 1510610
38 3486215
39 6733375
40 10497919
41 12018202
42 12982385
43 15201133
44 16291232
45 18578235
46 21321801
47 21556199
48 28942469