0 3
1 5
2 17
3 67
4 241
5 739
6 2063
7 5441
8 13693
9 34351
10 83617
11 198479
12 465337
13 1076401
14 2461873
15 5582917
16 12548171
17 28018649
18 62133769
19 137034913
20 300736621
21 656953343
22 1429360349
23 3098240417
24 6692967079
25 14414137427
26 30952936639
27 66293412113
28 141636592337
29 301924957273
30 642247427681
31 1363483034713
32 2889304376927
33 6112031799541
34 12908331834427
35 27220029688867
36 57316310041673
37 120524092345873
38 253108538836163
39 530892343400417
40 1112242474464529
41 2327613562186061
42 4865905353192893
43 10162001502598013
44 21202036717939031
45 44195414102187221
46 92043996034638971
47 191535194878949521
48 398246298308160613
49 827407005520164473
50 1717767236373885161
51 3563688120021872861
52 7388174992522851031