3, 9, 22, 57, 150, 444, 1362, 4497, 15338, 54018, 193722, 705392, 2593398, 9612144, 35840622, 134318097, 505486878, 1909275084, 7234415562, 27489389850, 104718539638, 399828796884, 1529767891122, 5864087533072, 22518048468582, 86607787095594, 333600173734122