0 1
1 2
2 3
3 5
4 9
5 17
6 29
7 57
8 101
9 201
10 365
11 729
12 1233
13 2465
14 4593
15 8297
16 15921
17 31841
18 55953
19 111905
20 195713
21 362337
22 697361
23 1394721
24 2334113
25 4668225
26 9095393
27 17225313
28 31242785
29 62485569
30 106668609
31 213337217
32 392606529
33 755131841
34 1491146913
35 2727555425
36 4947175713
37 9894351425
38 19620952929
39 38200981409
40 66634925601
41 133269851201
42 236286792257
43 472573584513
44 898921822337
45 1647642332289
46 3282787168961
47 6565574337921