1 29
2 112
3 112
4 350
5 1169
6 350
7 938
8 9819
9 9819
10 938
11 2245
12 65492
13 242252
14 65492
15 2245
16 4897
17 373614
18 4641048
19 4641048
20 373614
21 4897
22 9932
23 1844746
24 74536295
25 270627569
26 74536295
27 1844746
28 9932
29 19033
30 8112547
31 1009610447
32 13242432197
33 13242432197
34 1009610447
35 8112547
36 19033
37 34678
38 32677547
39 11868407907
40 532532064179
41 2004915624292
42 532532064179
43 11868407907
44 32677547
45 34678
46 60442
47 121501353
48 125633318086