1 5
2 5
3 5
4 23
5 44
6 23
7 47
8 83
9 83
10 47
11 133
12 784
13 2802
14 784
15 133
16 369
17 2632
18 8086
19 8086
20 2632
21 369
22 1206
23 19665
24 218493
25 473294
26 218493
27 19665
28 1206
29 3427
30 92550
31 716874
32 1726432
33 1726432
34 716874
35 92550
36 3427
37 11146
38 663483
39 35791690
40 170946506
41 315759093
42 170946506
43 35791690
44 663483
45 11146
46 37720
47 3565229
48 142423172