1 3
2 4
3 6
4 8
5 14
6 18
7 20
8 32
9 62
10 90
11 108
12 128
13 522
14 608
15 1280
16 2204
17 2282
18 3218
19 4254
20 4424
21 9690
22 9942
23 11214
24 19938
25 21702
26 23210
27 44498
28 86244
29 110504
30 132050
31 216092
32 756840
33 859434
34 1257788
35 1398270
36 2976222
37 3021378
38 6972594
39 13466918
40 20996012
41 24036584
42 25964952
43 30402458
44 32582658
45 37156668
46 42643802
47 43112610