1 1
2 2
3 5
4 9
5 17
6 39
7 95
8 217
9 473
10 1011
11 2147
12 4545
13 9601
14 20255
15 42703
16 90001
17 189657
18 399627
19 842019
20 1774105
21 3737937
22 7875575
23 16593247
24 34960681
25 73659385
26 155194435
27 326982211
28 688925201
29 1451509889
30 3058214319
31 6443410959
32 13575747233
33 28603004473
34 60264223387
35 126971857859
36 267519463081
37 563641930769
38 1187548085063
39 2502068028127
40 5271655519481
41 11106952969881
42 23401454024979
43 49304976078243
44 103881607676129
45 218870168322305
46 461141790669759
47 971588557417935
48 2047058722512177
49 4312987613346841
50 9087117017363627
51 19145822592145379
52 40338703906803129
53 84990395426953297