1 3
2 5
3 11
4 31
5 37
6 47
7 157
8 571
9 911
10 1021
11 1487
12 2351
13 3571
14 24709
15 25463
16 69247
17 80803
18 216103
19 290141
20 465277
21 822691
22 1485373
23 1785473
24 3206767
25 14855327
26 27439609
27 28075231
28 84468479
29 107765599
30 161223523
31 218252393
32 788298307
33 1018470703
34 1527131129
35 2472296341
36 3313781129
37 3603674933
38 6331133527
39 7793672401
40 9780634093
41 55459605541
42 64460654563
43 89711368951
44 105395345021
45 110139626011
46 120621668837
47 127431087857
48 345771693821