1 22874
2 362522
3 362522
4 5416302
5 12507525
6 5416302
7 78580226
8 395174691
9 395174691
10 78580226
11 1104667450
12 11968129797
13 25864201119
14 11968129797
15 1104667450
16 15573947878
17 347731730746
18 1606472091969
19 1606472091969
20 347731730746
21 15573947878
22 218825883910
23 10187306724903
24 94851590043422
25 202905795763881
26 94851590043422
27 10187306724903
28 218825883910
29 3069682860418
30 296916184095679
31 5666950847883973
32 24147513560607154
33 24147513560607154
34 5666950847883973
35 296916184095679
36 3069682860418
37 42982240551546
38 8631678680662573
39 336423212979882403
40 2915784284851844385
41 5746693771013401690
42 2915784284851844385
43 336423212979882403
44 8631678680662573
45 42982240551546
46 602035560027786
47 250309278812584218
48 19908435853180444585