1, 1, 2, 2, 4, 5, 11, 16, 36, 65, 150, 312, 756, 1743, 4353, 10732, 27489, 70379, 183866, 481952, 1277784, 3402661, 9126689, 24584870, 66567924, 180939737, 493801694, 1352203202, 3715137460, 10237545525, 28291018283, 78384998904, 217715672036, 606103034821, 1691020991782, 4727601528674, 13242641322252, 37162431389051, 104469244613429