1 2
2 7
3 23
4 89
5 353
6 1409
7 5623
8 22483
9 89923
10 359663
11 1438643
12 5754571
13 23018273
14 92073083
15 368292317
16 1473169213
17 5892676849
18 23570707387
19 94282829533
20 377131318127
21 1508525272477
22 6034101089897
23 24136404359569
24 96545617438253
25 386182469752993
26 1544729879011951
27 6178919516047777
28 24715678064191099
29 98862712256764229
30 395450849027056861
31 1581803396108227393
32 6327213584432909503
33 25308854337731638007
34 101235417350926551983
35 404941669403706207869
36 1619766677614824831439
37 6479066710459299325717
38 25916266841837197302689
39 103665067367348789210653
40 414660269469395156842463