1 1
2 3
3 5
4 11
5 13
6 17
7 29
8 41
9 181
10 209
11 377
12 779
13 3239
14 4469
15 5249
16 15539
17 43259
18 58589
19 119279
20 169679
21 174719
22 461369
23 692687
24 955499
25 1258949
26 1859129
27 1917299
28 3925463
29 7991693
30 8986469
31 13244069
32 16732169
33 30629363
34 44137523
35 48466987
36 64018433
37 68787773
38 89164457
39 90411401
40 124561643
41 459812537
42 1121055323
43 1384490137
44 1855487449
45 3388820627
46 4419149633
47 7279504097
48 7902688667