2, 2, 10, 18, 58, 130, 362, 882, 2330, 5858, 15178, 38610, 99322, 253762, 651050, 1666098, 4270298, 10934690, 28015882, 71754642, 183818170, 470836738, 1206109418, 3089456370, 7913894042, 20271719522, 51927295690, 133014173778, 340723356538, 872780051650