1, 1, 2, 5, 14, 38, 118, 353, 1142, 3628, 12070, 39764, 135114, 456160, 1574734, 5412457, 18912486, 65896108, 232472470, 818693712, 2910776906, 10338854570, 36996327526, 132328613972, 476099847330, 1712816375654, 6191107090798, 22382207179178, 81226673300290, 294879429959828, 1073880052595966