1 1
2 2
3 2
4 5
5 12
6 5
7 15
8 152
9 159
10 15
11 52
12 3024
13 15215
14 3233
15 52
16 203
17 84124
18 2946848
19 3012383
20 90863
21 203
22 877
23 3057664
24 960563033
25 7289707650
26 992352688
27 3319375
28 877
29 4140
30 139056380
31 474608323506
32 35787552851324
33 36182978136598
34 493060277544
35 151329962
36 4140
37 21147
38 7675358704
39 332296957718504
40 309603034324088207
41 3233126493451564482
42 314946169382603268
43 346279494967526
44 8361244271
45 21147
46 115975
47 502604958608
48 314368829216470278