1 0
2 1
3 3
4 5
5 7
6 127
7 255
8 273
9 455
10 6643
11 17057
12 19433
13 19929
14 42405
15 1245161
16 1405397
17 1786971
18 2122113
19 3519339
20 4210945
21 67472641
22 90352181
23 133638015
24 134978817
25 271114881
26 6080408749
27 11022828069
28 24523959661
29 25636651261
30 25726334461
31 28829406059
32 1030890430479
33 1032991588623
34 1085079274815
35 1616662113341
36 82474703167593
37 124537880318279
38 155315813368497
39 349013080305074009
40 487154413087025691
41 586178871768257601
42 1247103797940661841
43 1306688242829641865
44 86214274421074129321