1, 2, 7, 26, 106, 444, 1933, 8569, 38662, 176571, 814756, 3789711, 17747746, 83581901, 395515089, 1879283001, 8961200822, 42863428919, 205586469462, 988449516909, 4762697163993, 22992876796570, 111197069020600, 538618665037817, 2612736503598508, 12690599756509193, 61715382333097656, 300460640655378011