1, 2, 4, 18, 76, 500, 2888, 23018, 160556, 1449996, 11575640, 114832932, 1019757080, 10926139752, 106088136208, 1215141302498, 12753198909052, 155094128725196, 1745058840478104, 22420718376535948, 268759075046461512, 3634051693946151736, 46176378783947578800, 655022571579520952068, 8785797027703008422264, 130388708648538590304216, 1839515449214236524003120