1 3
2 5
3 9
4 11
5 15
6 21
7 23
8 29
9 33
10 35
11 39
12 45
13 51
14 114
15 183
16 243
17 4895
18 5247
19 9588
20 12188
21 48503
22 48504
23 89175
24 179328
25 290783
26 4604093
27 4775623
28 7778968
29 13711516
30 56075700
31 104257956
32 165309438
33 1913253201
34 9905967078
35 17096261103
36 121153257533
37 397307534173
38 599516220828
39 7382300610909