1 0
2 0
3 0
4 0
5 2
6 4
7 2
8 12
9 38
10 60
11 76
12 90
13 480
14 564
15 1232
16 2150
17 2222
18 3156
19 4186
20 4352
21 9616
22 9862
23 11130
24 19848
25 21604
26 23108
27 44394
28 86136
29 110394
30 131936
31 215964
32 756708
33 859296
34 1257648
35 1398120
36 2976070
37 3021220
38 6972430
39 13466750
40 20995838
41 24036404
42 25964770
43 30402266
44 32582464
45 37156470
46 42643602
47 43112398
48 57884938