1 2
2 4
3 8
4 10
5 14
6 20
7 22
8 28
9 32
10 34
11 38
12 44
13 50
14 52
15 182
16 242
17 284
18 528
19 868
20 5246
21 8473
22 8784
23 48503
24 48509
25 146065
26 438122
27 591216
28 1312724
29 4325171
30 6629045
31 6823284
32 56075700
33 154392832
34 248932942
35 251237694
36 1913253200
37 3123337916
38 3180792660
39 26663659019
40 35793000117
41 55604861802
42 57058422924
43 63859218228
44 77497819735
45 114897459688
46 140330459766
47 625720571077
48 1618040118182