1 1
2 2
3 4
4 8
5 9
6 10
7 25
8 71
9 103
10 115
11 157
12 231
13 329
14 1783
15 1835
16 4476
17 5128
18 12462
19 16274
20 25035
21 42174
22 72589
23 85968
24 147666
25 613726
26 1088825
27 1112415
28 3125316
29 3929736
30 5742036
31 7639447
32 25716100
33 32780150
34 48132247
35 76049401
36 100464259
37 108803364
38 186018939
39 226743765
40 281532495
41 1476751127
42 1705354271
43 2340199311
44 2730716318
45 2848365578
46 3107601479
47 3275522186
48 8532855361