1, 0, 1, 2, 2, 8, 15, 34, 93, 208, 548, 1390, 3527, 9318, 24203, 64052, 170392, 454020, 1220651, 3288010, 8897474, 24170066, 65829806, 179901956, 492872483, 1353655974, 3726557183, 10280008874, 28415211437, 78686254872, 218265740153, 606417214412, 1687349373815